圖論 (九) 拓撲排序算法

拓撲排序 拓撲序列：對一個有向無環圖( D i r e c t e d Directed Directed A c y c l i c Acyclic Acyclic G r a p h Graph Graph簡稱 D A G DAG DAG) G G G進行拓撲排序，是將 G G G中所有頂點排成一個線性序列，使得圖中任意一對頂點 u u u和 v v v，若邊 ( u , v ) ∈ E (

>>阅读原文<<