对一个图进行遍历可以得到不同的遍历序列那么导致得到的遍历序列不唯一的因素有哪些
导致得到的遍历序列不唯一的因素有以下几个:
-
遍历起点不同:从不同的节点开始遍历,会得到不同的遍历序列。
-
遍历方式不同:深度优先遍历和广度优先遍历得到的遍历序列是不同的。
-
图的结构不同:对于同一个图,如果其结构不同,那么得到的遍历序列也会不同。
-
边的方向不同:有向图和无向图的遍历序列也是不同的。
-
图的权重不同:如果图的边带有权重,那么不同的权重分配也会导致不同的遍历序列。
原文地址: https://www.cveoy.top/t/topic/eFti 著作权归作者所有。请勿转载和采集!