1)掌握圖的鄰接矩陣存儲結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語言實現(xiàn); 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現(xiàn)及應(yīng)用; 3)驗證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內(nèi)容(提交程序清單及相關(guān)實驗數(shù)據(jù)與運行結(jié)果);
資源簡介:1)掌握圖的鄰接矩陣存儲結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語言實現(xiàn); 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現(xiàn)及應(yīng)用; 3)驗證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內(nèi)容(提交程序清單及相關(guān)...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:圖的鄰接矩陣存儲結(jié)構(gòu) 圖的優(yōu)先深度遍歷
上傳時間: 2016-10-25
上傳用戶:ZJX5201314
資源簡介:多段圖用鄰接矩陣存儲,編寫多段圖問題的向后遞推動態(tài)規(guī)劃算法。
上傳時間: 2014-08-25
上傳用戶:cursor
資源簡介:無向圖的深度優(yōu)先搜索算法/c語言實現(xiàn) 其中圖采用鄰接矩陣存儲
上傳時間: 2016-07-20
上傳用戶:凌云御清風(fēng)
資源簡介:圖的鄰接矩陣和遍歷 一.問題描述 構(gòu)造一圖,用鄰接矩陣實現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二.實驗?zāi)康? 1.掌握圖的基本概念和鄰接矩陣的存儲結(jié)構(gòu)。 2.掌握鄰接矩陣存儲結(jié)構(gòu)的算法實現(xiàn)。 3.掌握圖在鄰接矩陣存儲結(jié)構(gòu)上遍歷算法的實現(xiàn)。 ...
上傳時間: 2016-06-28
上傳用戶:tb_6877751
資源簡介:有向圖的鄰接矩陣存儲(數(shù)組表示)、簡單輸出
上傳時間: 2016-07-19
上傳用戶:lvzhr
資源簡介:帶權(quán)圖的鄰接矩陣輸出!圖的鄰接矩陣存儲(數(shù)組表示)、簡單輸出。
上傳時間: 2016-07-20
上傳用戶:luke5347
資源簡介:圖的鄰接矩陣存儲(數(shù)組表示)、簡單輸出。
上傳時間: 2017-01-27
上傳用戶:hphh
資源簡介:1.7.1 圖的鄰接矩陣存儲表示 311 范例1-102 圖的鄰接矩陣存儲表示 ∷相關(guān)函數(shù):CreateFAG函數(shù) CreateDG函數(shù) 1.7.2 圖的鄰接表存儲表示 324 范例1-103 圖的鄰接表存儲表示 324 ∷相關(guān)函數(shù):CreateFAG函數(shù) 1.7.3 有向圖的十字鏈表存儲表示 335 范例1-10...
上傳時間: 2017-04-16
上傳用戶:曹云鵬
資源簡介:此程序用來求圖的遍歷問題……題中采用的是圖的鄰接矩陣存儲
上傳時間: 2013-12-20
上傳用戶:zhuyibin
資源簡介:1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn); 2)掌握圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn);
上傳時間: 2013-11-28
上傳用戶:fandeshun
資源簡介:1、 圖的存儲結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:關(guān)于圖的鄰接矩陣結(jié)構(gòu)轉(zhuǎn)為鄰接鏈表結(jié)構(gòu)算法的相關(guān)的用c語言編寫的一個源程序代碼
上傳時間: 2015-10-04
上傳用戶:WMC_geophy
資源簡介:圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結(jié)構(gòu)表示及其創(chuàng)建算法的c語言實現(xiàn) 圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn)
上傳時間: 2015-11-12
上傳用戶:kristycreasy
資源簡介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實現(xiàn); 2)掌握圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實現(xiàn); 3)按照實驗題目要求獨立完成實驗內(nèi)容(提交程序清單及相關(guān)實驗數(shù)據(jù)與運行結(jié)果); 4)認(rèn)真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實現(xiàn); 2)掌握圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實現(xiàn);
上傳時間: 2015-12-23
上傳用戶:牧羊人8920
資源簡介:最小生成樹的克魯斯卡爾算法 采用鄰接矩陣存儲圖,用樹表示和實現(xiàn)集合操作
上傳時間: 2014-11-27
上傳用戶:chfanjiang
資源簡介:最小生成樹的貪心算法實現(xiàn) 普里姆算法 用鄰接矩陣進(jìn)行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:數(shù)據(jù)結(jié)構(gòu)中約瑟夫環(huán)問題的鏈?zhǔn)酱鎯Y(jié)構(gòu)(循環(huán)鏈表)算法實現(xiàn)
上傳用戶:familiarsmile
資源簡介:掌握圖的鄰接矩陣的存儲結(jié)構(gòu);實現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時間: 2014-09-11
上傳用戶:nanshan
資源簡介:普里姆構(gòu)造最小生成樹算法 圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實現(xiàn)
上傳時間: 2015-11-12
上傳用戶:exxxds
資源簡介:1)掌握線性表數(shù)據(jù)結(jié)構(gòu)的基本概念和抽象數(shù)據(jù)類型描述; 2)熟練掌握線性表數(shù)據(jù)結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯Υ姹硎荆? 3)熟練掌握線性表順序順序存儲結(jié)構(gòu)的基本操作算法實現(xiàn); 4)熟練掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本操作算法實現(xiàn) 5)掌握線性表在實際問題中的應(yīng)...
上傳時間: 2015-12-23
上傳用戶:ywqaxiwang
資源簡介:[實驗?zāi)康腯 1. 熟悉圖的存儲結(jié)構(gòu) 2. 掌握圖的最短路徑算法 [實驗內(nèi)容] 用無向網(wǎng)表示學(xué)校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:DFS非遞歸函數(shù) 函數(shù)功能:圖的dfs的非遞歸算法(用堆棧實現(xiàn)) 輸入:圖的鄰接矩陣 輸出:dfs序列
上傳時間: 2013-12-20
上傳用戶:源弋弋
資源簡介:用 Floyd 算法求任意兩點間的最短路徑及最短路長. D0 是圖的鄰接矩陣
上傳時間: 2017-06-10
上傳用戶:chenjjer
資源簡介:具體的要求和說明如下: (1)利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程,按照出列的順序輸出個人的編號。 (2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應(yīng)為:6,1,4,7,2,3,5)。 (3)程序運行后,...
上傳時間: 2017-02-07
上傳用戶:498732662
資源簡介:設(shè)計求解約瑟夫環(huán)問題的出列順序。具體的要求和說明如下: (1)利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程,按照出列的順序輸出個人的編號。 (2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應(yīng)為:6,1,4,7...
上傳時間: 2014-01-05
上傳用戶:cccole0605
資源簡介:普里姆(Prim)算法 (1)算法思想(2)較小紫邊集的構(gòu)造(3)候選紫邊集合的修改(4)Prim算法的偽代碼描述、、、、。
上傳時間: 2013-12-30
上傳用戶:gtf1207
資源簡介:用普里姆算法借助堆排序?qū)崿F(xiàn)最短路徑的查找,用C語言實現(xiàn)
上傳時間: 2015-02-08
上傳用戶:ikemada
資源簡介:該程序用于用鄰接矩陣存儲圖的結(jié)構(gòu),該程序用于用鄰接矩陣存儲圖的結(jié)構(gòu)
上傳時間: 2014-01-13
上傳用戶:dbs012280