網(wǎng)狀結(jié)構(gòu)（圖）及其應(yīng)用
【學(xué)習(xí)要點(diǎn)及目的】
掌握圖的基本概念及基本術(shù)語湾戳。
掌握鄰接矩陣贤旷。
熟練掌握圖的深度優(yōu)先遍歷DFS、廣度（寬度）優(yōu)先遍歷BFS算法砾脑。
了解和掌握圖的常用算法幼驶，包括最短路徑、最小生成樹韧衣、拓?fù)渑判蚣瓣P(guān)鍵路徑等盅藻。
能利用圖的常用算法，解決實(shí)際問題畅铭。
各類大學(xué)生競賽中常見的圖論算法類型主要有如下三種：
圖的連通性問題（常見字眼有：可達(dá)性氏淑，能否到達(dá)）
最短路徑問題（常見字眼有：路程最少，費(fèi)用最低硕噩，油耗最少）
圖的最大匹配問題（這類問題常常需要分析轉(zhuǎn)化假残，自行建圖）
