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