怎么样进行拓扑排序?

发布网友发布时间：2022-04-24 00:00

共2个回答

热心网友时间：2023-10-14 14:27

每次找到图中入度为0的点，将这个点加入队列中，并从图中删去这个点（删去由这个点所发出的边并将这些边所能到达的点的入度-1），重复这个操作，若在队列长度小于图中点的个数的情况下找不到入度为0的点的话，就代表图中有环，无法进行拓扑排序，否则在结束后输出这个队列，就是对这个图的一种（注意，一个图可能存在多种可能的拓扑排序的方案）拓扑排序的方案。

参考资料：手打的。。。

热心网友时间：2023-10-14 14:27

http://blog.csdn.net/furney/article/details/7252562

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com