数据结构之拓扑排序、关键路径

本文内容包括：拓扑排序、关键路径 一、拓扑排序 在讲到拓扑排序之前，我们得先了解一下有向无环图、AOV网和AOE网这三个东西 有向无环图（DAG）： 中间的就是有向无环图，自己对比一下 AOV网和AOE网： AOV网用于拓扑排序，AOE网用于关键路径。 引例1： 排课表问题。我们需要确定哪一门课先修，哪一门课得在前一门课的基础上修 引例2： 如何判断一个有向图是否有环？ 拓扑排序出场 对下面这个图

>>阅读原文<<