已知图的邻接矩阵如图所示，则从顶点0出发，按深度优先遍历的顶点序列是？
解：
从图中可知，此为对称矩阵。
从顶点0出发；0
从第0行出发进行广度优先遍历，便利出1,2,3,4,6。
从第1行出发进行广度优先遍历，无。
从第2行出发进行广度优先遍历，无。
从第3行出发进行广度优先遍历，便利出5。
由以上分析可得出序列为：0123465
作者：王聪
加深理解：
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
