一道数据结构题目,求解,高手速来!已知图的邻接矩阵,根据算法思想,则从顶点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/17 21:53:27
一道数据结构题目,求解,高手速来!
已知图的邻接矩阵,根据算法思想,则从顶点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
选哪一个?说一下计算的过程.!
E.
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为:顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点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
一道数据结构题目
求解一道 数据结构 堆排序的题
数据结构中的status是什么意思?高手来回答.
这题目太难了求解,数学高手来.
求解一道圆锥曲线题目...如图.
(10)求解一道线性代数题目,如图
数据结构题目,
数据结构题目
数据结构题目
数据结构题目,
一道数学比大小的题目~~求解已知:A/B
求解一道高数微积分题目,使用倒代换法来求解
求解一道普通化学题目(题目如图)
数据结构关于图的一道题
求解数据结构题目啊!高手请进给个指点吧!26.已知链栈的结点结构为 date next 栈顶指针为top,则实现将指针p所指结点插入栈顶的语句依次为________和________.
高中生物题一道 请高手帮忙题目如下 高手来.在线等 谢谢!