问题 问答题

已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

答案

参考答案:

深度优先搜索序列:0,3,6,4,1,5,2

广度优先搜索序列:0,3,2,6,5,4,1

选择题
单项选择题