拓撲排序

一、相關概念 AOV網 在一個表示工程的郵有向圖中，用頂點表示活動，用弧表示活動之間的優先關係，這樣的有向圖爲頂點表示活動的網，我們稱爲AOV網。 拓撲序列 設G = (V, E)是具有n個頂點的有向圖，V中的頂點序列v1, v2, ……, vn，若滿足從vi到vj有一條路徑，則在頂點序列中頂點vi必在vj之前，則我們稱這樣的頂點序列爲一個拓撲序列。 拓撲排序 對一個有向圖構造拓撲序列的過程，主要

>>阅读原文<<