找出有向圖中所有簡單回路,深搜DFS+標記
資源簡介:找出有向圖中所有簡單回路,深搜DFS+標記
上傳時間: 2016-12-11
上傳用戶:chongcongying
資源簡介:介紹了幾種找出各種圖中所有hamilton回路的算法。
上傳時間: 2016-10-02
上傳用戶:yepeng139
資源簡介:用C寫的源程序功能分別是1.用DFS算法判斷有向圖中是否有環2.從文件中讀圖,用鄰接鏈表保存信息,尋找兩個結點vi,vj間的最短路徑
上傳時間: 2014-01-05
上傳用戶:Yukiseop
資源簡介:在有向圖中計算最小生成樹---Edmonds s Algorithm
上傳時間: 2013-12-10
上傳用戶:拔絲土豆
資源簡介:已知有向圖和圖中兩個頂點u和v,試編寫算法求 有向圖中從u到v的所有簡單路徑。
上傳時間: 2013-12-24
上傳用戶:tyler
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:對于給定的帶權有向圖,計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間: 2016-06-22
上傳用戶:czl10052678
資源簡介:單源最短路徑問題:給定帶權有向圖G=(V,E)。給定V中的一個頂點v,稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:拓撲排序 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關聯的弧,調整被刪弧的弧頭結點的入度(入度-1); ③重復執行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的...
上傳時間: 2016-08-17
上傳用戶:zhanditian
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:給定一個帶權有向圖 G=(V,E) ,其中每條邊的權是一個非負實數。 另外,還給定 V 中的一個項點,稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間: 2014-08-29
上傳用戶:dreamboy36
資源簡介:對于無向圖或有向圖,程序可以計算出圖中每兩個頂點之間的最短路徑,并列出Floyd算法的具體實現
上傳時間: 2014-01-19
上傳用戶:極客
資源簡介:本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間: 2013-12-24
上傳用戶:66666
資源簡介:有向圖的鄰接矩陣存儲(數組表示)、簡單輸出
上傳時間: 2016-07-19
上傳用戶:lvzhr
資源簡介:讀入詞典文件,構造詞典模型.在詞典中找出給定的字符串的所有變位詞.
上傳時間: 2016-07-27
上傳用戶:windwolf2000
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:一個游戲,在對話框里出現兩幅圖,找出有什么不同之處.
上傳時間: 2016-09-01
上傳用戶:cursor
資源簡介:數據結構中帶權有向圖中心點的求解關于超市選址問題的課程設計,文件中包含代碼和設計文檔。
上傳時間: 2017-03-19
上傳用戶:baiom
資源簡介:遞歸算法求一個有向圖的強連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點個數。輸出到result.txt中。
上傳時間: 2015-11-16
上傳用戶:gxrui1991
資源簡介:構造一個有向圖或無向圖,選用一種存儲結構,分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖,用鄰接矩陣或鄰接表的存儲結構,輸入圖的頂點信息和邊的信息,然后調用深度優先和廣度優先搜索算法,...
上傳時間: 2014-01-16
上傳用戶:yzy6007
資源簡介:賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖,v是G的一個頂點, v的偏心距定義為: Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間: 2017-08-17
上傳用戶:klin3139
資源簡介:求解有向圖的路徑
上傳時間: 2014-01-27
上傳用戶:cylnpy
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:有向圖從鄰接矩陣轉換為鄰接表后再深度優先遍歷
上傳時間: 2013-12-04
上傳用戶:410805624
資源簡介:有向圖的強連通分量算法的java語言實現,
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:有向圖的強連通分支查找,使用java實現,代碼經過調試,絕對高效率,正確和可靠
上傳時間: 2014-08-28
上傳用戶:15736969615
資源簡介:輸入有向圖的頂點,又有優先級的要求,通過此程序可以得到一個合理的排序
上傳時間: 2014-01-21
上傳用戶:ynzfm
資源簡介:程序的主要功能是實現有向圖最短路徑的搜索,采用的數據是txt格式的鄰接矩陣,采用的算法為改進的狄氏算法。內附調試和文件說明。
上傳時間: 2014-11-30
上傳用戶:CHENKAI