第六章、圖

6.1.1_圖的基本概念

圖的定義

無向圖、有向圖

簡單圖、多重圖

頂點的度、入度、出度

頂點-頂點的關系描述

連通圖、強連通圖

研究圖的局部-子圖

連通分量

強連通分量

生成樹

生成森林

邊的權、帶權圖/網

完全圖

樹

思維導圖

6.2.1_鄰接矩陣法

圖的存儲-鄰接矩陣法

鄰接矩陣法存儲帶權圖（網）

鄰接矩陣法性能分析

鄰接矩陣法的性質

思維導圖

6.2.2_鄰接表法

鄰接表法（順序+鏈式存儲）

鄰接表法

思維導圖

6.2.3_十字鏈表、鄰接多重表

鄰接矩陣、鄰接表存儲有向圖

十字鏈表存儲有向圖

十字鏈表法性能分析

鄰接矩陣、鄰接表存儲無向圖

鄰接多重表存儲無向圖

思維導圖

6.2.4_圖的基本操作

思維導圖

6.3.1_圖的廣度優先搜索遍歷

樹的廣度優先搜索遍歷

樹vs圖

代碼實現

遍歷序列的可變性

算法存在的問題

BFS算法（Final版）

復雜度分析

廣度優先生成樹

廣度優先生成森林

思維導圖

6.3.2_圖的深度優先遍歷

樹的深度優先遍歷

圖的深度優先遍歷

DFS算法（Final版）

復雜度分析

深度優先遍歷序列

深度優先生成樹

深度優先生成森林

圖的遍歷與圖的連通性

思維導圖

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的王道计算机考研 数据结构 （图-上）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。