有向圖的強(qiáng)連通分量算法的java語(yǔ)言實(shí)現(xiàn),
資源簡(jiǎn)介:有向圖的強(qiáng)連通分量算法的java語(yǔ)言實(shí)現(xiàn),
上傳時(shí)間: 2013-12-21
上傳用戶:qwe1234
資源簡(jiǎn)介:遞歸算法求一個(gè)有向圖的強(qiáng)連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點(diǎn)個(gè)數(shù)。輸出到result.txt中。
上傳時(shí)間: 2015-11-16
上傳用戶:gxrui1991
資源簡(jiǎn)介:求有向圖的強(qiáng)連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時(shí)間: 2014-01-23
上傳用戶:日光微瀾
資源簡(jiǎn)介:用java語(yǔ)言深度優(yōu)先回溯法實(shí)現(xiàn)有向圖的強(qiáng)連通分量
上傳時(shí)間: 2014-01-26
上傳用戶:c12228
資源簡(jiǎn)介:用鄰接矩陣的形式實(shí)現(xiàn)了求有向圖的強(qiáng)連通分量。
上傳時(shí)間: 2016-09-19
上傳用戶:xz85592677
資源簡(jiǎn)介:java實(shí)現(xiàn)的圖的強(qiáng)連通分支算法,可以輸入圖的節(jié)點(diǎn)和邊,并返回圖中所有的強(qiáng)連通分支
上傳時(shí)間: 2016-12-30
上傳用戶:himbly
資源簡(jiǎn)介:ACM題解:The Bottom of a Graph 求圖的強(qiáng)連通分量的好例子
上傳時(shí)間: 2017-05-27
上傳用戶:yuzsu
資源簡(jiǎn)介:一個(gè)計(jì)算數(shù)據(jù)結(jié)構(gòu)中圖論的強(qiáng)連通分支問(wèn)題的算法
上傳時(shí)間: 2017-09-10
上傳用戶:zhangzhenyu
資源簡(jiǎn)介:一本詳細(xì)介紹java數(shù)值計(jì)算的電子書(shū)(pdf) 用java語(yǔ)言實(shí)現(xiàn)了經(jīng)典的數(shù)值算法
上傳時(shí)間: 2016-06-06
上傳用戶:
資源簡(jiǎn)介:控件的相互控制與消息傳遞java語(yǔ)言實(shí)現(xiàn)
上傳時(shí)間: 2016-01-18
上傳用戶:ayfeixiao
資源簡(jiǎn)介:北大研究的中文分詞源代碼,基于java語(yǔ)言實(shí)現(xiàn)
上傳時(shí)間: 2016-03-13
上傳用戶:yulg
資源簡(jiǎn)介:本代碼主要對(duì) K_means 算法用java語(yǔ)言實(shí)現(xiàn) .對(duì)需要java kmeans同志很幫助! 并附有測(cè)試文件!
上傳時(shí)間: 2016-04-29
上傳用戶:我干你啊
資源簡(jiǎn)介:該教程介紹了基本的密碼概念以及如何用java語(yǔ)言實(shí)現(xiàn),并給出了一些示例來(lái)說(shuō)明這些安全機(jī)制
上傳時(shí)間: 2014-01-04
上傳用戶:kelimu
資源簡(jiǎn)介:已知有向圖和圖中兩個(gè)頂點(diǎn)u和v,試編寫(xiě)算法求 有向圖中從u到v的所有簡(jiǎn)單路徑。
上傳時(shí)間: 2013-12-24
上傳用戶:tyler
資源簡(jiǎn)介:有向圖的強(qiáng)連通的分量的實(shí)現(xiàn)
上傳時(shí)間: 2015-03-07
上傳用戶:123456wh
資源簡(jiǎn)介:有向圖的強(qiáng)連通分支查找,使用java實(shí)現(xiàn),代碼經(jīng)過(guò)調(diào)試,絕對(duì)高效率,正確和可靠
上傳時(shí)間: 2014-08-28
上傳用戶:15736969615
資源簡(jiǎn)介:1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
資源簡(jiǎn)介:BFS、DFS、有向圖、無(wú)向圖中的各種算法的實(shí)現(xiàn),可以自動(dòng)生成圖形。
上傳時(shí)間: 2013-11-27
上傳用戶:qwe1234
資源簡(jiǎn)介:用C寫(xiě)的源程序功能分別是1.用DFS算法判斷有向圖中是否有環(huán)2.從文件中讀圖,用鄰接鏈表保存信息,尋找兩個(gè)結(jié)點(diǎn)vi,vj間的最短路徑
上傳時(shí)間: 2014-01-05
上傳用戶:Yukiseop
資源簡(jiǎn)介:建立圖的鄰接表,編寫(xiě)算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
上傳時(shí)間: 2016-03-01
上傳用戶:源弋弋
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所,弧表示公交線路,弧上的權(quán)表示票價(jià)。要求: 1、采用鍵盤(pán)輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場(chǎng)所及其...
上傳時(shí)間: 2013-12-30
上傳用戶:xyipie
資源簡(jiǎn)介:一個(gè)畫(huà)有向圖的程序。里面含有力導(dǎo)引畫(huà)圖算法等多個(gè)經(jīng)典算法。
上傳時(shí)間: 2016-05-20
上傳用戶:ommshaggar
資源簡(jiǎn)介:拓?fù)渑判? 有向圖拓樸排序算法的基本步驟如下: ①?gòu)膱D中選擇一個(gè)入度為0的頂點(diǎn),輸出該頂點(diǎn); ②從圖中刪除該頂點(diǎn)及其相關(guān)聯(lián)的弧,調(diào)整被刪弧的弧頭結(jié)點(diǎn)的入度(入度-1); ③重復(fù)執(zhí)行①、②直到所有頂點(diǎn)均被輸出,拓樸排序完成或者圖中再也沒(méi)有入度為0的...
上傳時(shí)間: 2016-08-17
上傳用戶:zhanditian
資源簡(jiǎn)介:程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索,采用的數(shù)據(jù)是txt格式的鄰接矩陣,采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說(shuō)明。
上傳時(shí)間: 2014-11-30
上傳用戶:CHENKAI
資源簡(jiǎn)介:1.首先選定圖的類別(有向圖、無(wú)向圖),再選定圖的存儲(chǔ)結(jié)構(gòu),根據(jù)輸入的頂點(diǎn)或者邊建立圖;并把相應(yīng)的鄰接表或者鄰接矩陣輸出; 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫(xiě)深度優(yōu)先搜索遍歷算法,并輸出遍歷結(jié)果;
上傳時(shí)間: 2013-12-21
上傳用戶:gaojiao1999
資源簡(jiǎn)介:對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用深度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷。
上傳時(shí)間: 2016-05-19
上傳用戶:com1com2
資源簡(jiǎn)介:對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用廣度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷,借助隊(duì)列實(shí)現(xiàn)。
上傳時(shí)間: 2013-12-27
上傳用戶:wqxstar
資源簡(jiǎn)介:求解有向圖的路徑
上傳時(shí)間: 2014-01-27
上傳用戶:cylnpy
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中的求強(qiáng)連通分量的源程序,用vc6.0來(lái)編寫(xiě)
上傳時(shí)間: 2015-03-08
上傳用戶:米卡
資源簡(jiǎn)介:求圖的頂點(diǎn)連通度算法。方法就是先對(duì)源和匯做枚舉,之后對(duì)每個(gè)枚舉情況,把除去源匯兩點(diǎn)的其余所有頂點(diǎn)看成是容量限制為1的點(diǎn),求網(wǎng)絡(luò)的最大流,就是此點(diǎn)對(duì)的頂點(diǎn)連通度,之后對(duì)枚舉的所有點(diǎn)對(duì)找連通度最小的當(dāng)成圖的連通度。 帶有頂點(diǎn)容量限制的最大流方法...
上傳時(shí)間: 2013-12-21
上傳用戶:515414293