【筆記】AOV網與拓撲排序

無環路有向圖 AOV網 拓撲排序 AOV網的拓撲排序算法實現 1.無環路有向圖   不存在有向環路的有向圖稱爲無環路有向圖（簡寫爲dag）。一個無環路有向圖對應的無向圖可能存在環路，但它不存在有向環路。除非特別聲明，有向圖中的環路均指有向環路。   無環路有向圖可用於表示偏序集。web 2.AOV網   在每個工程中，能夠將工程分爲若干個子工程，這些子工程稱爲活動。若是用圖中的頂點表示活動，以有向

>>阅读原文<<