1.圖的基本概念、名詞術語花盐;
2.圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構造原理及特點羡滑;
鄰接矩陣存儲方法
鄰接表存儲方法
3.圖的深度優(yōu)先搜索與廣度優(yōu)先搜索;
深度優(yōu)先搜索
廣度優(yōu)先搜索
4.最小(代價)生成樹算芯、最短路徑柒昏、AOV網與拓撲排序的基本概念。
最小(代價)生成樹
最短路徑
AOV網
拓撲排序
1.圖的基本概念、名詞術語花盐;
2.圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構造原理及特點羡滑;
鄰接矩陣存儲方法
鄰接表存儲方法
3.圖的深度優(yōu)先搜索與廣度優(yōu)先搜索;
深度優(yōu)先搜索
廣度優(yōu)先搜索
4.最小(代價)生成樹算芯、最短路徑柒昏、AOV網與拓撲排序的基本概念。
最小(代價)生成樹
最短路徑
AOV網
拓撲排序