題目:圖(有向,無向,加權)的構造,與遍歷算法的設計與實現 1.輸入的形式和輸入的范圍 本程序采用相鄰的兩個點對的形式輸入 2.輸出的形式 分為兩部分,第一部分為鄰接鏈表的形式輸出,第二部分為鄰接矩陣的形式輸出 3.可以實現的功能 圖(有向、無向、加權)的鄰接矩陣和鄰接鏈表建立,并完成圖的先深遍歷和先廣遍歷,且以以符號話表示。
資源簡介:題目:圖(有向,無向,加權)的構造,與遍歷算法的設計與實現 1.輸入的形式和輸入的范圍 本程序采用相鄰的兩個點對的形式輸入 2.輸出的形式 分為兩部分,第一部分為鄰接鏈表的形式輸出,第二部分為鄰接矩陣的形式輸出 3.可以實現的功能 圖(有向、...
上傳時間: 2014-02-09
上傳用戶:362279997
資源簡介:實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先(或深度優先)遍歷。 系統具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點數與邊數。 2.輸出圖的相應的存儲表示。 3.輸出圖的廣度優先遍歷序列。 4.輸出圖的深度優先遍歷序列。
上傳時間: 2014-01-08
上傳用戶:康郎
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:1.首先選定圖的類別(有向圖、無向圖),再選定圖的存儲結構,根據輸入的頂點或者邊建立圖;并把相應的鄰接表或者鄰接矩陣輸出; 2.根據已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優先搜索遍歷算法,并輸出遍歷結果;
上傳時間: 2013-12-21
上傳用戶:gaojiao1999
資源簡介:對于無向圖或有向圖,程序可以計算出圖中每兩個頂點之間的最短路徑,并列出Floyd算法的具體實現
上傳時間: 2014-01-19
上傳用戶:極客
資源簡介:6位數碼管顯示動態顯示:HELLO.并有向左移動顯示的動作效果
上傳時間: 2013-12-17
上傳用戶:ccclll
資源簡介:sm3在線考試切圖(有答案).rarsm3在線考試切圖(有答案).rar
上傳時間: 2017-04-17
上傳用戶:CSUSheep
資源簡介:java屏幕截圖(有源程序基于窗體,不可改成控件)
上傳時間: 2013-12-21
上傳用戶:lijinchuan
資源簡介:—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間: 2015-03-13
上傳用戶:saharawalker
資源簡介:dijkstra算法實現,即最短尋路算法。給出圖(有向圖或者無向圖)中各點間的權值。
上傳時間: 2014-01-04
上傳用戶:baiom
資源簡介:尋找SINK。 SINK: 7 * 由一些頂點和有向邊組成的一個圖,如果兩個頂點x,y之間有一條路連通,則稱x到y是連通的。 8 * 對于所有頂點集合的一個子集,如果任意兩點之間是連通的,則稱為一個“強連通子集”。 9 * 一個強連通子集,如果沒有任何指向其他頂...
上傳時間: 2013-12-20
上傳用戶:woshini123456
資源簡介:拓撲排序 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關聯的弧,調整被刪弧的弧頭結點的入度(入度-1); ③重復執行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的...
上傳時間: 2016-08-17
上傳用戶:zhanditian
資源簡介://有向圖:有向圖,無向圖基本操作 //運行環境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優先遍歷 //4、廣度優先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:題目:多線程同步方法解決生產者-消費者問題 (Bounded - Buffer Problem) 內容:有界緩沖區內設有10個存儲單元,放入/取出的數據項 設定為1~10這10個整形數。要求每個生產者和消費者對有界 緩沖區進行操作后,即時顯示有界緩沖區的全部內容、當前...
上傳時間: 2014-01-05
上傳用戶:253189838
資源簡介:摘要:本程序將建立一個用鄰接表方式存儲的有向圖,可以進行插入頂點或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓撲有向序列。
上傳時間: 2015-12-14
上傳用戶:saharawalker
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:單源最短路徑問題:給定帶權有向圖G=(V,E)。給定V中的一個頂點v,稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:有向圖的鄰接矩陣存儲(數組表示)、簡單輸出
上傳時間: 2016-07-19
上傳用戶:lvzhr
資源簡介:編寫一個非遞歸算法求有向無環圖G的每個頂點出發的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:數據結構課程設計 有向圖的鄰接矩陣 語言:C
上傳時間: 2016-10-14
上傳用戶:zhaiye
資源簡介:學校超市選址問題(帶權有向圖的中心點)
上傳時間: 2013-12-21
上傳用戶:BOBOniu
資源簡介:實現拓撲排序:一個有向無環圖,表述為一個鄰接矩陣graph[n][n],其中graph[i][0]為頂點i的入度,其余為其后繼結點。
上傳時間: 2013-12-11
上傳用戶:hjshhyy
資源簡介:題目: 已知全班有65人,期末考共8門課,每門功課成績均用百分制(整數)計分,請輸入全班同學成績,在A盤上生成全班成績文件:A:\allscore.dat。輸入形式為: 學號 成績1 成績2 ··· 成績8 long int int int 從全班成績文件中讀出同學成績資料,統計出至少...
上傳時間: 2015-02-17
上傳用戶:zhyiroy
資源簡介:是一個精典的遞歸加動態規化的題 題目:有M個蘋果要求放入N個籃子中,求出放法的總數(N個籃子中放的蘋果數不限定,有的也可以不放)
上傳時間: 2015-12-22
上傳用戶:silenthink
資源簡介:隊列相關問題 (C++) 隊列的算法 題目:假設以帶頭結點的循環鏈表表示隊列,并且只設一個指針指向隊尾(注意不設頭指針),試編寫相應的置空隊、入隊、出隊的算法。設隊列中存放著 n 個字符,試編寫算法,判斷該字符串是否有中心對稱關系
上傳時間: 2016-08-13
上傳用戶:c12228
資源簡介:有向無環圖的拓撲排序 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓撲排序)。
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖,v是G的一個頂點, v的偏心距定義為: Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間: 2017-08-17
上傳用戶:klin3139
資源簡介:求解有向圖的路徑
上傳時間: 2014-01-27
上傳用戶:cylnpy