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