掌握?qǐng)D的鄰接矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
資源簡(jiǎn)介:掌握?qǐng)D的鄰接矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時(shí)間: 2014-09-11
上傳用戶:nanshan
資源簡(jiǎn)介:以鄰接矩陣為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)弗洛伊德算法求解每一對(duì)頂點(diǎn)之間的最短路徑及最短路徑長(zhǎng)度。
上傳時(shí)間: 2017-09-16
上傳用戶:wyc199288
資源簡(jiǎn)介:以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)兩個(gè)矩陣相加、相減、相乘運(yùn)算;運(yùn)算結(jié)果以陣列形式輸出。
上傳時(shí)間: 2017-06-18
上傳用戶:趙云興
資源簡(jiǎn)介:利用深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法解決圖論中最短路問題
上傳時(shí)間: 2013-12-24
上傳用戶:xyipie
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu),選擇圖的類型(有向圖或無向圖),創(chuàng)建相應(yīng)的圖。對(duì)創(chuàng)建的圖按深度優(yōu)先和廣度優(yōu)先的遍歷。(文檔中含代碼)
上傳時(shí)間: 2013-12-15
上傳用戶:Pzj
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點(diǎn)為起點(diǎn),分別輸出每種遍歷下的結(jié)點(diǎn)訪問序列。
上傳時(shí)間: 2013-12-24
上傳用戶:xyipie
資源簡(jiǎn)介:1)掌握?qǐng)D的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲(chǔ)結(jié)構(gòu)表示及其創(chuàng)建算法的c語(yǔ)言實(shí)現(xiàn); 2)掌握?qǐng)D的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語(yǔ)言實(shí)現(xiàn);
上傳時(shí)間: 2013-11-28
上傳用戶:fandeshun
資源簡(jiǎn)介:1)掌握?qǐng)D的鄰接矩陣存儲(chǔ)結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語(yǔ)言實(shí)現(xiàn); 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語(yǔ)言實(shí)現(xiàn)及應(yīng)用; 3)驗(yàn)證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)...
上傳時(shí)間: 2016-03-11
上傳用戶:anng
資源簡(jiǎn)介:圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲(chǔ)結(jié)構(gòu)表示及其創(chuàng)建算法的c語(yǔ)言實(shí)現(xiàn) 圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語(yǔ)言實(shí)現(xiàn)
上傳時(shí)間: 2015-11-12
上傳用戶:kristycreasy
資源簡(jiǎn)介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn); 2)掌握?qǐng)D或網(wǎng)的鄰接矩陣表示及其上基本算法的實(shí)現(xiàn); 3)按照實(shí)驗(yàn)題目要求獨(dú)立完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié)果); 4)認(rèn)真書寫實(shí)驗(yàn)報(bào)告,并按時(shí)提交。
上傳時(shí)間: 2013-12-29
上傳用戶:mhp0114
資源簡(jiǎn)介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn); 2)掌握?qǐng)D或網(wǎng)的鄰接矩陣表示及其上基本算法的實(shí)現(xiàn);
上傳時(shí)間: 2015-12-23
上傳用戶:牧羊人8920
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中圖的設(shè)計(jì)。這是圖的鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。
上傳時(shí)間: 2016-03-21
上傳用戶:zuozuo1215
資源簡(jiǎn)介:圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu) 圖的優(yōu)先深度遍歷
上傳時(shí)間: 2016-10-25
上傳用戶:ZJX5201314
資源簡(jiǎn)介:圖的鄰接矩陣和遍歷 一.問題描述 構(gòu)造一圖,用鄰接矩陣實(shí)現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二.實(shí)驗(yàn)?zāi)康? 1.掌握?qǐng)D的基本概念和鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。 2.掌握鄰接矩陣存儲(chǔ)結(jié)構(gòu)的算法實(shí)現(xiàn)。 3.掌握?qǐng)D在鄰接矩陣存儲(chǔ)結(jié)構(gòu)上遍歷算法的實(shí)現(xiàn)。 ...
上傳時(shí)間: 2016-06-28
上傳用戶:tb_6877751
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)里關(guān)于圖的鄰接矩陣的建立,用c語(yǔ)言描述
上傳時(shí)間: 2013-12-30
上傳用戶:181992417
資源簡(jiǎn)介:圖的操作,包括,圖的基本存儲(chǔ)方法,有關(guān)圖的操作算法并用C語(yǔ)言編程實(shí)現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲(chǔ)連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲(chǔ)的圖和鄰接表方式存儲(chǔ)的圖。深度優(yōu)先遍歷的遞歸算法 (1)深度優(yōu)先遍歷算法(2...
上傳時(shí)間: 2014-03-05
上傳用戶:wyc199288
資源簡(jiǎn)介:此程序用來求圖的遍歷問題……題中采用的是圖的鄰接矩陣存儲(chǔ)
上傳時(shí)間: 2013-12-20
上傳用戶:zhuyibin
資源簡(jiǎn)介:關(guān)于圖的鄰接矩陣結(jié)構(gòu)轉(zhuǎn)為鄰接鏈表結(jié)構(gòu)算法的相關(guān)的用c語(yǔ)言編寫的一個(gè)源程序代碼
上傳時(shí)間: 2015-10-04
上傳用戶:WMC_geophy
資源簡(jiǎn)介:有向圖的鄰接矩陣存儲(chǔ)(數(shù)組表示)、簡(jiǎn)單輸出
上傳時(shí)間: 2016-07-19
上傳用戶:lvzhr
資源簡(jiǎn)介:帶權(quán)圖的鄰接矩陣輸出!圖的鄰接矩陣存儲(chǔ)(數(shù)組表示)、簡(jiǎn)單輸出。
上傳時(shí)間: 2016-07-20
上傳用戶:luke5347
資源簡(jiǎn)介:無向圖的深度優(yōu)先搜索算法/c語(yǔ)言實(shí)現(xiàn) 其中圖采用鄰接矩陣存儲(chǔ)
上傳時(shí)間: 2016-07-20
上傳用戶:凌云御清風(fēng)
資源簡(jiǎn)介:題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶:wpt
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 有向圖的鄰接矩陣 語(yǔ)言:C
上傳時(shí)間: 2016-10-14
上傳用戶:zhaiye
資源簡(jiǎn)介:計(jì)算圖中兩點(diǎn)間的最短路徑,采用鄰接鏈表存儲(chǔ)結(jié)構(gòu).
上傳時(shí)間: 2017-01-23
上傳用戶:lanwei
資源簡(jiǎn)介:圖的鄰接矩陣存儲(chǔ)(數(shù)組表示)、簡(jiǎn)單輸出。
上傳時(shí)間: 2017-01-27
上傳用戶:hphh
資源簡(jiǎn)介:1.7.1 圖的鄰接矩陣存儲(chǔ)表示 311 范例1-102 圖的鄰接矩陣存儲(chǔ)表示 ∷相關(guān)函數(shù):CreateFAG函數(shù) CreateDG函數(shù) 1.7.2 圖的鄰接表存儲(chǔ)表示 324 范例1-103 圖的鄰接表存儲(chǔ)表示 324 ∷相關(guān)函數(shù):CreateFAG函數(shù) 1.7.3 有向圖的十字鏈表存儲(chǔ)表示 335 范例1-10...
上傳時(shí)間: 2017-04-16
上傳用戶:曹云鵬
資源簡(jiǎn)介:圖的深度和廣度優(yōu)先搜索 1.圖采用鄰接表的存儲(chǔ)結(jié)構(gòu) 2.深度優(yōu)先搜索圖 3.廣度優(yōu)先搜索圖
上傳時(shí)間: 2017-09-16
上傳用戶:qb1993225
資源簡(jiǎn)介:熟悉圖的兩種常用的存儲(chǔ)結(jié)構(gòu),以及在這兩種存儲(chǔ)結(jié)構(gòu)上的兩種遍歷圖的方法,即深 度優(yōu)先遍歷和廣度優(yōu)先遍歷。進(jìn)一步掌握遞歸算法的設(shè)計(jì)方法。
上傳時(shí)間: 2015-04-30
上傳用戶:壞天使kk
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)(c)稀疏矩陣的三元組順序存儲(chǔ)結(jié)構(gòu)的全部操作
上傳時(shí)間: 2013-12-28
上傳用戶:aa54
資源簡(jiǎn)介:用圖的鄰接矩陣存取,來進(jìn)行圖的前序遍歷
上傳時(shí)間: 2014-01-04
上傳用戶:hullow