一、拓撲排序簡介

① 什么是有向無環(huán)圖？

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

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

② 什么是 “活動” ？

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

③ 什么是 AOV 網(wǎng)？

• 在

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。