有向圖的強連通的分量的實現
資源簡介:一個計算數據結構中圖論的強連通分支問題的算法
上傳時間: 2017-09-10
上傳用戶:zhangzhenyu
資源簡介:已知有向圖和圖中兩個頂點u和v,試編寫算法求 有向圖中從u到v的所有簡單路徑。
上傳時間: 2013-12-24
上傳用戶:tyler
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:有向圖的強連通分量算法的java語言實現,
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:遞歸算法求一個有向圖的強連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點個數。輸出到result.txt中。
上傳時間: 2015-11-16
上傳用戶:gxrui1991
資源簡介:求有向圖的強連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時間: 2014-01-23
上傳用戶:日光微瀾
資源簡介:用java語言深度優先回溯法實現有向圖的強連通分量
上傳時間: 2014-01-26
上傳用戶:c12228
資源簡介:用鄰接矩陣的形式實現了求有向圖的強連通分量。
上傳時間: 2016-09-19
上傳用戶:xz85592677
資源簡介:有向圖的強連通分支查找,使用java實現,代碼經過調試,絕對高效率,正確和可靠
上傳時間: 2014-08-28
上傳用戶:15736969615
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:ACM題解:The Bottom of a Graph 求圖的強連通分量的好例子
上傳時間: 2017-05-27
上傳用戶:yuzsu
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:求解有向圖的路徑
上傳時間: 2014-01-27
上傳用戶:cylnpy
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:用C寫的源程序功能分別是1.用DFS算法判斷有向圖中是否有環2.從文件中讀圖,用鄰接鏈表保存信息,尋找兩個結點vi,vj間的最短路徑
上傳時間: 2014-01-05
上傳用戶:Yukiseop
資源簡介:輸入有向圖的頂點,又有優先級的要求,通過此程序可以得到一個合理的排序
上傳時間: 2014-01-21
上傳用戶:ynzfm
資源簡介:程序的主要功能是實現有向圖最短路徑的搜索,采用的數據是txt格式的鄰接矩陣,采用的算法為改進的狄氏算法。內附調試和文件說明。
上傳時間: 2014-11-30
上傳用戶:CHENKAI
資源簡介:有向圖的插入,刪除,遍歷。采用了相鄰矩陣的存儲方式。
上傳時間: 2014-01-01
上傳用戶:gonuiln
資源簡介:1.首先選定圖的類別(有向圖、無向圖),再選定圖的存儲結構,根據輸入的頂點或者邊建立圖;并把相應的鄰接表或者鄰接矩陣輸出; 2.根據已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優先搜索遍歷算法,并輸出遍歷結果;
上傳時間: 2013-12-21
上傳用戶:gaojiao1999
資源簡介:摘要:本程序將建立一個用鄰接表方式存儲的有向圖,可以進行插入頂點或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓撲有向序列。
上傳時間: 2015-12-14
上傳用戶:saharawalker
資源簡介:編制一個演示在連通無向圖上訪問全部結點操作的程序
上傳時間: 2016-02-15
上傳用戶:縹緲
資源簡介:建立圖的鄰接表,編寫算法,由依次輸入的頂點數目,弧的數目,各頂點的信息和各條弧的信息建立有向圖 的鄰接表
上傳時間: 2016-03-01
上傳用戶:源弋弋
資源簡介:有向圖的試驗設計含代碼
上傳時間: 2016-03-31
上傳用戶:kytqcool
資源簡介:一個關于有向圖最短路線的matlab程序,有點短,但挺適用
上傳時間: 2013-12-22
上傳用戶:xzt
資源簡介:實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先(或深度優先)遍歷。 系統具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點數與邊數。 2.輸出圖的相應的存儲表示。 3.輸出圖的廣度優先遍歷序列。 4.輸出圖的深度優先遍歷序列。
上傳時間: 2014-01-08
上傳用戶:康郎
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間: 2016-05-19
上傳用戶:com1com2
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間: 2013-12-27
上傳用戶:wqxstar
資源簡介:一個畫有向圖的程序。里面含有力導引畫圖算法等多個經典算法。
上傳時間: 2016-05-20
上傳用戶:ommshaggar
資源簡介:本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間: 2013-12-24
上傳用戶:66666
資源簡介:對于給定的帶權有向圖,計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間: 2016-06-22
上傳用戶:czl10052678