> 数学 >
数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^
人气:135 ℃ 时间:2020-06-30 06:46:28
解答
拓扑排序说白了就是依次遍历没有前驱节点的节点.
分析:这6个节点中,最早是0没有前驱,所以先遍历0;
去掉0节点和他的指针向量后,发现1和5都没有前驱,这个时候看你的程序怎么写了,不过就此题来说,你可以随便取一个,1也行,5也行,我先取1吧;
去掉1和他的指针向量,发现2和5都没前驱,同上,我选2;
照上面一次做下去,最后得到:
0-1-2-3-5-4
当然:0-1-5-2-3-4
0-1-2-5-3-4
0-5-1-2-3-4
也都对.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版