拓?fù)渑判颍簩?duì)給定的AOV網(wǎng)判斷網(wǎng)中是否存在環(huán),檢測的辦法是對(duì)有向圖構(gòu)造其頂點(diǎn)的拓?fù)溆行蛐蛄?,若網(wǎng)中所有頂點(diǎn)都在它的拓?fù)溆行蛐蛄兄校瑒t該AOV網(wǎng)中必定不存在環(huán)。在拓?fù)渑判虻幕A(chǔ)上實(shí)現(xiàn)關(guān)鍵路徑的的求解。
資源簡介:拓?fù)渑判颍簩?duì)給定的AOV網(wǎng)判斷網(wǎng)中是否存在環(huán),檢測的辦法是對(duì)有向圖構(gòu)造其頂點(diǎn)的拓?fù)溆行蛐蛄?,若網(wǎng)中所有頂點(diǎn)都在它的拓?fù)溆行蛐蛄兄校瑒t該AOV網(wǎng)中必定不存在環(huán)。在拓?fù)渑判虻幕A(chǔ)上實(shí)現(xiàn)關(guān)鍵路徑的的求解。
上傳時(shí)間: 2017-09-16
上傳用戶:鳳臨西北
資源簡介:實(shí)現(xiàn)拓?fù)渑判颍阂粋€(gè)有向無環(huán)圖,表述為一個(gè)鄰接矩陣graph[n][n],其中g(shù)raph[i][0]為頂點(diǎn)i的入度,其余為其后繼結(jié)點(diǎn)。
上傳時(shí)間: 2013-12-11
上傳用戶:hjshhyy
資源簡介:圖的拓?fù)渑判?是無前趨的接點(diǎn)拓?fù)渑判?數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的同學(xué)可以看看!
上傳時(shí)間: 2014-01-10
上傳用戶:yan2267246
資源簡介:一些經(jīng)典CC++程序源碼 1、 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)** 2、 訂票系統(tǒng) 3、拓?fù)渑判?、 迷宮求解5、 文章編輯**6、 joseph環(huán) 7、 猴子選大王**8、 建立二叉樹,層序、先序遍歷( 用遞歸或非遞歸的方法都可以)**9、 赫夫曼樹的建立 10、 紙牌游戲**11、圖的建立及輸出
上傳時(shí)間: 2016-04-21
上傳用戶:電子世界
資源簡介:1.建立一個(gè)以字符串文件,即從鍵盤輸入若干行字符串,把它們輸出到磁盤文件保存起來. 2.從磁盤文件上讀回字符串,并在屏幕上顯示出來. 3.從磁盤文件中查找字符串,判斷文件中是否存在所查找的字符串,并在屏幕上顯示出查找結(jié)果 4.替換查找到的存在于文件中的字...
上傳時(shí)間: 2016-07-13
上傳用戶:hopy
資源簡介:拓?fù)渑判?,?shù)據(jù)結(jié)構(gòu)的作業(yè)。
上傳時(shí)間: 2014-01-21
上傳用戶:ynzfm
資源簡介:大二 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì) 很有用 很規(guī)范 計(jì)算表達(dá)式的值 問題描述:對(duì)于給定的一個(gè)表達(dá)式,表達(dá)式中可以包括常數(shù)、算術(shù)運(yùn)行符和括號(hào),編寫程序計(jì)算表達(dá)式的值??蓮逆I盤輸入一個(gè)正確的中綴表達(dá)式,將中綴表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的后綴表達(dá)式,計(jì)算后綴表達(dá)式的值。
上傳時(shí)間: 2016-05-10
上傳用戶:cazjing
資源簡介:拓?fù)渑判虻脑闯绦?。本程序可以?duì)給定的一組數(shù)據(jù)進(jìn)行拓?fù)渑判颉?/p>
上傳時(shí)間: 2016-07-07
上傳用戶:hfmm633
資源簡介:AOV的拓?fù)渑判蛩惴?/p>
上傳時(shí)間: 2014-01-23
上傳用戶:yuanyuan123
資源簡介:圖鄰接表的建立,深度優(yōu)先遍歷,.廣度優(yōu)先遍歷,最小生成樹,拓?fù)渑判?單源點(diǎn)到其余各個(gè)頂點(diǎn)的最短路徑等對(duì)圖的操作!VC界面!
上傳時(shí)間: 2013-12-26
上傳用戶:leehom61
資源簡介:拓?fù)渑判? 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個(gè)入度為0的頂點(diǎn),輸出該頂點(diǎn); ②從圖中刪除該頂點(diǎn)及其相關(guān)聯(lián)的弧,調(diào)整被刪弧的弧頭結(jié)點(diǎn)的入度(入度-1); ③重復(fù)執(zhí)行①、②直到所有頂點(diǎn)均被輸出,拓樸排序完成或者圖中再也沒有入度為0的...
上傳時(shí)間: 2016-08-17
上傳用戶:zhanditian
資源簡介:經(jīng)典的拓?fù)渑判蛩惴ǎ瑢?duì)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵路徑,最短路徑的學(xué)習(xí)有很大的幫助!
上傳時(shí)間: 2015-06-19
上傳用戶:dbs012280
資源簡介:有關(guān)拓?fù)渑判虻膯栴}
上傳時(shí)間: 2013-12-11
上傳用戶:aix008
資源簡介:拓?fù)渑判騝版(數(shù)據(jù)結(jié)構(gòu))1.鄰接表的實(shí)現(xiàn) 2.無環(huán)情況
上傳時(shí)間: 2015-03-02
上傳用戶:asasasas
資源簡介:數(shù)據(jù)結(jié)構(gòu)里的拓?fù)渑判蚝头峭負(fù)渑判蛩惴?,用vc6.0編寫
上傳時(shí)間: 2015-03-08
上傳用戶:shanml
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令...
上傳時(shí)間: 2014-11-28
上傳用戶:fredguo
資源簡介:數(shù)據(jù)結(jié)構(gòu)的拓?fù)渑判蛩惴ǎ苄蜗?,用c語言編成,非常的不錯(cuò),值得推薦,基本無bug
上傳時(shí)間: 2014-01-21
上傳用戶:gundamwzc
資源簡介:圖的遍歷:圖是由頂點(diǎn)集合(vertex)及頂點(diǎn)間的關(guān)系集合組成的一種數(shù)據(jù)結(jié)構(gòu):Graph=( V, E ).使用拓?fù)渑判虻乃惴?
上傳時(shí)間: 2015-03-26
上傳用戶:wangdean1101
資源簡介:同學(xué)做的基于貪婪策略的拓?fù)渑判蛩惴梢暬菔境绦?,支持用戶自己畫出拓?fù)鋱D,VC++.net下測試通過。
上傳時(shí)間: 2013-12-11
上傳用戶:lhc9102
資源簡介:關(guān)于拓?fù)渑判虻乃惴?,里邊有一些相?yīng)的注釋。
上傳時(shí)間: 2013-12-18
上傳用戶:shus521
資源簡介:輸入學(xué)期總數(shù) 學(xué)期的學(xué)分上限 課程數(shù) 拓?fù)渑判蛩纬傻恼n程先修關(guān)系的邊數(shù) 課程號(hào)及其學(xué)分 在各學(xué)期學(xué)期負(fù)擔(dān)盡量均勻和 課程集中在前幾個(gè)學(xué)期進(jìn)行排課兩種條件下進(jìn)行排課
上傳時(shí)間: 2013-12-22
上傳用戶:希醬大魔王
資源簡介:這是數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)算發(fā)知識(shí)的VC實(shí)現(xiàn) 如二叉樹遍歷、拓?fù)渑判?、哈夫曼樹?/p>
上傳時(shí)間: 2014-11-27
上傳用戶:zhouchang199
資源簡介:介紹了貪婪算法在拓?fù)渑判蛑械膽?yīng)用,對(duì)于學(xué)習(xí)貪婪算法很有用
上傳時(shí)間: 2015-11-04
上傳用戶:來茴
資源簡介:嚴(yán)版(c語言)數(shù)據(jù)結(jié)構(gòu)中拓?fù)渑判虻膶?shí)驗(yàn),經(jīng)調(diào)試,可運(yùn)行
上傳時(shí)間: 2014-01-05
上傳用戶:zq70996813
資源簡介:一個(gè)用java寫的基于拓?fù)渑判虻呐耪n系統(tǒng)
上傳時(shí)間: 2016-02-16
上傳用戶:123456wh
資源簡介:實(shí)驗(yàn)4:快速排序的設(shè)計(jì) 1、實(shí)驗(yàn)?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^程。 2、實(shí)驗(yàn)要求:采用快速排序方法對(duì)輸入的數(shù)據(jù)按升序和降序兩種順序進(jìn)行排序,并顯示中間排序的過程。 注意!所有實(shí)驗(yàn)要求先寫出算法的思路、算法及程序;實(shí)驗(yàn)室上機(jī)時(shí)只是上機(jī)調(diào)試!每個(gè)...
上傳時(shí)間: 2014-01-04
上傳用戶:wangchong
資源簡介:用C#編寫的拓?fù)渑判蛩惴ǔ绦颍〝?shù)據(jù)結(jié)構(gòu)) 本程序用到了Framework 2.0 里新增的泛型, 代碼簡潔,且容易理解。
上傳時(shí)間: 2014-01-07
上傳用戶:xinyuzhiqiwuwu
資源簡介:聚類算法:最短距離算法。對(duì)給定的數(shù)據(jù)集進(jìn)行自底向上的層次的分解,直到某種條件滿足而已。缺陷在于一旦一個(gè)步驟完成,它就不能被撤消這個(gè)嚴(yán)格的規(guī)定是有用的,由于不用擔(dān)心組合數(shù)目的不同選擇,計(jì)算代價(jià)會(huì)較小。
上傳時(shí)間: 2016-04-03
上傳用戶:ywqaxiwang
資源簡介:該代碼為圖的拓?fù)渑判?,代碼很簡單,條例很清晰,是數(shù)據(jù)結(jié)構(gòu)的好例子。
上傳時(shí)間: 2013-12-31
上傳用戶:aeiouetla
資源簡介:基于拓?fù)渑判虻呐耪n程序 vc.net2003編寫。 課程保存在c盤根目錄下test.txt
上傳時(shí)間: 2013-12-23
上傳用戶:dyctj