無向帶權(quán)圖的建立,建立其鄰接矩陣并實(shí)現(xiàn)其廣度遍歷
資源簡介:無向帶權(quán)圖的建立,建立其鄰接矩陣并實(shí)現(xiàn)其廣度遍歷
上傳時(shí)間: 2016-12-28
上傳用戶:問題問題
資源簡介:用佛洛依德算法求有向帶權(quán)圖的所有頂點(diǎn)之間的最短路徑
上傳時(shí)間: 2014-01-06
上傳用戶:zaizaibang
資源簡介:1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
資源簡介:帶權(quán)圖的鄰接矩陣輸出!圖的鄰接矩陣存儲(chǔ)(數(shù)組表示)、簡單輸出。
上傳時(shí)間: 2016-07-20
上傳用戶:luke5347
資源簡介:帶權(quán)圖的最短路徑問題,主要介紹單源最短路徑算法,最短路徑問題的提法很多,其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時(shí)間: 2014-01-04
上傳用戶:huannan88
資源簡介:圖的鄰接矩陣和遍歷 一.問題描述 構(gòu)造一圖,用鄰接矩陣實(shí)現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二.實(shí)驗(yàn)?zāi)康? 1.掌握圖的基本概念和鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。 2.掌握鄰接矩陣存儲(chǔ)結(jié)構(gòu)的算法實(shí)現(xiàn)。 3.掌握圖在鄰接矩陣存儲(chǔ)結(jié)構(gòu)上遍歷算法的實(shí)現(xiàn)。 ...
上傳時(shí)間: 2016-06-28
上傳用戶:tb_6877751
資源簡介:一個(gè)非遞歸建立二差樹的算法!輸入先序帶結(jié)束符號的序列建立二叉樹!原創(chuàng)
上傳時(shí)間: 2015-06-02
上傳用戶:asdkin
資源簡介:[實(shí)驗(yàn)?zāi)康腯 1. 熟悉圖的存儲(chǔ)結(jié)構(gòu) 2. 掌握圖的最短路徑算法 [實(shí)驗(yàn)內(nèi)容] 用無向網(wǎng)表示學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn),存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游...
上傳時(shí)間: 2016-03-18
上傳用戶:jing911003
資源簡介:用c++寫的無向圖的基本操作 包括深度遍歷和廣度遍歷
上傳時(shí)間: 2014-01-15
上傳用戶:z754970244
資源簡介:無向圖的深度優(yōu)先搜索算法/c語言實(shí)現(xiàn) 其中圖采用鄰接矩陣存儲(chǔ)
上傳時(shí)間: 2016-07-20
上傳用戶:凌云御清風(fēng)
資源簡介:圖的算法實(shí)現(xiàn) (1)將圖的信息建立文件; (2)從文件讀入圖的信息,建立鄰接矩陣和鄰接表; (3)實(shí)現(xiàn)Prim、Kruskal、Dijkstra和拓?fù)渑判蛩惴ā?/p>
上傳時(shí)間: 2016-07-28
上傳用戶:jichenxi0730
資源簡介:圖的算法實(shí)現(xiàn) (1)將圖的信息建立文件; (2)從文件讀入圖的信息,建立鄰接矩陣和鄰接表; (3)實(shí)現(xiàn)Prim、Kruskal、Dijkstra和拓?fù)渑判蛩惴ā?/p>
上傳時(shí)間: 2014-01-06
上傳用戶:redmoons
資源簡介:1. 利用克魯斯卡爾算法求網(wǎng)的最小生成樹 2.以存儲(chǔ)邊(帶權(quán))的數(shù)組表示圖
上傳時(shí)間: 2014-11-26
上傳用戶:plsee
資源簡介:用無向網(wǎng)表示學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn), 存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。
上傳時(shí)間: 2016-03-22
上傳用戶:啊颯颯大師的
資源簡介:圖的深度優(yōu)先遍歷算法源代碼,基于無向賦權(quán)圖
上傳時(shí)間: 2014-01-17
上傳用戶:xsnjzljj
資源簡介:校園導(dǎo)游咨詢:編制一個(gè)為來訪客人進(jìn)行最短路徑導(dǎo)游的程序從廈門大學(xué)漳州校區(qū)的平面圖中選取10個(gè)有代表性的景點(diǎn),抽象成一個(gè)無向帶權(quán)圖。以圖中頂點(diǎn)表示景點(diǎn),邊上的權(quán)值表示兩地之間的距離。 2.本程序的目的是為用戶提供路徑咨詢。根據(jù)用戶指定的始點(diǎn)和終點(diǎn)...
上傳時(shí)間: 2016-05-06
上傳用戶:lo25643
資源簡介://有向圖:有向圖,無向圖基本操作 //運(yùn)行環(huán)境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優(yōu)先遍歷 //4、廣度優(yōu)先遍歷 //5、最小生成樹 //6、拓?fù)渑判? //7、每一對頂點(diǎn)之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時(shí)間: 2017-01-17
上傳用戶:yt1993410
資源簡介:課程設(shè)計(jì): 用無向網(wǎng)表示學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn), 存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游覽路徑等問題。游客通過終端可詢問: (1)從某一景點(diǎn)到另...
上傳時(shí)間: 2013-12-30
上傳用戶:cc1015285075
資源簡介:?有向圖的鄰接表存儲(chǔ),遞歸和非遞歸的深度、廣度遍歷
上傳時(shí)間: 2015-12-10
上傳用戶:qctxh
資源簡介:一般都是求圖的最小生成樹,本程序是帶權(quán)圖的最大生成樹(搜索樹)的算法實(shí)現(xiàn),
上傳時(shí)間: 2013-12-17
上傳用戶:shus521
資源簡介:shi.c 說明:本程序用于層序遍歷二叉樹.程序開始時(shí)先由用戶先根序輸入二叉樹各結(jié)點(diǎn)值,對于空結(jié)點(diǎn)輸入宏ENDTAG所對的值(暫定為整數(shù)0). 建立好二叉樹后即可自動(dòng)進(jìn)行遍歷依次層序輸出各結(jié)點(diǎn)的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 僅供參...
上傳時(shí)間: 2014-01-05
上傳用戶:米卡
資源簡介:最小生成樹之kruskal算法。針對給定的無向帶權(quán)圖,kruskal算法構(gòu)造最小生成樹的思想:kruskal算法總共選擇n- 1條邊,(共n個(gè)點(diǎn))所使用的貪心準(zhǔn)則是:從剩下的邊中選擇一條不會(huì)產(chǎn)生的環(huán)路具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路...
上傳時(shí)間: 2016-10-23
上傳用戶:jsw1010
資源簡介:程序首先給出邊集數(shù)組中的元素類型、鄰接矩陣類定義。其中,建立圖的鄰接矩陣CREATEMatrix函數(shù)的形參N為圖的點(diǎn)數(shù)形參e為邊數(shù),rcw為結(jié)構(gòu)體類型RCW的數(shù)組利用PRIM算法從定點(diǎn)V0出發(fā)求出用鄰接矩陣GA表示的圖的最小生成樹,其邊集存與數(shù)組CT中,PRIM算法對應(yīng)的函...
上傳時(shí)間: 2013-12-17
上傳用戶:lz4v4
資源簡介:一種帶輔助變壓器的Flyback變換器ZVS軟開關(guān)實(shí)現(xiàn)方案
上傳時(shí)間: 2013-04-15
上傳用戶:eeworm
資源簡介:專輯類-開關(guān)電源相關(guān)專輯-119冊-749M 一種帶輔助變壓器的Flyback變換器ZVS軟開關(guān)實(shí)現(xiàn)方案.pdf
上傳時(shí)間: 2013-06-08
上傳用戶:zhengjian
資源簡介:輸入并建立一顆二叉樹,在以某種遍歷順序顯示出來
上傳時(shí)間: 2013-12-20
上傳用戶:plsee
資源簡介:有向圖從鄰接矩陣轉(zhuǎn)換為鄰接表后再深度優(yōu)先遍歷
上傳時(shí)間: 2013-12-04
上傳用戶:410805624
資源簡介:一個(gè)柱狀圖的代碼....采用了for循環(huán)算法實(shí)現(xiàn)
上傳時(shí)間: 2015-08-09
上傳用戶:qw12
資源簡介:圖的操作,包括,圖的基本存儲(chǔ)方法,有關(guān)圖的操作算法并用C語言編程實(shí)現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲(chǔ)連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲(chǔ)的圖和鄰接表方式存儲(chǔ)的圖。深度優(yōu)先遍歷的遞歸算法 (1)深度優(yōu)先遍歷算法(2...
上傳時(shí)間: 2014-03-05
上傳用戶:wyc199288
資源簡介:用小波的方法對帶噪音的信號進(jìn)行去噪處理并顯示其圖像
上傳時(shí)間: 2013-12-15
上傳用戶:kiklkook