圖 —— AOV網和拓撲排序

基本概念 AOV網（Activity On Vertex network）： 是一個無權的有向無環圖，其中以頂點表示活動，弧表示活動之間的優先關係。web 拓撲排序： 是有向圖的所有頂點的一個線性序列，該序列保持了原有向圖中各頂點間的相對次序。算法 拓撲排序算法思想： 對一個有向無環圖，重複下列操做，直到全部頂點輸出完。svg 在有向圖中選一個沒有前驅的頂點輸出（選擇入度爲0的頂點）； 從圖中刪除

>>阅读原文<<