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