求強連通分量,好像只是判斷有幾個強連通分量的。
資源簡介:數據結構中的求強連通分量的源程序,用vc6.0來編寫
上傳時間: 2015-03-08
上傳用戶:米卡
資源簡介:求強連通分量,好像只是判斷有幾個強連通分量的。
上傳時間: 2013-12-11
上傳用戶:liuchee
資源簡介:遞歸算法求一個有向圖的強連通分量,輸入格式如壓縮包中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
資源簡介:有向圖的強連通分量算法的java語言實現,
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:用java語言深度優先回溯法實現有向圖的強連通分量
上傳時間: 2014-01-26
上傳用戶:c12228
資源簡介:求強連通分支,和雙連通分支,輸入兩個文件,分別記錄有向圖和無向圖
上傳時間: 2017-02-01
上傳用戶:asdkin
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:(1)利用普里姆算法求網的最小生成樹 (2)實現教科書中定義的抽象數據類型mfset。以此表示構造生成樹過 程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權值
上傳時間: 2013-12-19
上傳用戶:FreeSky
資源簡介:求圖的強連通分支,,,,,,,,,,,,,,,,,,
上傳時間: 2014-01-22
上傳用戶:kikye
資源簡介:用matalb程序來實現求一個連通圖的最小生成樹
上傳時間: 2015-06-08
上傳用戶:13188549192
資源簡介:有向圖的強連通分支查找,使用java實現,代碼經過調試,絕對高效率,正確和可靠
上傳時間: 2014-08-28
上傳用戶:15736969615
資源簡介:這是強連通圖的一個經典算法,希望大家來分享哦,多多指教
上傳時間: 2015-08-05
上傳用戶:talenthn
資源簡介:cost存放了一個強連通圖的邊權矩陣,作為一個實例。 可在workspace中加載 運用此算法要注意多次試驗。 bianquan.m文件給出了一個參數實例,可在命令窗口中輸入bianquan,得到鄰接矩陣C和節點個數N以及一個任意給出的路徑R,,回車后再輸入jiaohuan3,得到...
上傳時間: 2014-01-14
上傳用戶:qlpqlq
資源簡介:Java實現的圖的強連通分支算法,可以輸入圖的節點和邊,并返回圖中所有的強連通分支
上傳時間: 2016-12-30
上傳用戶:himbly
資源簡介:計算強連通分支的算法實現,從原圖中得到強連通分支圖并輸出
上傳時間: 2014-01-06
上傳用戶:ynwbosss
資源簡介:該算法主要是為了在圖中找到強連通分支,請看源碼注釋。
上傳時間: 2017-03-04
上傳用戶:lnnn30
資源簡介:在強連通分支算法中,選擇任何頂點做起始點來執行深度優先搜索遍歷,得到的強連通分支的解相同。
上傳時間: 2014-07-02
上傳用戶:黑漆漆
資源簡介:cost存放了一個強連通圖的邊權矩陣,作為一個實例。 可在workspace中加載 運用此算法要注意多次試驗。
上傳時間: 2013-12-14
上傳用戶:lepoke
資源簡介:一個計算數據結構中圖論的強連通分支問題的算法
上傳時間: 2017-09-10
上傳用戶:zhangzhenyu
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:實現了圖的主要操作:(1)分別用鄰接矩陣和鄰接表實現圖的基本操作(包括圖的廣度和深度優先搜索);(2)判斷該圖是否連通,輸出該圖的連通分量數目;(3)輸出一個每一個連通分量的最小生成樹。
上傳時間: 2014-01-06
上傳用戶:AbuGe
資源簡介:一、問題描述若要在n個城市之間建役通信網絡,只福要架設n-1條級路即可.如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現教科書6.5節中定義的抽象數據類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:建立在數據率轉換技術之上的寬帶數字偵察接收機要求能夠實現高截獲概率、高靈敏度、近乎實時的信號處理能力。雙信號數據率轉換技術是寬帶數字偵察接收機關鍵技術之一,是解決寬帶數字接收機中前端高速ADC采樣的高速數據流與后端DSP處理速度之間瓶頸問題的可行...
上傳時間: 2013-06-02
上傳用戶:youke111
資源簡介:和樹類似,圖的遍歷是圖的一種主要操作,可以通過遍歷判別圖中任意兩個頂點之間是否存在路徑、判別給定的圖是否是連通圖并可求得非連通圖的各個連通分量,但對于帶權圖(網),其最小生成樹或最短路徑都取決于弧或邊上的權值,則需要有特定的算法求解。
上傳時間: 2013-12-28
上傳用戶:invtnewer
資源簡介:麻省理工學院(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