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

Question

有些作者说伪图和多重图是一样的，有些人说两者是不同的。我刚刚在维基百科上阅读了https://en.wikipedia.org/wiki/Multigraph。 它们之间的具体区别是什么？

Answer 1

从您提供的链接：

多重图（与简单图相反）是允许具有多个边（也称为平行边）的图，即具有相同末端节点的边。因此，两个顶点可能由不止一条边连接。

和

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

所以区别因素是多重图可能没有循环，只有自边。而伪图可以两者兼得。