求強(qiáng)連通分量,好像只是判斷有幾個強(qiáng)連通分量的。
資源簡介:數(shù)據(jù)結(jié)構(gòu)中的求強(qiáng)連通分量的源程序,用vc6.0來編寫
上傳時間: 2015-03-08
上傳用戶:米卡
資源簡介:求強(qiáng)連通分量,好像只是判斷有幾個強(qiáng)連通分量的。
上傳時間: 2013-12-11
上傳用戶:liuchee
資源簡介:遞歸算法求一個有向圖的強(qiáng)連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點(diǎn)個數(shù)。輸出到result.txt中。
上傳時間: 2015-11-16
上傳用戶:gxrui1991
資源簡介:求有向圖的強(qiáng)連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時間: 2014-01-23
上傳用戶:日光微瀾
資源簡介:用鄰接矩陣的形式實(shí)現(xiàn)了求有向圖的強(qiáng)連通分量。
上傳時間: 2016-09-19
上傳用戶:xz85592677
資源簡介:ACM題解:The Bottom of a Graph 求圖的強(qiáng)連通分量的好例子
上傳時間: 2017-05-27
上傳用戶:yuzsu
資源簡介:有向圖的強(qiáng)連通分量算法的java語言實(shí)現(xiàn),
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:用java語言深度優(yōu)先回溯法實(shí)現(xiàn)有向圖的強(qiáng)連通分量
上傳時間: 2014-01-26
上傳用戶:c12228
資源簡介:求強(qiáng)連通分支,和雙連通分支,輸入兩個文件,分別記錄有向圖和無向圖
上傳時間: 2017-02-01
上傳用戶:asdkin
資源簡介:有向圖的強(qiáng)連通的分量的實(shí)現(xiàn)
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:(1)利用普里姆算法求網(wǎng)的最小生成樹 (2)實(shí)現(xiàn)教科書中定義的抽象數(shù)據(jù)類型mfset。以此表示構(gòu)造生成樹過 程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權(quán)值
上傳時間: 2013-12-19
上傳用戶:FreeSky
資源簡介:求圖的強(qiáng)連通分支,,,,,,,,,,,,,,,,,,
上傳時間: 2014-01-22
上傳用戶:kikye
資源簡介:用matalb程序來實(shí)現(xiàn)求一個連通圖的最小生成樹
上傳時間: 2015-06-08
上傳用戶:13188549192
資源簡介:有向圖的強(qiáng)連通分支查找,使用java實(shí)現(xiàn),代碼經(jīng)過調(diào)試,絕對高效率,正確和可靠
上傳時間: 2014-08-28
上傳用戶:15736969615
資源簡介:這是強(qiáng)連通圖的一個經(jīng)典算法,希望大家來分享哦,多多指教
上傳時間: 2015-08-05
上傳用戶:talenthn
資源簡介:cost存放了一個強(qiáng)連通圖的邊權(quán)矩陣,作為一個實(shí)例。 可在workspace中加載 運(yùn)用此算法要注意多次試驗(yàn)。 bianquan.m文件給出了一個參數(shù)實(shí)例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點(diǎn)個數(shù)N以及一個任意給出的路徑R,,回車后再輸入jiaohuan3,得到...
上傳時間: 2014-01-14
上傳用戶:qlpqlq
資源簡介:Java實(shí)現(xiàn)的圖的強(qiáng)連通分支算法,可以輸入圖的節(jié)點(diǎn)和邊,并返回圖中所有的強(qiáng)連通分支
上傳時間: 2016-12-30
上傳用戶:himbly
資源簡介:計算強(qiáng)連通分支的算法實(shí)現(xiàn),從原圖中得到強(qiáng)連通分支圖并輸出
上傳時間: 2014-01-06
上傳用戶:ynwbosss
資源簡介:該算法主要是為了在圖中找到強(qiáng)連通分支,請看源碼注釋。
上傳時間: 2017-03-04
上傳用戶:lnnn30
資源簡介:在強(qiáng)連通分支算法中,選擇任何頂點(diǎn)做起始點(diǎn)來執(zhí)行深度優(yōu)先搜索遍歷,得到的強(qiáng)連通分支的解相同。
上傳時間: 2014-07-02
上傳用戶:黑漆漆
資源簡介:cost存放了一個強(qiáng)連通圖的邊權(quán)矩陣,作為一個實(shí)例。 可在workspace中加載 運(yùn)用此算法要注意多次試驗(yàn)。
上傳時間: 2013-12-14
上傳用戶:lepoke
資源簡介:一個計算數(shù)據(jù)結(jié)構(gòu)中圖論的強(qiáng)連通分支問題的算法
上傳時間: 2017-09-10
上傳用戶:zhangzhenyu
資源簡介:最小生成樹問題 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。 (1)利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 (2)實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:實(shí)現(xiàn)了圖的主要操作:(1)分別用鄰接矩陣和鄰接表實(shí)現(xiàn)圖的基本操作(包括圖的廣度和深度優(yōu)先搜索);(2)判斷該圖是否連通,輸出該圖的連通分量數(shù)目;(3)輸出一個每一個連通分量的最小生成樹。
上傳時間: 2014-01-06
上傳用戶:AbuGe
資源簡介:一、問題描述若要在n個城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級路即可.如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:建立在數(shù)據(jù)率轉(zhuǎn)換技術(shù)之上的寬帶數(shù)字偵察接收機(jī)要求能夠?qū)崿F(xiàn)高截獲概率、高靈敏度、近乎實(shí)時的信號處理能力。雙信號數(shù)據(jù)率轉(zhuǎn)換技術(shù)是寬帶數(shù)字偵察接收機(jī)關(guān)鍵技術(shù)之一,是解決寬帶數(shù)字接收機(jī)中前端高速ADC采樣的高速數(shù)據(jù)流與后端DSP處理速度之間瓶頸問題的可行...
上傳時間: 2013-06-02
上傳用戶:youke111
資源簡介:和樹類似,圖的遍歷是圖的一種主要操作,可以通過遍歷判別圖中任意兩個頂點(diǎn)之間是否存在路徑、判別給定的圖是否是連通圖并可求得非連通圖的各個連通分量,但對于帶權(quán)圖(網(wǎng)),其最小生成樹或最短路徑都取決于弧或邊上的權(quán)值,則需要有特定的算法求解。
上傳時間: 2013-12-28
上傳用戶:invtnewer
資源簡介:麻省理工學(xué)院(MIT)的《算法導(dǎo)論》課程講義。 配套教材算法導(dǎo)論(Introduction to Algorithms)一書,全面地介紹了計算機(jī)算法。對每一個算法的分析既易于理解又十分有趣,并保持了數(shù)學(xué)嚴(yán)謹(jǐn)性。本書的設(shè)計目標(biāo)全面,適用于多種用途。涵蓋的內(nèi)容有:算法在計算...
上傳時間: 2013-12-19
上傳用戶:宋桃子
資源簡介:數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場所,弧表示公交線路,弧上的權(quán)表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:尋找SINK。 SINK: 7 * 由一些頂點(diǎn)和有向邊組成的一個圖,如果兩個頂點(diǎn)x,y之間有一條路連通,則稱x到y(tǒng)是連通的。 8 * 對于所有頂點(diǎn)集合的一個子集,如果任意兩點(diǎn)之間是連通的,則稱為一個“強(qiáng)連通子集”。 9 * 一個強(qiáng)連通子集,如果沒有任何指向其他頂...
上傳時間: 2013-12-20
上傳用戶:woshini123456