拓扑排序例子.pdfVIP

拓扑排序例子 【篇一：拓扑排序例子】 取材自以下材料： 定义和前置条件： 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自 顶点 u 到顶点 v 的有向边 uv ，在最后的排序结果中，顶点 u 总是在 顶点 v 的前面。 如果这个概念还略显抽象的话，那么不妨考虑一个非常非常经典的 例子 —— 选课。我想任何看过相关书籍的同学都知道它吧。假设我 非常想学习一门的课程，但是在修这么课程之前，我们必须要