数据结构拓扑排序

题目

数据结构拓扑排序
某图的表示意如下,按拓扑排序算法,写出电脑输出的拓扑排序结果
0:->5->2->1^
1:->4->3->2^
2:->3^
3:->4^
4:^
5:->4^

答案

拓扑排序说白了就是依次遍历没有前驱节点的节点.
分析：这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
也都对.