第七章--圖--基本概念-計算機17級（期末複習帶詳解版）

解析在下面，有問題歡迎各位大佬指正         解析：算法 p1-1：spa 在頂點數n≥3的徹底無向圖中，沒有度爲1的節點3d p1-2：blog  要記住遞歸 用鄰接矩陣法存儲圖，佔用的存儲空間數只與圖中結點個數有關，而與邊數無關。 (1分)class 用鄰接表法存儲圖，佔用的存儲空間數既與圖中結點個數有關，又與邊數有關。 (1分)二叉樹 p1-4：搜索 這就是公式，有向圖中全部頂點的入度

>>阅读原文<<