进击的葱

既然选择了远方 便只顾风雨兼程 再苦 也只是流汗不流泪

第12周“知原理”第5题

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

解:


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

从顶点0出发;0

从第0行出发进行广度优先遍历,便利出1,2,3,4,6。

从第1行出发进行广度优先遍历,无。

从第2行出发进行广度优先遍历,无。

从第3行出发进行广度优先遍历,便利出5。

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

作者:王聪


加深理解:


阅读更多
版权声明:进击的葱 https://blog.csdn.net/qlwangcong518/article/details/49926107
个人分类: 项目
上一篇第11周项目1-验证算法(4)哈夫曼编码的算法验证
下一篇第12周项目3-图遍历算法实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭