7.5 有向無環圖

7.5 有向無環圖

古代的劍客們與

對手相逢時，無

論對手多麼強大，

明知不敵，也要亮出本身的劍！

01

有向無環圖

一、一個無環的有向圖稱作有向無環圖（directed acycline graph），簡稱DAG圖，DAG圖是一類較有向樹更通常的特殊有向圖。

二、有向無環圖是描述含有公共子式的表達式的有效工具。

三、若利用有向無環圖，則可實現對相同子式的共享，從而節省存儲空間。

四、檢查一個有向圖是否存在環要比無向圖複雜。對於無向圖來講，若深度優先遍歷過程當中遇到回邊，則一定存在環，而對於有向圖來講，這條回邊有多是指向深度優先生成森林中另外一棵生成樹上頂點的弧。

五、有向無環圖也是描述一項工程或系統的進行過程的有效工具。

六、幾乎全部的工程均可分爲若干個稱作活動的子工程，而這些子工程之間，一般受着必定條件的約束。

七、拓撲排序：由某個集合上的一個偏序獲得該集合上的一個全序。

八、路徑長度最長的路徑叫作關鍵路徑。

若是您以爲本篇文章對您有做用，請轉發給更多的人，點一下好看就是對小編的最大支持！

有時候，正是那些意想不到之人，成就了無人能成之事。
——圖靈