Question

一道数据结构题目，求解，高手速来！！

已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是
【0 1 1 1 1 0 1
1 0 0 1 0 0 1
1 0 0 0 1 0 0
1 1 0 0 1 1 0
1 0 1 1 0 1 0
0 0 0 1 1 0 1
1 1 0 0 0 1 0】

A 0 2 4 3 1 5 6
B 0 1 3 6 5 4 2
C 0 4 2 3 1 6 5
D 0 3 6 1 5 4 2
E 0 1 3 4 2 5 6
选哪一个？说一下计算的过程。！

Answer 1

E.
因为是深度优先，找到与顶点0直接相连的结点，由邻接矩阵知道是顶点1（多个相邻节点取第一个找到的未遍历到的结点），然后再在邻接矩阵中找与顶点1直接相连的结点，得到顶点3。相同方法找到后续结点为：顶点4，顶点2。因为顶点2的相连结点都已被遍历，所以退回到顶点4继续遍历，遍历到顶点5，然后是顶点6

Answer 2

过程复杂