圖論之拓撲排序基礎

  一、拓撲排序原理      先看拓撲排序是爲解決什麼問題而出現的：   在我們生活中，我們可以用活動網絡來描述生產計劃、施工過程、生產流程、程序流程等工程的安排問題。小到家裏做飯，大到神九上天，都可以用活動網絡來表示。而活動網絡呢，有兩種：AOV（Activity on Vertices）網絡和AOE(Activity on Edges)網絡。 兩種活動網絡，一種用點來表示活動，一種用邊來表示

>>阅读原文<<