如果无向图的深度遍历序列唯一，可以唯一确定该图？

如题所述

举报该问题

第1个回答 2012-06-24

可以，其实就是一棵树追问

请问，如果是有向图呢

追答

有向图不行，因为可能最后遍历的结点有回起点去的环路，但是从起点出发的DFS序列还是唯一

本回答被提问者采纳

相似回答

图结构习题答：但是在存储结构中，明确地给出了邻接点的先后顺序，这时深度优先和广度优先遍历序列就是唯一的。【例6-4】对于如图6-8所示的带权无向图，用图示说明：（1）利用Prim算法从顶点a开始构造最小生成树的过程；（2）利用Kruskal算法构造最小生成树的过程；解：（1）利用Prim算法从顶点a开始构造最小生成树...

大家正在搜

图的深度优先遍历序列什么是唯一的图的深度优先遍历是唯一的吗图的所有深度遍历序列图的遍历序列唯一吗输出图的所有深度遍历序列深度优先遍历的节点序列邻接表的深度优先遍历唯一吗深度和广度优先遍历序列广度优先遍历序列唯一吗