求強連通分支,和雙連通分支,輸入兩個文件,分別記錄有向圖和無向圖
資源簡介:求強連通分支,和雙連通分支,輸入兩個文件,分別記錄有向圖和無向圖
上傳時間: 2017-02-01
上傳用戶:asdkin
資源簡介:求圖的強連通分支,,,,,,,,,,,,,,,,,,
上傳時間: 2014-01-22
上傳用戶:kikye
資源簡介:數據結構中的求強連通分量的源程序,用vc6.0來編寫
上傳時間: 2015-03-08
上傳用戶:米卡
資源簡介:有向圖的強連通分支查找,使用java實現,代碼經過調試,絕對高效率,正確和可靠
上傳時間: 2014-08-28
上傳用戶:15736969615
資源簡介:Java實現的圖的強連通分支算法,可以輸入圖的節點和邊,并返回圖中所有的強連通分支
上傳時間: 2016-12-30
上傳用戶:himbly
資源簡介:求強連通分量,好像只是判斷有幾個強連通分量的。
上傳時間: 2013-12-11
上傳用戶:liuchee
資源簡介:計算強連通分支的算法實現,從原圖中得到強連通分支圖并輸出
上傳時間: 2014-01-06
上傳用戶:ynwbosss
資源簡介:該算法主要是為了在圖中找到強連通分支,請看源碼注釋。
上傳時間: 2017-03-04
上傳用戶:lnnn30
資源簡介:在強連通分支算法中,選擇任何頂點做起始點來執行深度優先搜索遍歷,得到的強連通分支的解相同。
上傳時間: 2014-07-02
上傳用戶:黑漆漆
資源簡介:一個計算數據結構中圖論的強連通分支問題的算法
上傳時間: 2017-09-10
上傳用戶:zhangzhenyu
資源簡介:遞歸算法求一個有向圖的強連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點個數。輸出到result.txt中。
上傳時間: 2015-11-16
上傳用戶:gxrui1991
資源簡介:求有向圖的強連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時間: 2014-01-23
上傳用戶:日光微瀾
資源簡介:用鄰接矩陣的形式實現了求有向圖的強連通分量。
上傳時間: 2016-09-19
上傳用戶:xz85592677
資源簡介:ACM題解:The Bottom of a Graph 求圖的強連通分量的好例子
上傳時間: 2017-05-27
上傳用戶:yuzsu
資源簡介:求無向圖連通分支_dfs實現,很好用,希望和大家分享
上傳時間: 2013-12-05
上傳用戶:liglechongchong
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:用matalb程序來實現求一個連通圖的最小生成樹
上傳時間: 2015-06-08
上傳用戶:13188549192
資源簡介:有向圖的強連通分量算法的java語言實現,
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:這是強連通圖的一個經典算法,希望大家來分享哦,多多指教
上傳時間: 2015-08-05
上傳用戶:talenthn
資源簡介:設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G,用并查集計算無向圖G 的連通分支。
上傳時間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間: 2016-03-14
上傳用戶:wanghui2438
資源簡介:用java語言深度優先回溯法實現有向圖的強連通分量
上傳時間: 2014-01-26
上傳用戶:c12228
資源簡介:cost存放了一個強連通圖的邊權矩陣,作為一個實例。 可在workspace中加載 運用此算法要注意多次試驗。 bianquan.m文件給出了一個參數實例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節點個數N以及一個任意給出的路徑R,,回車后再輸入jiaohuan3,得到...
上傳時間: 2014-01-14
上傳用戶:qlpqlq
資源簡介:Java實現的雙連通分支算法,可以自行輸入圖的節點和邊,并返回圖中所有的雙連通分支
上傳時間: 2016-12-30
上傳用戶:rocketrevenge
資源簡介:cost存放了一個強連通圖的邊權矩陣,作為一個實例。 可在workspace中加載 運用此算法要注意多次試驗。
上傳時間: 2013-12-14
上傳用戶:lepoke
資源簡介:麻省理工學院(MIT)的《算法導論》課程講義。 配套教材算法導論(Introduction to Algorithms)一書,全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣,并保持了數學嚴謹性。本書的設計目標全面,適用于多種用途。涵蓋的內容有:算法在計算...
上傳時間: 2013-12-19
上傳用戶:宋桃子
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:尋找SINK。 SINK: 7 * 由一些頂點和有向邊組成的一個圖,如果兩個頂點x,y之間有一條路連通,則稱x到y是連通的。 8 * 對于所有頂點集合的一個子集,如果任意兩點之間是連通的,則稱為一個“強連通子集”。 9 * 一個強連通子集,如果沒有任何指向其他頂...
上傳時間: 2013-12-20
上傳用戶:woshini123456
資源簡介:圖論經典算法,包括最短路徑,最小生成樹,強聯通分支等
上傳時間: 2014-01-06
上傳用戶:a3318966
資源簡介:求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法...
上傳時間: 2013-12-21
上傳用戶:515414293