拓撲排序

原文地址：http://blog.csdn.net/lisonglisonglisong/article/details/45543451 一、什麼是拓撲排序 在圖論中，拓撲排序（Topological Sorting）是一個有向無環圖（DAG, Directed Acyclic Graph）的所有頂點的線性序列。且該序列必須滿足下面兩個條件： 1.每個頂點出現且只出現一次。 2.若存在一條從頂點

>>阅读原文<<