簡(jiǎn)介：本課程主要以圖的存儲(chǔ)方式，圖的遍歷方法，圖的最小生成樹為內(nèi)容主體，詳細(xì)講述了圖的存儲(chǔ)方式，圖的遍歷和最小生成樹的編程思路及實(shí)現(xiàn)原理，并手把手完成圖的深度優(yōu)先遍歷算法和廣度優(yōu)先遍歷算法，
第2章 圖的存儲(chǔ)結(jié)構(gòu)、遍歷方式及最小生成樹算法原理
本章詳細(xì)講述了圖的幾種常用存儲(chǔ)結(jié)構(gòu)、遍歷方式及普里姆算法和克魯斯卡爾算法的設(shè)計(jì)思路。
第3章 圖的基本操作與遍歷
本章詳細(xì)講述了圖的基本操作及深度優(yōu)先遍歷和廣度優(yōu)先遍歷，并通過(guò)編碼對(duì)理論知識(shí)逐一落實(shí)到編碼中。
第4章 圖的最小生成樹算法
本章講述了最為經(jīng)典的普里姆算法和克魯斯卡爾算法并詳細(xì)講述編碼思路和技巧。
- 視頻： 4-1 圖的編碼實(shí)戰(zhàn)-最小生成樹之普利姆算法（一） (09:01)
- 視頻： 4-2 圖的編碼實(shí)戰(zhàn)-最小生成樹之普利姆算法（二） (19:04)
- 視頻： 4-3 圖的編碼實(shí)戰(zhàn)-最小生成樹之普利姆算法（三） (09:01)
- 視頻： 4-4 圖的編碼實(shí)戰(zhàn)-最小生成樹之普利姆算法（四） (08:24)
- 視頻： 4-5 圖的編碼實(shí)戰(zhàn)-最小生成樹之克魯斯卡爾算法（一） (07:42)
- 視頻： 4-6 圖的編碼實(shí)戰(zhàn)-最小生成樹之克魯斯卡爾算法（二） (20:10)
- 視頻： 4-7 圖的編碼實(shí)戰(zhàn)-最小生成樹之克魯斯卡爾算法（三） (05:10)
- 視頻： 4-8 圖的編碼實(shí)戰(zhàn)-最小生成樹之克魯斯卡爾算法（四） (05:05)