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