大話西遊之王道考研數據結構第九講---最短路、拓撲排序、關鍵路徑

                               第九講--最短路、拓撲排序、關鍵路徑 複習算法 1.n個結點的無向圖，若是他是連通的，最少有多少條邊？最多有多少條邊？數組 2.圖有哪幾種存儲結構？spa 3.圖的遍歷方式（把上節課的例子再練習一下，無向圖和有向圖的遍歷方式都得會）。3d 4.如何判斷一個圖是連通的？如何判斷一個圖裏有多少個強連通子圖？code 6.無向圖中刪除某個頂點

>>阅读原文<<