數據結構習題總結之第九章和第十章

第九章 強連通分量：有向圖G中極大強連通子圖 在鄰接表的每個線形鏈表中，各結點的順序是任意的。 深度優先搜索法DFS：在鄰接鏈表中就是選擇第一個結點然後跳到第幾行對應的結點 廣度優先搜索法BFS：在鄰接鏈表中就是遍歷一整行，然後再按照次序根據每個結點跳到對應的行遍歷。（隊列實現） 拓撲排序：把入度爲0的結點和邊刪去，依次進行。如果刪除到最後，圖中剩餘的頂點中有前驅頂點，那麼原圖有環。 判斷G有沒有

>>阅读原文<<