数据结构拓扑排序
发布网友
发布时间：2022-04-24 00:00
共1个回答
热心网友
时间：2023-10-14 14:27
分析：这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
也都对。
