一道数据结构题目,求解,高手速来!已知图的邻接矩阵,根据算法思想,则从顶点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
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/25 19:34:16
![一道数据结构题目,求解,高手速来!已知图的邻接矩阵,根据算法思想,则从顶点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](/uploads/image/z/6091422-6-2.jpg?t=%E4%B8%80%E9%81%93%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98%E7%9B%AE%2C%E6%B1%82%E8%A7%A3%2C%E9%AB%98%E6%89%8B%E9%80%9F%E6%9D%A5%21%E5%B7%B2%E7%9F%A5%E5%9B%BE%E7%9A%84%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%2C%E6%A0%B9%E6%8D%AE%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3%2C%E5%88%99%E4%BB%8E%E9%A1%B6%E7%82%B90%E5%87%BA%E5%8F%91%E6%8C%89%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E7%9A%84%E7%BB%93%E7%82%B9%E5%BA%8F%E5%88%97%E6%98%AF%E3%80%900+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)
一道数据结构题目,求解,高手速来!已知图的邻接矩阵,根据算法思想,则从顶点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
一道数据结构题目,求解,高手速来!
已知图的邻接矩阵,根据算法思想,则从顶点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
选哪一个?说一下计算的过程.!
一道数据结构题目,求解,高手速来!已知图的邻接矩阵,根据算法思想,则从顶点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
E.
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为:顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6