實現拓撲排序:一個有向無環圖,表述為一個鄰接矩陣graph[n][n],其中graph[i][0]為頂點i的入度,其余為其后繼結點。
資源簡介:實現拓撲排序:一個有向無環圖,表述為一個鄰接矩陣graph[n][n],其中graph[i][0]為頂點i的入度,其余為其后繼結點。
上傳時間: 2013-12-11
上傳用戶:hjshhyy
資源簡介:最短路徑法分詞程序。將中文句子經過原子切分后生成一個有向無環圖,然后使用Dijkstra算法求出由起點到終點的最短路徑以實現中文分詞。
上傳時間: 2013-12-27
上傳用戶:yulg
資源簡介:有向無環圖的拓撲排序 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓撲排序)。
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:編寫一個非遞歸算法求有向無環圖G的每個頂點出發的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:有向無環圖支持向量(DAG-SVMS)多類分類方法,是一種新的多類分類方法。該方法采用了最小超球體類包含作為層次分類依據。試驗結果表明,采用該方法進行多類分類,跟已有的分類方法相比有更高的分類精度。
上傳時間: 2016-03-19
上傳用戶:1109003457
資源簡介:此程序為有向無環的代碼,主要用于判斷給定的圖是否為有向無環圖。
上傳時間: 2013-12-18
上傳用戶:dragonhaixm
資源簡介:拓撲排序:對給定的AOV網判斷網中是否存在環,檢測的辦法是對有向圖構造其頂點的拓撲有序序列,若網中所有頂點都在它的拓撲有序序列中,則該AOV網中必定不存在環。在拓撲排序的基礎上實現關鍵路徑的的求解。
上傳時間: 2017-09-16
上傳用戶:鳳臨西北
資源簡介:拓撲排序,數據結構課程設計實現拓撲排序的源碼!!!以及正確的調試結果
上傳時間: 2016-08-02
上傳用戶:ve3344
資源簡介:Visual C++ 實現拓撲排序功能
上傳時間: 2013-12-19
上傳用戶:z1191176801
資源簡介:拓撲排序,簡單地說,是由某個集合上的一個偏序得到該集合上的一個全序,這個操作稱之為拓撲排序。一個表示偏序的有向圖可用來表示一個流程圖。它或者是一個施工流程圖,或者是一個產品生產的流程圖,再或是一個數據流圖(每個頂點表示一個過程)。圖中每一條...
上傳時間: 2016-02-17
上傳用戶:hasan2015
資源簡介:拓撲排序 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關聯的弧,調整被刪弧的弧頭結點的入度(入度-1); ③重復執行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的...
上傳時間: 2016-08-17
上傳用戶:zhanditian
資源簡介://有向圖:有向圖,無向圖基本操作 //運行環境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優先遍歷 //4、廣度優先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410
資源簡介:拓撲排序c版(數據結構)1.鄰接表的實現 2.無環情況
上傳時間: 2015-03-02
上傳用戶:asasasas
資源簡介:這是數據結構基礎算發知識的VC實現 如二叉樹遍歷、拓撲排序、哈夫曼樹等
上傳時間: 2014-11-27
上傳用戶:zhouchang199
資源簡介:拓撲排序實現排課功能 8學期任意多門課程排序
上傳時間: 2015-10-07
上傳用戶:shanml
資源簡介:一個用java寫的基于拓撲排序的排課系統
上傳時間: 2016-02-16
上傳用戶:123456wh
資源簡介:這是一個圖的拓撲排序的程序,是數據結構的圖一章中比較重要的內容,程序已經調試通過,可以供大家參考
上傳時間: 2016-10-13
上傳用戶:heart520beat
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:關于拓撲排序的算法,里邊有一些相應的注釋。
上傳時間: 2013-12-18
上傳用戶:shus521
資源簡介:經典的拓撲排序算法,對數據結構的關鍵路徑,最短路徑的學習有很大的幫助!
上傳時間: 2015-06-19
上傳用戶:dbs012280
資源簡介:拓撲排序源碼下載
上傳時間: 2014-01-05
上傳用戶:frank1234
資源簡介:有關拓撲排序的問題
上傳時間: 2013-12-11
上傳用戶:aix008
資源簡介:拓撲排序,數據結構的作業。
上傳時間: 2014-01-21
上傳用戶:ynzfm
資源簡介:AOV的拓撲排序算法
上傳時間: 2014-01-23
上傳用戶:yuanyuan123
資源簡介:數據結構里的拓撲排序和非拓撲排序算法,用vc6.0編寫
上傳時間: 2015-03-08
上傳用戶:shanml
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:游戲說明: 一個有6級的迷宮游戲。使用小鍵盤上的8 2 4 6 來分別指揮目標上下左右移動。 嚴重注意:本程序原代碼和6個TXT文件必須全部保存在C:根目錄下面才可以調試 運行成功!!否則,請改變程序代碼中的TXT指向。 若調試不成,請查看你的PASCAL是否為安裝...
上傳時間: 2015-03-20
上傳用戶:磊子226
資源簡介:數據結構的拓撲排序算法,很形象,用c語言編成,非常的不錯,值得推薦,基本無bug
上傳時間: 2014-01-21
上傳用戶:gundamwzc
資源簡介:圖的遍歷:圖是由頂點集合(vertex)及頂點間的關系集合組成的一種數據結構:Graph=( V, E ).使用拓撲排序的算法.
上傳時間: 2015-03-26
上傳用戶:wangdean1101
資源簡介:圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間: 2013-12-26
上傳用戶:leehom61