bilibili
aov網：在乙個表示工程的有向圖中，用定點表示活動，用弧表示活動之間的優先關係，成為頂點表示活動網。
1.在拓撲排序中如果乙個頂點在另乙個定點之前可能是並列或者先後關係。
2.若頂點a到頂點b之間有一條路徑，則在拓撲序列中頂點a一定在頂點b的前面。
3.在拓撲序列中使得aov網中所有的前驅後繼關係都能得到滿足。
4.步驟：
從aov網中選擇任意乙個《所以拓撲序列不是唯一的》沒有前驅的頂點並且輸出；從aov網中刪除該頂點，並且刪除所有一該定點為尾的弧；重複上述步驟《再次任意選擇乙個沒有前驅的頂點，並且刪除以該頂點為尾的弧》，直到全部定點都被輸出，或aov網中不存在沒有前驅的頂點。
《問題一：如果aov網中有迴路則工程會出現矛盾，可以用拓撲排序檢查aov網中是否有迴路，標誌是只能輸出圖中部分頂點的拓撲序列。>
5.拓撲排序的演算法：
<1>頂點的儲存結構
先在鄰接表的頂點中實現乙個for迴圈查詢有沒有入度(in)為0的頂點，如果有則入棧。
進完後，如果棧不為空的話就出棧出棧意味著頂點的刪除，並且該頂點指向的其他頂點入度減一（當入度變化時記得判斷是否為0，為0則入棧)。如此反覆迴圈。
《補充：如果沒結束時棧空了，說明沒有入度為0的頂點了，則aov網中有迴路》
拓撲排序 topsort
不知道topsort 排序有沒有專門的演算法，不過今天貼這個挺簡單的，也好理解 拓撲排序就是，給出一系列的需求關係，求乙個序列，這個序列完全滿足這裡面 的全部需求，直到結束 如 你想要認識 歐巴馬 必須要認識 f 和 d,你要認識 d 必須認識 b,可是你要認識b 又得靠 a 和 c，當然認識 f ...
TopSort 拓撲排序 中DFS和BFS的應用
深度優先搜尋 下面圖中的數字顯示了深度優先搜尋頂點被訪問的順序。為了實現深度優先搜尋，首先選擇乙個起始頂點並需要遵守三個規則 1 如果可能，訪問乙個鄰接的未訪問頂點，標記它，並把它放入棧中。2 當不能執行規則1時，如果棧不空，就從棧中彈出乙個頂點。3 如果不能執行規則1和規則2，就完成了整個搜尋過程...
python 拓撲排序 Python 拓撲排序
python 拓撲排序 在圖論中，由乙個有向無環圖的頂點組成的序列，當且僅當滿足下列條件時，稱為該圖的乙個拓撲排序 英語 topological sorting 每個頂點出現且只出現一次 若a在序列中排在b的前面，則在圖中不存在從b到a的路徑。print 拓撲排序結果 g.topologicalso...