图--知原理真题

已知图的邻接矩阵如图所示，则从顶点0出发，按深度优先遍历的顶点序列是？

解：

从图中可知，此为对称矩阵。

从顶点0出发；0

从第零行出发进行深度优先遍历，找到与顶点0相邻且未被访问过的顶点1，转到第一行；1

从第一行出发进行深度优先遍历，找到与顶点1相邻且未被访问过的顶点3，转到第三行；3

从第三行出发进行深度优先遍历，找到与顶点3相邻且未被访问过的顶点4，转到第四行；4

从第四行出发进行深度优先遍历，找到与顶点4相邻且未被访问过的顶点2，转到第二行；2

从第二行出发进行深度优先遍历，找到与顶点2相邻且未被访问过的顶点5，转到第五行；5

从第五行出发进行深度优先遍历，找到与顶点5相邻且未被访问过的顶点6；转到第六行；6

自此已全部遍历完毕。

由以上分析可得出序列为：0134256

*作者：朱希康