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

Algorithm 图数据结构中伪图和多重图的区别?,algorithm,data-structures,graph,Algorithm,Data Structures,Graph,有些作者说伪图和多重图是相同的,有些人说两者是不同的。我刚读了维基百科。 它们之间的确切区别是什么?来自您提供的链接: 多重图(与简单图相反)是允许具有多条边(也称为平行边)的图,即具有相同端点节点的边。因此,两个顶点可以通过多条边连接 及 伪图是允许有循环的多重图 因此,区别因素是多重图可能没有循环,只有自边。而伪图可以同时具有这两种特性

有些作者说伪图和多重图是相同的,有些人说两者是不同的。我刚读了维基百科。
它们之间的确切区别是什么?

来自您提供的链接:

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

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

因此,区别因素是多重图可能没有循环,只有自边。而伪图可以同时具有这两种特性