SparseMultigraph <v，e =“”>和SparseGraph <v，e =“”>之间有什么区别？

Question

我正在使用JUNG2库，他们有两个类似的图：

• SparseMultigraph
• SparseGraph

有人可以告诉我他们之间的区别吗？

感谢。

Answer 1

我认为SparseGraph<V, E>不支持平行边缘。

虽然SparseMultigraph<V, E>允许平行边缘。

多重图： https://en.wikipedia.org/wiki/Multigraph

Answer 2

班级名称几乎告诉它。

• SparseMultigraph是一个多图，这意味着两个顶点之间可能有多个（> = 1）或零边。 SparseMultigraph类实现Multigraph接口。

• SparseGraph是一个图表，表示任意两个顶点之间存在0或完全1条。 SparseGraph类不实现Multigraph接口，而只实现Graph接口。

• 这两个类都扩展了AbstractGraph类。

更多信息：

• What is a Multigraph?