數據結構——拓撲排序

1. 定義：給出有向圖G=(V,E)， 對於V中的頂點的線性序列(v1,v2,...,vn)， 如果滿足如下條件： 若在G中從頂點 vi 到vj有一條路經，  則在序列中頂點vi必在頂點vj之前； 則稱該序列爲G的一個拓撲序列。 構造有向圖的一個拓撲序列的過程稱爲拓撲排序。 2. 實際意義：如果按照拓撲序列中的頂點次序進行每一項活動,就能夠保證在開始每一項活動時,他的所有前驅活動均已完成,從而使整

>>阅读原文<<