圖：

image.png

無向圖，有向圖
度，子圖，路徑，環(huán)，連通圖，連通子圖。

存儲(chǔ)： 鄰接矩陣二維數(shù)組。 鄰接表+數(shù)組加鏈表
優(yōu)先搜索：深度 廣度（隊(duì)列）。
路徑查找。

拓?fù)渑判颍好看握胰攵葹榱愕墓?jié)點(diǎn)。檢測(cè)是否有環(huán)。

最小生成樹：
prim算法 根據(jù)節(jié)點(diǎn)選邊（添加一個(gè)節(jié)點(diǎn)）
kruskal算法 選邊（多棵樹連接）

最短路徑：迪杰斯特拉 一個(gè)節(jié)點(diǎn)到其他節(jié)點(diǎn)的最短路徑。

哈希 Rfa=n/l n裝填長度，L哈希長度。

常見的哈希函數(shù)： 線性函數(shù) 、取余法、平方。

解決沖突的方法： 鏈地址法，，開放頂址法。