一、拓撲排序簡介

① 什么是有向無環圖？

• 一個無環的有向圖稱為有向無環圖（Directed Acycline Graph），簡稱 DAG 圖，如下所示：

• 圖中最左邊的是有向樹，中間的是有向無環圖，最右則的是有向圖（因為 BED 三個頂點之間構成一個有向環，ACEB 也存在環路）。

② 什么是 “活動” ？

• 所有的工程或者某種流程都可以分為若干個小的工程或者階段，我們稱這些小的工程或階段為“活動”。
• 打個比方，如何把一只大象裝到冰箱里，很簡單，分三步：
• • 第一，打開冰箱門；
• • 第二，將大象裝進去；
• • 第三，關上冰箱門。
• 這三步中的每一步便是一個 “活動” 。

③ 什么是 AOV 網？

• 在

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析图的拓扑排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。