拓撲排序Topological Sorting

http://blog.csdn.net/pipisorry/article/details/71125207 拓撲排序Topological Sorting 在圖論中,拓撲排序(Topological Sorting)是一個有向無環圖(DAG, Directed Acyclic Graph)的所有頂點的線性序列。且該序列必須滿足下面兩個條件: 每個頂點出現且只出現一次。 若存在一條從頂點 A 到
相關文章
相關標籤/搜索