已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?
解:
从图中可知,此为对称矩阵。
从顶点0出发;0
从第0行出发进行广度优先遍历,便利出1,2,3,4,6。
从第1行出发进行广度优先遍历,无。
从第2行出发进行广度优先遍历,无。
从第3行出发进行广度优先遍历,便利出5。
由以上分析可得出序列为:0123465
作者:王聪
加深理解:
解:
从图中可知,此为对称矩阵。
从顶点0出发;0
从第0行出发进行广度优先遍历,便利出1,2,3,4,6。
从第1行出发进行广度优先遍历,无。
从第2行出发进行广度优先遍历,无。
从第3行出发进行广度优先遍历,便利出5。
由以上分析可得出序列为:0123465
作者:王聪
加深理解: