求圖的強(qiáng)連通分支,,,,,,,,,,,,,,,,,,
資源簡(jiǎn)介:求圖的強(qiáng)連通分支,,,,,,,,,,,,,,,,,,
上傳時(shí)間: 2014-01-22
上傳用戶:kikye
資源簡(jiǎn)介:有向圖的強(qiáng)連通分支查找,使用java實(shí)現(xiàn),代碼經(jīng)過(guò)調(diào)試,絕對(duì)高效率,正確和可靠
上傳時(shí)間: 2014-08-28
上傳用戶:15736969615
資源簡(jiǎn)介:Java實(shí)現(xiàn)的圖的強(qiáng)連通分支算法,可以輸入圖的節(jié)點(diǎn)和邊,并返回圖中所有的強(qiáng)連通分支
上傳時(shí)間: 2016-12-30
上傳用戶:himbly
資源簡(jiǎn)介:ACM題解:The Bottom of a Graph 求圖的強(qiáng)連通分量的好例子
上傳時(shí)間: 2017-05-27
上傳用戶:yuzsu
資源簡(jiǎn)介:遞歸算法求一個(gè)有向圖的強(qiáng)連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點(diǎn)個(gè)數(shù)。輸出到result.txt中。
上傳時(shí)間: 2015-11-16
上傳用戶:gxrui1991
資源簡(jiǎn)介:求有向圖的強(qiáng)連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時(shí)間: 2014-01-23
上傳用戶:日光微瀾
資源簡(jiǎn)介:用鄰接矩陣的形式實(shí)現(xiàn)了求有向圖的強(qiáng)連通分量。
上傳時(shí)間: 2016-09-19
上傳用戶:xz85592677
資源簡(jiǎn)介:一個(gè)計(jì)算數(shù)據(jù)結(jié)構(gòu)中圖論的強(qiáng)連通分支問(wèn)題的算法
上傳時(shí)間: 2017-09-10
上傳用戶:zhangzhenyu
資源簡(jiǎn)介:有向圖的強(qiáng)連通的分量的實(shí)現(xiàn)
上傳時(shí)間: 2015-03-07
上傳用戶:123456wh
資源簡(jiǎn)介:求圖的頂點(diǎn)連通度算法。方法就是先對(duì)源和匯做枚舉,之后對(duì)每個(gè)枚舉情況,把除去源匯兩點(diǎn)的其余所有頂點(diǎn)看成是容量限制為1的點(diǎn),求網(wǎng)絡(luò)的最大流,就是此點(diǎn)對(duì)的頂點(diǎn)連通度,之后對(duì)枚舉的所有點(diǎn)對(duì)找連通度最小的當(dāng)成圖的連通度。 帶有頂點(diǎn)容量限制的最大流方法...
上傳時(shí)間: 2013-12-21
上傳用戶:515414293
資源簡(jiǎn)介:有向圖的強(qiáng)連通分量算法的java語(yǔ)言實(shí)現(xiàn),
上傳時(shí)間: 2013-12-21
上傳用戶:qwe1234
資源簡(jiǎn)介:用java語(yǔ)言深度優(yōu)先回溯法實(shí)現(xiàn)有向圖的強(qiáng)連通分量
上傳時(shí)間: 2014-01-26
上傳用戶:c12228
資源簡(jiǎn)介:在強(qiáng)連通分支算法中,選擇任何頂點(diǎn)做起始點(diǎn)來(lái)執(zhí)行深度優(yōu)先搜索遍歷,得到的強(qiáng)連通分支的解相同。
上傳時(shí)間: 2014-07-02
上傳用戶:黑漆漆
資源簡(jiǎn)介:求強(qiáng)連通分支,和雙連通分支,輸入兩個(gè)文件,分別記錄有向圖和無(wú)向圖
上傳時(shí)間: 2017-02-01
上傳用戶:asdkin
資源簡(jiǎn)介:計(jì)算強(qiáng)連通分支的算法實(shí)現(xiàn),從原圖中得到強(qiáng)連通分支圖并輸出
上傳時(shí)間: 2014-01-06
上傳用戶:ynwbosss
資源簡(jiǎn)介:該算法主要是為了在圖中找到強(qiáng)連通分支,請(qǐng)看源碼注釋。
上傳時(shí)間: 2017-03-04
上傳用戶:lnnn30
資源簡(jiǎn)介:Java實(shí)現(xiàn)的雙連通分支算法,可以自行輸入圖的節(jié)點(diǎn)和邊,并返回圖中所有的雙連通分支
上傳時(shí)間: 2016-12-30
上傳用戶:rocketrevenge
資源簡(jiǎn)介:一般都是求圖的最小生成樹(shù),本程序是帶權(quán)圖的最大生成樹(shù)(搜索樹(shù))的算法實(shí)現(xiàn),
上傳時(shí)間: 2013-12-17
上傳用戶:shus521
資源簡(jiǎn)介:該程序用來(lái)求圖的單元最短路徑,允許用戶動(dòng)態(tài)輸入圖
上傳時(shí)間: 2015-06-10
上傳用戶:13215175592
資源簡(jiǎn)介:這個(gè)代碼包括求圖的最大生成樹(shù)和M著色問(wèn)題.
上傳時(shí)間: 2014-01-01
上傳用戶:pinksun9
資源簡(jiǎn)介:此程序用來(lái)求圖的遍歷問(wèn)題……題中采用的是圖的鄰接矩陣存儲(chǔ)
上傳時(shí)間: 2013-12-20
上傳用戶:zhuyibin
資源簡(jiǎn)介:分別利用prim算法和kruskal算法實(shí)現(xiàn)求圖的最小生成樹(shù),感覺(jué)學(xué)習(xí)最小生成樹(shù)的時(shí)候有挺多問(wèn)題,這里是一個(gè)用PRIM和KRUSKAL算法做的一個(gè)最小生成樹(shù)算法
上傳時(shí)間: 2015-12-21
上傳用戶:coeus
資源簡(jiǎn)介:無(wú)向圖的雙向連通,java語(yǔ)言實(shí)現(xiàn)。功能不錯(cuò)。希望喜歡。
上傳時(shí)間: 2014-01-11
上傳用戶:JasonC
資源簡(jiǎn)介:圖的實(shí)驗(yàn)應(yīng)用...求圖的關(guān)鍵路徑..及應(yīng)用
上傳時(shí)間: 2016-03-11
上傳用戶:壞天使kk
資源簡(jiǎn)介:圖的常用算法,比較全面 并有一種求圖的最短路徑的算法, 歡迎指正,
上傳時(shí)間: 2015-04-06
上傳用戶:yxgi5
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中的求強(qiáng)連通分量的源程序,用vc6.0來(lái)編寫
上傳時(shí)間: 2015-03-08
上傳用戶:米卡
資源簡(jiǎn)介:用matalb程序來(lái)實(shí)現(xiàn)求一個(gè)連通圖的最小生成樹(shù)
上傳時(shí)間: 2015-06-08
上傳用戶:13188549192
資源簡(jiǎn)介:這是強(qiáng)連通圖的一個(gè)經(jīng)典算法,希望大家來(lái)分享哦,多多指教
上傳時(shí)間: 2015-08-05
上傳用戶:talenthn
資源簡(jiǎn)介:設(shè)計(jì)用并查集來(lái)計(jì)算一個(gè)無(wú)向圖的連通分支的算法。 對(duì)于給定的無(wú)向圖G,用并查集計(jì)算無(wú)向圖G 的連通分支。
上傳時(shí)間: 2016-01-18
上傳用戶:陽(yáng)光少年2016
資源簡(jiǎn)介:cost存放了一個(gè)強(qiáng)連通圖的邊權(quán)矩陣,作為一個(gè)實(shí)例。 可在workspace中加載 運(yùn)用此算法要注意多次試驗(yàn)。 bianquan.m文件給出了一個(gè)參數(shù)實(shí)例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N以及一個(gè)任意給出的路徑R,,回車后再輸入jiaohuan3,得到...
上傳時(shí)間: 2014-01-14
上傳用戶:qlpqlq