摘要： 在代码具体实现的时候，我们还需要两个辅助的数据结构：1、邻接表：通过结点的索引，我们能够得到这个结点的后继结点；2、入度数组：通过结点的索引，我们能够得到指向这个结点的结点个数。3.入度为0的队列具体做如下：1、... 阅读全文

摘要： 转自：https://blog.csdn.net/lisonglisonglisong/article/details/45543451一、拓扑排序基本概念在图论中，拓扑排序（Topological Sortin... 阅读全文