拓撲排序

DAG有向無環圖 AOV網：頂點表示活動，弧表示活動間先後關係的有向圖，即活動在頂點上的網絡 拓撲序列：將AOV所有頂點v0,v1,...vn-1排成線性序列vi0,vi1,...vin-1，滿足：若vi到vj有一條路徑，則vi排在vj前面。vi0,vi1,...vin-1就是一個拓撲序列（不一定唯一） 拓撲排序步驟： 在有向圖中選一個入度爲0的頂點，且輸出； 在圖中刪除該頂點和以它爲尾的弧； 重

>>阅读原文<<