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

Question

求解析和详细过程

Answer 1

深度优先遍历，先访问第一行不为0的点为1，让后转至1行，找到第二个不为0 的点，3，转至3所在的行，同理找到4，再找到2 。2行中的3与前面重复，无其他不为0的点，剩下的点选5，再找到5行中不为0的点6。深度优先遍历的特点是遍历与这个点相邻的点，了解了邻接表的特点后就会觉得简单了。纯手打，望采纳。

Answer 2

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