拓扑排序的实现

什么是拓扑排序呢？首先我们来了解一下另一个词：什么是“拓扑序”？ 拓扑序：在图中从顶点A到顶点B有一条有向路径，则顶点A一定排在顶点B之前。满足这样的条件的顶点序列称为一个拓扑序。 而获得一个拓扑序列的过程就称为拓扑排序。我们来看个例子： 通常大学的课程安排不是盲目的，例如，如果你想学习离散数学，前提你必须要预修高等数学这门课。如果你想学习数据结构这门课，那么你要先学了程序设计这门课，等等等等。所

>>阅读原文<<