拓撲排序

文章目錄 （一） 拓撲排序 1.1 鄰接矩陣+循環 實現拓撲排序 1.2 鄰接矩陣+隊列 實現拓撲排序 1.3 鄰接表+隊列 實現拓撲排序（難點） （一） 拓撲排序 【概念】：什麼是拓撲排序？ 拓撲排序是將一個有向無環圖（Directed Acyclic Graph簡稱DAG）進行排序得到的一個有序的點序列。就是一種先後順序。例如：圖中A有從指向B的邊，則在拓撲序中，A出現在B之前。 注意： 只有

>>阅读原文<<