首页 > 试题广场 >

已知图的邻接矩阵,根据算法思想,则从顶点 0 出发按深度优先

[单选题]
已知图的邻接矩阵，则从顶点 0 出发按深度优先遍历的结点序列是（）

  • 0243156
  • 0136542
  • 0134256
  • 0361542
查看正确选项
添加回答
天涯追梦的航帆头像 天涯追梦的航帆
我咋感觉没有答案呢

发表于 2017-06-13 15:42:37 回复(2)
巅峰斌头像 巅峰斌
没有说一定要先检查1再检查2，，，
发表于 2017-12-22 12:20:56 回复(0)
郑志强头像 郑志强
把图画出来一清二楚了
发表于 2017-11-06 17:18:50 回复(1)
Totos头像 Totos
一行一行看，第一行v0遇到的第一个点是v1，然后到第二行v1里看，遇到v3，v3里看，先遇到v4，v4里看，到v2，v2里看，发现0和4都遍历过了，退回v4，到v5，v5到v6。总结就是： v0，v1，v3，v4，v2，v5，v6 即选c
发表于 2021-09-07 18:20:48 回复(3)
heyJulian头像 heyJulian
图片理解，供参考。
编辑于 2020-07-06 22:12:01 回复(0)
左庶长头像 左庶长
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1（多个相邻节点取第一个找到的未遍历到的结点）,然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为：顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6    
顺序为 ：0 1 3 4 2 5 6
发表于 2018-02-25 14:14:41 回复(1)
2225181105头像 2225181105
这个题有歧义
发表于 2023-12-23 15:56:44 回复(0)
wind彧头像 wind彧
排除法，先排除A和D，B和C看序号大小
发表于 2022-06-02 20:05:14 回复(0)
星星藏于星野头像 星星藏于星野
我感觉是0134562
发表于 2021-04-30 12:16:12 回复(0)
天尊墨宇头像 天尊墨宇
选C
因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1（多个相邻节点取第一个找到的未遍历到的结点）,然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为：顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6 
发表于 2020-07-13 17:42:23 回复(0)
NotFear头像 NotFear
其实画图出来就把这题做复杂了。可以就是利用DFS的思想，直接在邻接矩阵上面求得
发表于 2018-12-19 19:23:35 回复(0)
三字二十五画头像 三字二十五画
为什么是c而不是0134256，求回复
发表于 2018-04-20 23:44:03 回复(1)
橙子cc头像 橙子cc
深度优先遍历是从相邻的某一点开始遍历，遇到环或者没有顶点时回退上一层开始遍历。 因为是无向图，只有根据邻接矩阵的上三角（下三角）画出图，验证每一个选项即可，现以邻接表形式给出： 0--4 0--2 0--3 0--1 0--6 1--3 1--6 2--4 3--4 3--5 4--5
发表于 2018-01-09 10:44:33 回复(0)
4lokale头像 4lokale
用排除法测试每个选项
编辑于 2017-12-11 10:27:12 回复(0)
zzzzzzzzch头像 zzzzzzzzch
C的答案好像是广度优先遍历吧，从0开始，5的是深度是最高的，为什么会在序列最后？
发表于 2017-09-22 15:36:07 回复(0)
Vricky头像 Vricky
为什我我做的答案是c。。。。
发表于 2017-06-16 12:14:06 回复(2)
香脆豆头像 香脆豆
我觉得是C。。
发表于 2017-06-05 10:56:02 回复(0)
牛客3658105号头像 牛客3658105号
为啥不是b
发表于 2017-05-28 18:16:00 回复(0)
提交观点

问题信息

图
上传者：星辰大海的碎片
难度：
18条回答 14234浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号