數據結構之拓撲排序、關鍵路徑

本文內容包括：拓撲排序、關鍵路徑 一、拓撲排序 在講到拓撲排序之前，我們得先了解一下有向無環圖、AOV網和AOE網這三個東西 有向無環圖（DAG）： 中間的就是有向無環圖，自己對比一下 AOV網和AOE網： AOV網用於拓撲排序，AOE網用於關鍵路徑。 引例1： 排課表問題。我們需要確定哪一門課先修，哪一門課得在前一門課的基礎上修 引例2： 如何判斷一個有向圖是否有環？ 拓撲排序出場 對下面這個圖

>>阅读原文<<