1. 圖的基本概念
1) 有向完全圖
2) 無向完全圖
3) 路徑長(zhǎng)度
4) 簡(jiǎn)單路徑
5) 連通圖，連通分量
6) 強(qiáng)連通圖，強(qiáng)連通分量
7) 生成樹，生成森林
2. 圖的存儲(chǔ)結(jié)構(gòu)
1) 鄰接矩陣：可方便計(jì)算入度和出度；基于此種結(jié)構(gòu)的圖，遍歷結(jié)果唯一。
2) 鄰接表：適用于點(diǎn)多邊少的情況；基于此種結(jié)構(gòu)的圖，遍歷不唯一（鄰接表不唯一）
3. 圖的遍歷：通過遍歷，可以求得圖的所有連通分量
1) 深度優(yōu)先遍歷：類似于二叉樹的先序遍歷
2) 廣度優(yōu)先遍歷：類似于二叉樹的層次遍歷
4. 最小生成樹
1) 普利姆算法（從某點(diǎn)開始，逐次搜索，添加節(jié)點(diǎn)，）
2) 克魯斯卡爾算法
5. 最短路徑
1) 迪杰斯特拉算法
2) 佛羅里德算法
6. 拓?fù)渑判颍簣D的拓?fù)渑判蚩梢越佑|依賴關(guān)系以及判定圖中是否有環(huán)。
7. 關(guān)鍵路徑：通過AOE，可以求得圖中頂點(diǎn)的最早開始時(shí)間，最晚開始時(shí)間，活動(dòng)的最早開始時(shí)間，以及活動(dòng)的最晚開始時(shí)間。