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

Question

有的作者说pseudograph和multigraph是一样的，有的说两者不同。我刚刚在维基百科上阅读 https://en.wikipedia.org/wiki/Multigraph .它们之间的确切区别是什么？

Answer 1

从您提供的链接:

a multigraph (in contrast to a simple graph) is a graph which is permitted to have multiple edges (also called parallel edges), that is, edges that have the same end nodes. Thus two vertices may be connected by more than one edge.

和

a pseudograph is a multigraph that is permitted to have loops.

所以区分因素是多重图可能没有环，只有自边。而伪图则可以兼而有之。