《數據結構探險之圖篇》是慕課網提供的慕課課程，授課老師是james_yuan。
基本介紹
- 中文名：數據結構探險之圖篇
- 授課老師：james_yuan
- 類別：慕課
- 提供方：慕課網
課程簡介,課程大綱,
課程簡介
本課程主要以圖的存儲方式，圖的遍歷方法，圖的最小生成樹為內容主體，詳細講述了圖的存儲方式，圖的遍歷和最小生成樹的編程思路及實現原理，並手把手完成圖的深度優先遍歷算法和廣度優先遍歷算法，
課程大綱
第1章 圖的基本概念
本章講解了圖的基本概念，如：有向圖、無向圖、邊、弧等。
1-1 課程概述 (10:15)
第2章 圖的存儲結構、遍歷方式及最小生成樹算法原理
本章詳細講述了圖的幾種常用存儲結構、遍歷方式及普里姆算法和克魯斯卡爾算法的設計思路。
2-1 圖的基本概念及存儲方式（一） (15:28)
2-2 圖的基本概念及存儲方式（二） (06:37)
2-3 圖的遍歷及最小生成樹 (14:04)
第3章 圖的基本操作與遍歷
本章詳細講述了圖的基本操作及深度優先遍歷和廣度優先遍歷，並通過編碼對理論知識逐一落實到編碼中。
3-1 圖的編碼實戰-圖的編碼說明和展示 (18:47)
3-2 圖的編碼實戰-圖的基本操作（一） (10:10)
3-4 圖的編碼實戰-圖的基本操作（二） (06:53)
3-5 圖的編碼實戰-圖的深度優先遍歷 (06:36)
3-6 圖的編碼實戰-圖的廣度優先遍歷 (13:16)
3-7 圖的編碼實戰-圖的編碼階段檢測 (08:52)
第4章 圖的最小生成樹算法
本章講述了最為經典的普里姆算法和克魯斯卡爾算法並詳細講述編碼思路和技巧。
4-1 圖的編碼實戰-最小生成樹之普利姆算法（一） (09:01)
4-2 圖的編碼實戰-最小生成樹之普利姆算法（二） (19:04)
4-3 圖的編碼實戰-最小生成樹之普利姆算法（三） (09:01)
4-4 圖的編碼實戰-最小生成樹之普利姆算法（四） (08:24)
4-5 圖的編碼實戰-最小生成樹之克魯斯卡爾算法（一） (07:42)
4-6 圖的編碼實戰-最小生成樹之克魯斯卡爾算法（二） (20:10)
4-7 圖的編碼實戰-最小生成樹之克魯斯卡爾算法（三） (05:10)
4-8 圖的編碼實戰-最小生成樹之克魯斯卡爾算法（四） (05:05)
