圖的鄰接矩陣存儲方法跟樹的孩子鏈表示法相類似,是一種順序分配和鏈式分配相結合的存儲結構。如這個表頭結點所對應的頂點存在相鄰頂點,則把相鄰頂點依次存放于表頭結點所指向的單向鏈表中。如詞條概念圖所示,表結點存放的是鄰接頂點在數(shù)組中的索引。對于無向圖來說,使用鄰接表進行存儲也會出現(xiàn)數(shù)據(jù)冗余,表頭結點A所指鏈表中存在一個指向C的表結點的同時,表頭結點C所指鏈表也會存在一個指向A的表結點
資源簡介:用鄰接表實現(xiàn)個圖的存儲,在VISUAL C++環(huán)境中實現(xiàn)
上傳時間: 2014-01-21
上傳用戶:zl5712176
資源簡介:廣工--數(shù)據(jù)結構的課程設計 鄭緯民教授版 圖的十字鏈表實現(xiàn) 圖的鄰接表實現(xiàn)
上傳時間: 2013-12-25
上傳用戶:731140412
資源簡介:實現(xiàn)了圖的主要操作:(1)分別用鄰接矩陣和鄰接表實現(xiàn)圖的基本操作(包括圖的廣度和深度優(yōu)先搜索);(2)判斷該圖是否連通,輸出該圖的連通分量數(shù)目;(3)輸出一個每一個連通分量的最小生成樹。
上傳時間: 2014-01-06
上傳用戶:AbuGe
資源簡介:圖的鄰接矩陣存儲方法跟樹的孩子鏈表示法相類似,是一種順序分配和鏈式分配相結合的存儲結構。如這個表頭結點所對應的頂點存在相鄰頂點,則把相鄰頂點依次存放于表頭結點所指向的單向鏈表中。如詞條概念圖所示,表結點存放的是鄰接頂點在數(shù)組中的索引。對于無...
上傳時間: 2016-06-14
上傳用戶:646327367
資源簡介:圖的鄰接表存儲實現(xiàn)
上傳時間: 2015-02-28
上傳用戶:xinzhch
資源簡介:拓撲排序c版(數(shù)據(jù)結構)1.鄰接表的實現(xiàn) 2.無環(huán)情況
上傳時間: 2015-03-02
上傳用戶:asasasas
資源簡介:這是在鄰接表的基礎上實現(xiàn)的多段圖的向前算法
上傳時間: 2013-12-26
上傳用戶:xlcky
資源簡介:進程調(diào)度的設計與實現(xiàn)1. 綜合應用下列知識點設計并實現(xiàn)操作系統(tǒng)的進程調(diào)度:鄰接表,布爾數(shù)組,非阻塞輸入,圖形用戶界面 GUI,進程控制塊,進程狀態(tài)轉(zhuǎn)換,多 級反饋隊列進程調(diào)度算法。 2. 加深理解操作系統(tǒng)進程調(diào)度的過程。 3. 加深理解多級反饋隊列進程...
上傳時間: 2014-01-18
上傳用戶:saharawalker
資源簡介:圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優(yōu)先遍歷的遞歸算法 (1)深度優(yōu)先遍歷算法(2...
上傳時間: 2014-03-05
上傳用戶:wyc199288
資源簡介:圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結構表示及其創(chuàng)建算法的c語言實現(xiàn) 圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn)
上傳時間: 2015-11-12
上傳用戶:kristycreasy
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現(xiàn)) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數(shù)不得少于野人的個數(shù)(除非修道士個數(shù)為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結構表示及其創(chuàng)建算法的c語言實現(xiàn); 2)掌握圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn);
上傳時間: 2013-11-28
上傳用戶:fandeshun
資源簡介:設計鄰接表類,實現(xiàn)無向圖的深度優(yōu)先非遞歸遍歷,無向圖的廣度優(yōu)先遍歷,并設計主函數(shù)輸入數(shù)據(jù)進行測試
上傳時間: 2014-01-26
上傳用戶:dapangxie
資源簡介:圖的遍歷和生成樹求解實現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實現(xiàn)和最小生成樹PRIM和KRUSCAL算法的實現(xiàn))
上傳時間: 2014-01-26
上傳用戶:xmsmh
資源簡介:Dijkstra算法 鄰接表向量實現(xiàn)(求最短路徑及具體走法)
上傳時間: 2014-08-14
上傳用戶:水中浮云
資源簡介:以鄰接表為存儲結構實現(xiàn)求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間: 2017-07-30
上傳用戶:fhzm5658
資源簡介:這個源程序是關于無向圖的鄰接表生成和顯示的,可以用這個程序?qū)崿F(xiàn)
上傳時間: 2015-04-20
上傳用戶:PresidentHuang
資源簡介:用鄰接表表示的數(shù)據(jù)結構,及DIJKSTRA算法實現(xiàn)的最短路徑程序
上傳時間: 2015-06-24
上傳用戶:qiaoyue
資源簡介:用鄰接表表示的數(shù)據(jù)結構,及DIJKSTRA算法實現(xiàn)的最短路徑程序
上傳時間: 2014-01-04
上傳用戶:ljt101007
資源簡介:圖可以采用鄰接矩陣、鄰接表等多種方式來存儲,本程序?qū)崿F(xiàn)圖的鄰接矩陣存儲
上傳時間: 2016-06-28
上傳用戶:曹云鵬
資源簡介:圖可以采用鄰接矩陣、鄰接表等多種方式存儲,本程序?qū)崿F(xiàn)圖的鄰接表存儲
上傳時間: 2016-06-28
上傳用戶:凌云御清風
資源簡介:程序給出鄰接表中的邊結點的類型、鄰接矩陣類的定義。利用KRUSKAL方法求邊集數(shù)組的GE的最小生成樹,樹中每條邊一次存于數(shù)組C中并給出了鄰接矩陣類的實現(xiàn),最后對鄰接矩陣類主要操作進行測試,并輸出運行結果。
上傳時間: 2016-08-11
上傳用戶:gououo
資源簡介:以鄰接表為存儲結構,實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結點為起點,分別輸出每種遍歷下的結點訪問序列。
上傳時間: 2013-12-24
上傳用戶:xyipie
資源簡介:哈希表實現(xiàn)
上傳時間: 2015-01-04
上傳用戶:D&L37
資源簡介:一個經(jīng)典的十字鏈表實現(xiàn)
上傳時間: 2015-01-19
上傳用戶:baitouyu
資源簡介:循環(huán)鏈表實現(xiàn)約瑟夫環(huán),并對輸入錯誤進行檢查和提示。
上傳時間: 2014-08-25
上傳用戶:ma1301115706
資源簡介:這是我一個用雙向鏈表實現(xiàn)的學生信息管理DOS版 可以插入 查詢 編輯 排序 刪除 保存 顯示相關信息
上傳時間: 2015-01-28
上傳用戶:banyou
資源簡介:無向圖的鄰接表的建立和遍歷
上傳時間: 2015-01-29
上傳用戶:13681659100
資源簡介:這是一個用鏈表實現(xiàn)的簡單的學生管理程序,有鏈表的插入刪除等各種操作
上傳時間: 2013-12-24
上傳用戶:WMC_geophy
資源簡介:計算機控制--勞斯表實現(xiàn)
上傳時間: 2015-01-31
上傳用戶:ardager