數據結構-圖的遍歷(已修改)

2026-08-12 07:30 本頁面

　

【正文】圖的遍歷深度優先搜索廣度優先搜索圖的遍歷小結和作業復習課堂練習復習圖的存儲結構 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 復習圖的存儲結構 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 復習圖的存儲結構 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 復習圖的存儲結構 A B E C D 0 1 2 3 4 A B C D E 1 4 3 0 1 2 2 復習圖的存儲結構 A B E C D 0 1 0 1 2 3 4 A B C D E 3 2 0 3 4 復習圖的存儲結構例 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 復習圖的存儲結構 A B C A B C 0 1 2 ∧ 0 1 2 1 ∧ 0 2 ∧ ∧ 2 0 ∧ ∧ 存儲結構的比較 ?鄰接矩陣可用于 DG、 UDG、 DN、 UDN ?鄰接表可用于 DG、 UDG、 DN、 UDN ?十字鏈表用于 DG和 DN ?鄰接多重鏈表用于 UDG和 UDN 一、應用范圍存儲結構的比較 ?鄰接矩陣 : n + n2 ?鄰接表用于 DG和 DN： n + e或者 n + 2e；用于UDG和 UDN： n + 2e ?十字鏈表 : n + e ?鄰接多重鏈表 : n + e 二、存儲空間存儲結構的比較三、對操作的支持對頂點的訪問 LocateVex(G, u)。 //返回 u的位置 GetVex(G, v)。 // 返回 v 的值。 PutVex(amp。G, u, value)。// 對 u 賦值 value。存儲結構的比較插入和刪除頂點都要對存放頂點數組元素的操作但是對鄰接矩陣，還要修改鄰接矩陣 InsertVex(amp。G, v)。 //在圖 G中增添新頂點 v。 DeleteVex(amp。G, v)。 // 刪除 G中頂點

點擊復制文檔內容

環評公示相關推薦

數據結構-圖的遍歷(已修改)

數據結構課程設計--數據結構的實現-資料下載頁

數據結構課程設計--數據結構的實現-資料下載頁

數據結構復習-資料下載頁

數據結構第7章圖習題-資料下載頁

gis的數據結構(2)-資料下載頁

數據結構的程序實現-資料下載頁

算法與數據結構第6章數據結構的程序實現ppt-資料下載頁

數據結構-鄰接表存儲及遍歷-課程設計-實驗報告-資料下載頁

數據結構與算法實驗——圖的基本操作-資料下載頁

數據結構ppt課件-資料下載頁

gis的數據結構ppt課件-資料下載頁

數據結構-鄰接表存儲及遍歷-課程設計-實驗報告-資料下載頁

數據結構課程設計--按層次遍歷二叉樹-資料下載頁

算法與數據結構第2章常用數據結構ppt-資料下載頁

數據結構廣義表、開發結構、排序、樹和圖ppt-資料下載頁

數據結構-圖的遍歷-文庫吧在線文庫

數據結構-圖的遍歷(完整版)

數據結構-圖的遍歷(更新版)

數據結構-圖的遍歷(專業版)

數據結構-圖的遍歷(留存版)