有向無環(huán)圖的拓?fù)渑判? 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓?fù)渑判颍?/p>
資源簡介:有向無環(huán)圖的拓?fù)渑判? 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓?fù)渑判颍?/p>
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計_拓?fù)渑判? 用鄰接表構(gòu)造圖 然后進(jìn)行拓?fù)渑判?/p>
上傳時間: 2017-03-27
上傳用戶:lz4v4
資源簡介:圖的拓?fù)渑判?是無前趨的接點拓?fù)渑判?數(shù)據(jù)結(jié)構(gòu)實驗的同學(xué)可以看看!
上傳時間: 2014-01-10
上傳用戶:yan2267246
資源簡介:該代碼為圖的拓?fù)渑判颍a很簡單,條例很清晰,是數(shù)據(jù)結(jié)構(gòu)的好例子。
上傳時間: 2013-12-31
上傳用戶:aeiouetla
資源簡介:這是一個圖的拓?fù)渑判虻某绦颍菙?shù)據(jù)結(jié)構(gòu)的圖一章中比較重要的內(nèi)容,程序已經(jīng)調(diào)試通過,可以供大家參考
上傳時間: 2016-10-13
上傳用戶:heart520beat
資源簡介:實現(xiàn)拓?fù)渑判颍阂粋€有向無環(huán)圖,表述為一個鄰接矩陣graph[n][n],其中g(shù)raph[i][0]為頂點i的入度,其余為其后繼結(jié)點。
上傳時間: 2013-12-11
上傳用戶:hjshhyy
資源簡介:有向無環(huán)圖支持向量(DAG-SVMS)多類分類方法,是一種新的多類分類方法。該方法采用了最小超球體類包含作為層次分類依據(jù)。試驗結(jié)果表明,采用該方法進(jìn)行多類分類,跟已有的分類方法相比有更高的分類精度。
上傳時間: 2016-03-19
上傳用戶:1109003457
資源簡介:編寫一個非遞歸算法求有向無環(huán)圖G的每個頂點出發(fā)的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:最短路徑法分詞程序。將中文句子經(jīng)過原子切分后生成一個有向無環(huán)圖,然后使用Dijkstra算法求出由起點到終點的最短路徑以實現(xiàn)中文分詞。
上傳時間: 2013-12-27
上傳用戶:yulg
資源簡介:此程序為有向無環(huán)的代碼,主要用于判斷給定的圖是否為有向無環(huán)圖。
上傳時間: 2013-12-18
上傳用戶:dragonhaixm
資源簡介:圖中的拓?fù)渑判蛭募汛虬茫梢灾苯由辖? 安全方便
上傳時間: 2016-10-11
上傳用戶:lx9076
資源簡介:數(shù)據(jù)結(jié)構(gòu)的拓?fù)渑判蛩惴ǎ苄蜗螅胏語言編成,非常的不錯,值得推薦,基本無bug
上傳時間: 2014-01-21
上傳用戶:gundamwzc
資源簡介:經(jīng)典的拓?fù)渑判蛩惴ǎ瑢?shù)據(jù)結(jié)構(gòu)的關(guān)鍵路徑,最短路徑的學(xué)習(xí)有很大的幫助!
上傳時間: 2015-06-19
上傳用戶:dbs012280
資源簡介:AOV的拓?fù)渑判蛩惴?/p>
上傳時間: 2014-01-23
上傳用戶:yuanyuan123
資源簡介:數(shù)據(jù)結(jié)構(gòu)里的拓?fù)渑判蚝头峭負(fù)渑判蛩惴ǎ胿c6.0編寫
上傳時間: 2015-03-08
上傳用戶:shanml
資源簡介:拓?fù)渑判蛩惴ǎ斎胍唤M圖的信息,能夠輸出圖的拓?fù)渑判颉?/p>
上傳時間: 2015-04-26
上傳用戶:colinal
資源簡介:同學(xué)做的基于貪婪策略的拓?fù)渑判蛩惴梢暬菔境绦颍С钟脩糇约寒嫵鐾負(fù)鋱D,VC++.net下測試通過。
上傳時間: 2013-12-11
上傳用戶:lhc9102
資源簡介:用C#編寫的拓?fù)渑判蛩惴ǔ绦颍〝?shù)據(jù)結(jié)構(gòu)) 本程序用到了Framework 2.0 里新增的泛型, 代碼簡潔,且容易理解。
上傳時間: 2014-01-07
上傳用戶:xinyuzhiqiwuwu
資源簡介:本程序用鄰接矩陣實現(xiàn)圖的深度優(yōu)先遍歷 圖的廣度優(yōu)先遍歷
上傳時間: 2014-01-10
上傳用戶:haohaoxuexi
資源簡介:一個有關(guān)用鄰接矩陣實現(xiàn)圖的數(shù)據(jù)結(jié)構(gòu)問題,以語言實現(xiàn)!
上傳時間: 2015-03-29
上傳用戶:330402686
資源簡介:最小生成樹的貪心算法實現(xiàn) 普里姆算法 用鄰接矩陣進(jìn)行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:用于數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計,是利用鄰接矩陣建立圖的
上傳時間: 2015-09-28
上傳用戶:shanml
資源簡介:該程序用于用鄰接矩陣存儲圖的結(jié)構(gòu),該程序用于用鄰接矩陣存儲圖的結(jié)構(gòu)
上傳時間: 2014-01-13
上傳用戶:dbs012280
資源簡介:圖的遍歷:深度.廣度遞歸遍歷 (用鄰接矩陣定義圖)
上傳時間: 2013-12-26
上傳用戶:曹云鵬
資源簡介:最小生成樹kruskal算法用鄰接矩陣做圖
上傳時間: 2014-11-18
上傳用戶:youmo81
資源簡介:拓?fù)渑判颍簩o定的AOV網(wǎng)判斷網(wǎng)中是否存在環(huán),檢測的辦法是對有向圖構(gòu)造其頂點的拓?fù)溆行蛐蛄校艟W(wǎng)中所有頂點都在它的拓?fù)溆行蛐蛄兄校瑒t該AOV網(wǎng)中必定不存在環(huán)。在拓?fù)渑判虻幕A(chǔ)上實現(xiàn)關(guān)鍵路徑的的求解。
上傳時間: 2017-09-16
上傳用戶:鳳臨西北
資源簡介:拓?fù)渑判? 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關(guān)聯(lián)的弧,調(diào)整被刪弧的弧頭結(jié)點的入度(入度-1); ③重復(fù)執(zhí)行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的...
上傳時間: 2016-08-17
上傳用戶:zhanditian
資源簡介://有向圖:有向圖,無向圖基本操作 //運(yùn)行環(huán)境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優(yōu)先遍歷 //4、廣度優(yōu)先遍歷 //5、最小生成樹 //6、拓?fù)渑判? //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410
資源簡介:拓?fù)渑判騝版(數(shù)據(jù)結(jié)構(gòu))1.鄰接表的實現(xiàn) 2.無環(huán)情況
上傳時間: 2015-03-02
上傳用戶:asasasas
資源簡介:摘要:本程序?qū)⒔⒁粋€用鄰接表方式存儲的有向圖,可以進(jìn)行插入頂點或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓?fù)溆邢蛐蛄小?/p>
上傳時間: 2015-12-14
上傳用戶:saharawalker