圖論中關(guān)于簡(jiǎn)單無(wú)向圖的深度,廣度搜索,由圖形界面簡(jiǎn)單方便的演示。
資源簡(jiǎn)介:圖論中關(guān)于簡(jiǎn)單無(wú)向圖的深度,廣度搜索,由圖形界面簡(jiǎn)單方便的演示。
上傳時(shí)間: 2013-11-28
上傳用戶:363186
資源簡(jiǎn)介:圖論中二種遍歷圖的算法.深度優(yōu)先遍歷,與廣度優(yōu)先遍歷.
上傳時(shí)間: 2013-12-20
上傳用戶:253189838
資源簡(jiǎn)介:C語(yǔ)言程序求最短路徑問題,是無(wú)向圖方面的. 數(shù)據(jù)結(jié)構(gòu)中的圖論
上傳時(shí)間: 2014-12-06
上傳用戶:笨小孩
資源簡(jiǎn)介:題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 (2) 編寫程序判別無(wú)向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶:wpt
資源簡(jiǎn)介:BFS、DFS、有向圖、無(wú)向圖中的各種算法的實(shí)現(xiàn),可以自動(dòng)生成圖形。
上傳時(shí)間: 2013-11-27
上傳用戶:qwe1234
資源簡(jiǎn)介:這個(gè)源程序是關(guān)于無(wú)向圖的鄰接表生成和顯示的,可以用這個(gè)程序?qū)崿F(xiàn)
上傳時(shí)間: 2015-04-20
上傳用戶:PresidentHuang
資源簡(jiǎn)介:二分圖是一個(gè)無(wú)向圖,它的n 個(gè)頂點(diǎn)可二分為集合A和集合B,且同一集合中的任意兩個(gè)頂點(diǎn)在圖中無(wú)邊相連(即任何一條邊都是一個(gè)頂點(diǎn)在集合A中,另一個(gè)在集合B中)。當(dāng)且僅當(dāng)B中的每個(gè)頂點(diǎn)至少與A中一個(gè)頂點(diǎn)相連時(shí),A的一個(gè)子集A 覆蓋集合B(或簡(jiǎn)單地說,A 是一個(gè)...
上傳時(shí)間: 2015-05-07
上傳用戶:alan-ee
資源簡(jiǎn)介:普里母算法和克盧氏卡兒的關(guān)于求最短路徑的無(wú)向圖算法
上傳時(shí)間: 2013-12-15
上傳用戶:qiao8960
資源簡(jiǎn)介:用matlab編程求解圖論中獨(dú)立集問題(ISP),程序簡(jiǎn)單明了,希望大家能提出更進(jìn)一步的改進(jìn)意見.
上傳時(shí)間: 2016-01-01
上傳用戶:sammi
資源簡(jiǎn)介:在連通的帶無(wú)權(quán)無(wú)向圖中尋找一個(gè)最小 代價(jià)生成樹的程序。
上傳時(shí)間: 2014-11-30
上傳用戶:xinzhch
資源簡(jiǎn)介:檢索無(wú)向圖中的最短路徑,使用breast first search
上傳時(shí)間: 2016-06-08
上傳用戶:colinal
資源簡(jiǎn)介:這是一個(gè)數(shù)據(jù)無(wú)向圖的簡(jiǎn)單模擬程序,可以用于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)
上傳時(shí)間: 2013-12-11
上傳用戶:gdgzhym
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中帶權(quán)有向圖中心點(diǎn)的求解關(guān)于超市選址問題的課程設(shè)計(jì),文件中包含代碼和設(shè)計(jì)文檔。
上傳時(shí)間: 2017-03-19
上傳用戶:baiom
資源簡(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)介:對(duì)于無(wú)向圖或有向圖,程序可以計(jì)算出圖中每?jī)蓚€(gè)頂點(diǎn)之間的最短路徑,并列出Floyd算法的具體實(shí)現(xiàn)
上傳時(shí)間: 2014-01-19
上傳用戶:極客
資源簡(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
資源簡(jiǎn)介:圖論中二分圖匹配求最佳匹配的KM算法,用c實(shí)現(xiàn),簡(jiǎn)單易懂
上傳時(shí)間: 2016-09-24
上傳用戶:ynzfm
資源簡(jiǎn)介:鄰結(jié)表存儲(chǔ)的無(wú)向圖的建立及遍歷輸出(包括深度優(yōu)先與廣度優(yōu)先搜索)
上傳時(shí)間: 2015-01-11
上傳用戶:star_in_rain
資源簡(jiǎn)介:無(wú)向圖的鄰接表的建立和遍歷
上傳時(shí)間: 2015-01-29
上傳用戶:13681659100
資源簡(jiǎn)介:模擬退火算法求解經(jīng)典圖論中的圖著色問題的源程序
上傳時(shí)間: 2014-12-03
上傳用戶:愛死愛死
資源簡(jiǎn)介:圖論中使用分支與界法求解旅行商問題,直接在vc中編譯可運(yùn)行
上傳時(shí)間: 2014-01-01
上傳用戶:tianyi223
資源簡(jiǎn)介:用鄰接表表示無(wú)向圖的深度優(yōu)先搜索遍歷 有助于大家理解圖的優(yōu)先遍歷問題
上傳時(shí)間: 2015-03-31
上傳用戶:c12228
資源簡(jiǎn)介:用模擬退火法高效的計(jì)算圖論中哈密頓賄賂的最短路徑
上傳時(shí)間: 2014-01-05
上傳用戶:牧羊人8920
資源簡(jiǎn)介:無(wú)向圖的實(shí)現(xiàn)和深度優(yōu)先算法
上傳時(shí)間: 2015-06-18
上傳用戶:weiwolkt
資源簡(jiǎn)介:無(wú)向圖的深度優(yōu)先搜索,老師寫的,絕對(duì)沒錯(cuò)
上傳時(shí)間: 2015-06-20
上傳用戶:561596
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)的一些常用算法實(shí)現(xiàn)。單鏈表。無(wú)向圖排序等
上傳時(shí)間: 2014-06-05
上傳用戶:coeus
資源簡(jiǎn)介:該程序?qū)崿F(xiàn)了 無(wú)向圖的建立和廣度優(yōu)先搜索及輸出
上傳時(shí)間: 2015-08-15
上傳用戶:qq521
資源簡(jiǎn)介:帶權(quán)有向以及無(wú)向圖的各種操作,適合數(shù)據(jù)結(jié)構(gòu)初學(xué)者使用,是圖那一章的重點(diǎn)
上傳時(shí)間: 2013-12-26
上傳用戶:獨(dú)孤求源
資源簡(jiǎn)介:圖論中的經(jīng)典TSP旅行商問題的“便宜”算法,C語(yǔ)言實(shí)現(xiàn)的DOC程序。
上傳時(shí)間: 2015-10-17
上傳用戶:mpquest
資源簡(jiǎn)介:用C語(yǔ)言實(shí)現(xiàn)的無(wú)向圖最短路徑,很好的算法編程
上傳時(shí)間: 2014-05-28
上傳用戶:dreamboy36