數據結構與算法——有向圖的拓撲排序

數據結構與算法——拓撲排序 在有向圖中，用頂點表示活動，用有向邊<Vi,Vj>表示活動i是活動j的必須條件，這種有向圖爲頂點表示活動的網簡稱爲AOV網絡。 在AOV網絡中，如果活動Vi 必須在Vj 之前進行，則存在有向邊<Vi,Vj>，並稱Vi是Vj的直接前驅，Vj是Vi的直接後繼；這種前驅與後繼的關係具有傳遞性和反自反性，這要求AOV網絡中不能出現迴路，即有向環；因此，對於給定的AOV網絡，必須

>>阅读原文<<