第六章 圖

1圖的定義

1.1無向圖有向圖

1.2簡單圖多重圖

1.3頂點的度，入度，出度 

1.4頂點-頂點的關系描述

1.5連通圖，強連通圖

1.6子圖

1.7連同分量 --描述無向圖

1.8強連通分量--有向圖

1.9生成樹，生成森林

1.10邊的權，帶權圖

1.11幾種特殊的圖

1.12總結

2.圖的存儲

2.1鄰接矩陣--無權

2.2鄰接矩陣--帶權

2.3鄰接矩陣法的性能分析

2.4鄰接矩陣法的性質

3.鄰接表

4.十字連結清單，鄰接多重表

4.1十字連結清單存儲有向圖 

4.2十字連結清單法性能分析

4.3存儲無向圖--鄰接多重表

5.圖的基本操作

<x,y>有向邊

(x,y)無向邊

6.BFS

7.DFS

8.最小生成樹

8.1生成樹

8.2最小生成樹

8.3Prim算法 

8.4克魯斯卡爾算法

c

8.5總結

9最短路徑問題

9.1BFS求無權圖的單源最短路徑

10.迪傑斯特拉算法

11.Floyd