图数据结构中伪图和多图之间的区别？

Question

有些作者说伪图和多重图是相同的，而有些则说两者是不同的。我刚刚读过维基百科https://en.wikipedia.org/wiki/Multigraph。 它们之间的确切区别是什么？

Answer 1

通过您提供的链接：

  

多图（与简单图相反）是允许具有多个边（也称为平行边）的图，即具有相同末端节点的边。因此，两个顶点可以通过一个以上的边连接。

和

  

伪图是允许有循环的多重图。

因此，差异化因素是多图可能没有循环，只有自我边缘。伪图可以同时具有两者。