數據結構-圖的應用-拓撲排序

一、基礎知識 1、AOV-網 (Activity On Vertex Network)：用頂點表示活動，用弧表示活動之間的優先關係的有向無環圖。 2、AOE-網 (Activity On Edge Network)：用頂點表示事件，用邊表示活動，帶權的有向無環圖。 3、拓撲排序：將AOV-網中所有頂點排成一個線性序列（頂點  到  頂點有一條路徑，則該線性序列中  一定在  之前）

>>阅读原文<<