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

Question

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

Answer 1

从您提供的链接中：

多图(相对于简单图)是允许具有多个边(也称为平行边)的图，即具有相同端节点的边。因此，两个顶点可以由多个边连接。

和

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

因此，区别因素是，一个多图可能没有循环，只有自边.而假照片可以两者兼得。