數據結構（C語言版） 第 六 章 圖 知識梳理 + 習題詳解

目錄 1、 圖的基本定義和術語 2、圖的三種存儲結構 1.鄰接矩陣表示法 2.鄰接表（鏈式）表示法 3.鄰接矩陣和鄰接表的區別 4.鏈式前向星 3、圖的遍歷 1.）樹與圖的深度優先遍歷及樹的一些性質 1.樹與圖的深度優先遍歷 2.時間戳 3.樹的DFS序（樹鏈剖分前驅知識） 4.樹的深度 5.樹的重心與 s i z e size size 6.圖的連通塊劃分 DFS算法效率分析 2.）樹與圖的廣度

>>阅读原文<<