SparseMultigraph有什么区别 <V, E> 和一个SparseGraph <V, E> ？

Question

我正在使用JUNG2库，它们具有2个相似的图形：

• 稀疏多图
• 稀疏图

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

谢谢。

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类。

更多信息：

• 什么是多重图？