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

Question

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

Answer 1

从您提供的链接：

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

和

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

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