得到
  • 汉语词
  • 汉语典
当前位置 :
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是【0111101100100110001001100110101101000011011100010】A0243156B0136542C0423165D03
1人问答
问题描述:

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

【0111101

1001001

1000100

1100110

1011010

0001101

1100010】

A0243156

B0136542

C0423165

D0361542

E0134256

牟世堂回答:
  E.   因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到的未遍历到的结点),然后再在邻接矩阵中找与顶点1直接相连的结点,得到顶点3.相同方法找到后续结点为:顶点4,顶点2.因为顶点2的相连结点都已被遍历,所以退回到顶点4继续遍历,遍历到顶点5,然后是顶点6
最新更新
优秀数学推荐
PC端 | 移动端 | mip端
百百课(baibeike.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 百百课 baibeike.com 版权所有 闽ICP备2021002822号-13