數(shù)據(jù)結(jié)構(gòu)-圖的遍歷(已修改)
2025-08-17 07:30 本頁(yè)面
【正文】 圖的遍歷 深度優(yōu)先搜索 廣度優(yōu)先搜索 圖的遍歷 小結(jié)和作業(yè) 復(fù)習(xí) 課堂練習(xí) 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) B A C D F E 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) B A C D F E 0 1 2 3 4 5 A B C D E F 1 4 0 4 3 5 2 5 0 1 1 2 5 3 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) A B E C D 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) A B E C D 0 1 2 3 4 A B C D E 1 4 3 0 1 2 2 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) A B E C D 0 1 0 1 2 3 4 A B C D E 3 2 0 3 4 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) 例 a e c b d 1 2 3 4 a c d b 5 e 1 2 1 4 3 4 3 2 3 5 5 2 ^ ^ ^ ^ ^ mark ivex ilink jvex jlink 復(fù)習(xí) 圖的存儲(chǔ)結(jié)構(gòu) A B C A B C 0 1 2 ∧ 0 1 2 1 ∧ 0 2 ∧ ∧ 2 0 ∧ ∧ 存儲(chǔ)結(jié)構(gòu)的比較 ?鄰接矩陣可用于 DG、 UDG、 DN、 UDN ?鄰接表可用于 DG、 UDG、 DN、 UDN ?十字鏈表用于 DG和 DN ?鄰接多重鏈表用于 UDG和 UDN 一、應(yīng)用范圍 存儲(chǔ)結(jié)構(gòu)的比較 ?鄰接矩陣 : n + n2 ?鄰接表用于 DG和 DN： n + e或者 n + 2e；用于UDG和 UDN： n + 2e ?十字鏈表 : n + e ?鄰接多重鏈表 : n + e 二、存儲(chǔ)空間 存儲(chǔ)結(jié)構(gòu)的比較 三、對(duì)操作的支持 對(duì)頂點(diǎn)的訪問(wèn) LocateVex(G, u)。 //返回 u的位置 GetVex(G, v)。 // 返回 v 的值。 PutVex(amp。G, u, value)。// 對(duì) u 賦值 value。 存儲(chǔ)結(jié)構(gòu)的比較 插入和刪除頂點(diǎn) 都要對(duì)存放頂點(diǎn)數(shù)組元素的操作 但是對(duì)鄰接矩陣，還要修改鄰接矩陣 InsertVex(amp。G, v)。 //在圖 G中增添新頂點(diǎn) v。 DeleteVex(amp。G, v)。 // 刪除 G中頂點(diǎn)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1