基于邻接表的遍历得到的深度优先序列不唯一

Question

如题所述

Answer 1

基于邻接表的遍历得到的深度优先序列是唯一的。因为同一个图的邻接表是不唯一的，所以如果根据给定的图画出邻接表的话，有可能有不同的连接表。而如果一个图，他的邻接表的形式固定了，那么根据这个邻接表得到的深度优先遍历序列就是唯一的了。