关闭

图--知原理真题

标签:
269人阅读 评论(0) 收藏 举报
分类:

已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?
这里写图片描述

解:

从图中可知,此为对称矩阵。

从顶点0出发;0

从第零行出发进行深度优先遍历,找到与顶点0相邻且未被访问过的顶点1,转到第一行;1

从第一行出发进行深度优先遍历,找到与顶点1相邻且未被访问过的顶点3,转到第三行;3

从第三行出发进行深度优先遍历,找到与顶点3相邻且未被访问过的顶点4,转到第四行;4

从第四行出发进行深度优先遍历,找到与顶点4相邻且未被访问过的顶点2,转到第二行;2

从第二行出发进行深度优先遍历,找到与顶点2相邻且未被访问过的顶点5,转到第五行;5

从第五行出发进行深度优先遍历,找到与顶点5相邻且未被访问过的顶点6;转到第六行;6

自此已全部遍历完毕。

由以上分析可得出序列为:0134256

*作者:朱希康


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22293次
    • 积分:1110
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:4篇
    • 译文:0篇
    • 评论:16条
    文章分类
    最新评论