無(wú)向圖的實(shí)現(xiàn)和深度優(yōu)先算法
資源簡(jiǎn)介:無(wú)向圖的實(shí)現(xiàn)和深度優(yōu)先算法
上傳時(shí)間: 2015-06-18
上傳用戶:weiwolkt
資源簡(jiǎn)介:該程序?qū)崿F(xiàn)了 無(wú)向圖的建立和廣度優(yōu)先搜索及輸出
上傳時(shí)間: 2015-08-15
上傳用戶:qq521
資源簡(jiǎn)介:實(shí)現(xiàn)了圖的主要操作:(1)分別用鄰接矩陣和鄰接表實(shí)現(xiàn)圖的基本操作(包括圖的廣度和深度優(yōu)先搜索);(2)判斷該圖是否連通,輸出該圖的連通分量數(shù)目;(3)輸出一個(gè)每一個(gè)連通分量的最小生成樹。
上傳時(shí)間: 2014-01-06
上傳用戶:AbuGe
資源簡(jiǎn)介:無(wú)向圖的深度優(yōu)先搜索算法/c語(yǔ)言實(shí)現(xiàn) 其中圖采用鄰接矩陣存儲(chǔ)
上傳時(shí)間: 2016-07-20
上傳用戶:凌云御清風(fēng)
資源簡(jiǎn)介:設(shè)計(jì)鄰接表類,實(shí)現(xiàn)無(wú)向圖的深度優(yōu)先非遞歸遍歷,無(wú)向圖的廣度優(yōu)先遍歷,并設(shè)計(jì)主函數(shù)輸入數(shù)據(jù)進(jìn)行測(cè)試
上傳時(shí)間: 2014-01-26
上傳用戶:dapangxie
資源簡(jiǎn)介:鄰結(jié)表存儲(chǔ)的無(wú)向圖的建立及遍歷輸出(包括深度優(yōu)先與廣度優(yōu)先搜索)
上傳時(shí)間: 2015-01-11
上傳用戶:star_in_rain
資源簡(jiǎn)介:用鄰接表表示無(wú)向圖的深度優(yōu)先搜索遍歷 有助于大家理解圖的優(yōu)先遍歷問(wèn)題
上傳時(shí)間: 2015-03-31
上傳用戶:c12228
資源簡(jiǎn)介:無(wú)向圖的深度優(yōu)先搜索,老師寫的,絕對(duì)沒錯(cuò)
上傳時(shí)間: 2015-06-20
上傳用戶:561596
資源簡(jiǎn)介:用c++寫的無(wú)向圖的基本操作 包括深度遍歷和廣度遍歷
上傳時(shí)間: 2014-01-15
上傳用戶:z754970244
資源簡(jiǎn)介:本文提出用無(wú)向圖來(lái)描述電力系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu), 鄰接多重表是無(wú)向圖的一種比較好的存儲(chǔ)結(jié)構(gòu), 利用鄰接多重表能比較方便的實(shí)現(xiàn)對(duì)無(wú)向圖中節(jié)點(diǎn)的計(jì)算和邊的操作,如統(tǒng)計(jì)節(jié)點(diǎn)的度, 增加一條邊, 刪除原有的邊。而這些都是節(jié)點(diǎn)優(yōu)化編號(hào)中的關(guān)鍵之處。實(shí)踐證明, 利用鄰接...
上傳時(shí)間: 2014-12-04
上傳用戶:liuchee
資源簡(jiǎn)介:這個(gè)源程序是關(guān)于無(wú)向圖的鄰接表生成和顯示的,可以用這個(gè)程序?qū)崿F(xiàn)
上傳時(shí)間: 2015-04-20
上傳用戶:PresidentHuang
資源簡(jiǎn)介:無(wú)向圖的鄰接表的建立和遍歷
上傳時(shí)間: 2015-01-29
上傳用戶:13681659100
資源簡(jiǎn)介:圖論中關(guān)于簡(jiǎn)單無(wú)向圖的深度,廣度搜索,由圖形界面簡(jiǎn)單方便的演示。
上傳時(shí)間: 2013-11-28
上傳用戶:363186
資源簡(jiǎn)介:Prim算法完整實(shí)現(xiàn)代碼 用Prim算法求無(wú)向圖的最小生成樹
上傳時(shí)間: 2014-01-07
上傳用戶:sardinescn
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)無(wú)向圖的深搜和廣搜,多重鄰接表存儲(chǔ)結(jié)構(gòu)(代測(cè)試數(shù)據(jù))
上傳時(shí)間: 2013-12-16
上傳用戶:dapangxie
資源簡(jiǎn)介:無(wú)向圖的鄰接表生成和顯示 無(wú)向圖的鄰接表生成和顯示無(wú)向圖的鄰接表生成和顯示無(wú)向圖的鄰接表生成和顯示無(wú)向圖的鄰接表生成和顯示
上傳時(shí)間: 2017-07-03
上傳用戶:caixiaoxu26
資源簡(jiǎn)介:無(wú)向圖的雙向連通,java語(yǔ)言實(shí)現(xiàn)。功能不錯(cuò)。希望喜歡。
上傳時(shí)間: 2014-01-11
上傳用戶:JasonC
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)無(wú)向圖的算法,包括建立和遍歷無(wú)向圖的功能
上傳時(shí)間: 2014-07-11
上傳用戶:zhliu007
資源簡(jiǎn)介:無(wú)向圖的最大割:對(duì)于給定的無(wú)向圖G,設(shè)計(jì)一個(gè)優(yōu)先隊(duì)列式分支限界法,計(jì)算G的最大割。
上傳時(shí)間: 2013-12-09
上傳用戶:nairui21
資源簡(jiǎn)介:帶權(quán)有向以及無(wú)向圖的各種操作,適合數(shù)據(jù)結(jié)構(gòu)初學(xué)者使用,是圖那一章的重點(diǎn)
上傳時(shí)間: 2013-12-26
上傳用戶:獨(dú)孤求源
資源簡(jiǎn)介:設(shè)計(jì)用并查集來(lái)計(jì)算一個(gè)無(wú)向圖的連通分支的算法。 對(duì)于給定的無(wú)向圖G,用并查集計(jì)算無(wú)向圖G 的連通分支。
上傳時(shí)間: 2016-01-18
上傳用戶:陽(yáng)光少年2016
資源簡(jiǎn)介:這是一個(gè)數(shù)據(jù)無(wú)向圖的簡(jiǎn)單模擬程序,可以用于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)
上傳時(shí)間: 2013-12-11
上傳用戶:gdgzhym
資源簡(jiǎn)介:無(wú)向圖的最小生成樹程序,還不錯(cuò)哦~供大家分享,有文字說(shuō)明
上傳時(shí)間: 2017-06-10
上傳用戶:lanwei
資源簡(jiǎn)介:?有向圖的鄰接表存儲(chǔ),遞歸和非遞歸的深度、廣度遍歷
上傳時(shí)間: 2015-12-10
上傳用戶:qctxh
資源簡(jiǎn)介:輸入為一個(gè)無(wú)向圖,實(shí)現(xiàn)雙聯(lián)通子圖的查找,用eclipse實(shí)現(xiàn)
上傳時(shí)間: 2014-06-11
上傳用戶:wuyuying
資源簡(jiǎn)介:基于c++的求帶權(quán)無(wú)向圖最短路徑源代碼
上傳時(shí)間: 2016-01-13
上傳用戶:15119242520
資源簡(jiǎn)介:采用圖的鄰接表作為圖的存儲(chǔ)結(jié)構(gòu),完成有向圖和無(wú)向圖的DFS和BFS操作
上傳時(shí)間: 2017-08-29
上傳用戶:tianjinfan
資源簡(jiǎn)介:實(shí)現(xiàn)無(wú)向圖(或有向圖)的存儲(chǔ)表示,并輸出對(duì)該圖的廣度優(yōu)先(或深度優(yōu)先)遍歷。 系統(tǒng)具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點(diǎn)數(shù)與邊數(shù)。 2.輸出圖的相應(yīng)的存儲(chǔ)表示。 3.輸出圖的廣度優(yōu)先遍歷序列。 4.輸出圖的深度優(yōu)先遍歷序列。
上傳時(shí)間: 2014-01-08
上傳用戶:康郎
資源簡(jiǎn)介:對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用深度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷。
上傳時(shí)間: 2016-05-19
上傳用戶:com1com2
資源簡(jiǎn)介:1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225