1、 圖的存儲結構的定義和圖的創(chuàng)建
圖的種類有：有向圖、無向圖、有向網、無向網。
圖的存儲結構可采用：鄰接矩陣、鄰接表。
要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法
2、 圖的遍歷：非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。
3、 圖的深度遍歷的應用：求無向連通圖中的關節(jié)點（教材P177-178,算法7.10和7.11）
4、 圖的廣度遍歷的應用：給定圖G，輸出從頂點v0到其余每個頂點的最短路徑，要求輸出各路徑中的頂點信息。
標簽：
存儲結構
矩陣
分
定義
上傳時間：
2016-02-08
上傳用戶：qb1993225
