图--知原理真题
来源:互联网 发布:如何推广淘宝店铺 编辑:程序博客网 时间:2024/05/19 01:30
已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?
解:
从图中可知,此为对称矩阵。
从顶点0出发;0
从第零行出发进行深度优先遍历,找到与顶点0相邻且未被访问过的顶点1,转到第一行;1
从第一行出发进行深度优先遍历,找到与顶点1相邻且未被访问过的顶点3,转到第三行;3
从第三行出发进行深度优先遍历,找到与顶点3相邻且未被访问过的顶点4,转到第四行;4
从第四行出发进行深度优先遍历,找到与顶点4相邻且未被访问过的顶点2,转到第二行;2
从第二行出发进行深度优先遍历,找到与顶点2相邻且未被访问过的顶点5,转到第五行;5
从第五行出发进行深度优先遍历,找到与顶点5相邻且未被访问过的顶点6;转到第六行;6
自此已全部遍历完毕。
由以上分析可得出序列为:0134256
*作者:朱希康
0 0
- 图--知原理真题
- 第十四周 知原理真题
- 真题
- 1999年南京理工大学计算机考研真题答案(计算机组成原理)
- 计算机生成真随机数原理及实现
- 邮件原理你真的造吗
- 蓝桥杯 真题 打印十字图 java
- 历年真题
- 考研英语真题
- IT公司真题
- 地理信息系统考研真题
- 计算机等级考试真题
- 日语三级真题!
- Java面试真题
- 证券 基础知识 真题
- 部分上午真题
- 部分真题整理
- 考研真题分析
- What are the meaning of the items in the “alignment trap” error message?
- 国足 0:0 香港
- 对js中的引用类型的理解(1)
- EdgeInsets Button
- C语言的按位与、或、非、异或 左移右移
- 图--知原理真题
- 【南大软院大神养成计划】结构与表现相分离思想
- Python刷题笔记(3)- 16进制和ascii码互转
- 填坑-浏览器-0
- redis 主从复制
- Android过渡动画之进入退出
- log4j Logger方法
- 【HDU5564 BestCoder Round 62 (div1)B】【DP转矩阵快速幂】Clarke and digits 长度在[l,r]范围内7倍数数个数要求相邻两位不为K
- 升级GLIBC_2.14