弱弱的小雨鸟

原创 拓扑排序的原理与实现

什么是拓扑排序？拓扑排序顾名思义是一种排序算法，它用于给有向图排序。有向图是由一组顶点和一组有方向的边组成的图，每条有方向的边都连接着有序的一对顶点，因此A -> B代表A可以到达B，并不代表B就能到达A。拓扑排序的结果就是一个有向图的顶点序列（或称为拓扑序列）。 举例：计算机课程的安排想要学习《C++程序设计》就需要先学习《计算机导论》想要学习《数据结构和算法》就需要先学习《C++程序设计...