以鄰接矩陣作為圖的存儲結構,根據鍵盤輸入創建圖,并深度優先、廣度優先遍歷該圖
資源簡介:以鄰接矩陣作為圖的存儲結構,根據鍵盤輸入創建圖,并深度優先、廣度優先遍歷該圖
上傳時間: 2015-06-25
上傳用戶:小寶愛考拉
資源簡介:采用圖的鄰接表作為圖的存儲結構,完成有向圖和無向圖的DFS和BFS操作
上傳時間: 2017-08-29
上傳用戶:tianjinfan
資源簡介:一個有關用鄰接矩陣實現圖的數據結構問題,以語言實現!
上傳時間: 2015-03-29
上傳用戶:330402686
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:用于數據結構的課程設計,是利用鄰接矩陣建立圖的
上傳時間: 2015-09-28
上傳用戶:shanml
資源簡介:一、 實驗目的: (1) 熟練掌握鏈棧的基本操作及應用。 (2) 利用鏈表作為棧的存儲結構,設計實現一個求解迷宮的非遞歸程序。 二、實驗內容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的...
上傳時間: 2013-12-16
上傳用戶:aix008
資源簡介:本程序用鄰接矩陣實現圖的深度優先遍歷 圖的廣度優先遍歷
上傳時間: 2014-01-10
上傳用戶:haohaoxuexi
資源簡介:最小生成樹的貪心算法實現 普里姆算法 用鄰接矩陣進行圖的生成
上傳時間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:全國交通咨詢系統 設計主要分三個部分:一是建立交通網絡圖的存儲結構,二實現兩個城市間的最短路經問題。3程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實現了幫助用戶了解全國各大城市間往來的最短路徑問題,第二,可以提供用戶查詢各大...
上傳時間: 2017-01-30
上傳用戶:star_in_rain
資源簡介:掌握圖的鄰接矩陣的存儲結構;實現圖的兩種遍歷:深度優先遍歷和廣度優先遍歷。
上傳時間: 2014-09-11
上傳用戶:nanshan
資源簡介:圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優先遍歷的遞歸算法 (1)深度優先遍歷算法(2...
上傳時間: 2014-03-05
上傳用戶:wyc199288
資源簡介:數據結構中圖的設計。這是圖的鄰接矩陣的存儲結構。
上傳時間: 2016-03-21
上傳用戶:zuozuo1215
資源簡介:以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲結構;實現兩個矩陣相加、相減、相乘運算;運算結果以陣列形式輸出。
上傳時間: 2017-06-18
上傳用戶:趙云興
資源簡介:以鄰接矩陣為存儲結構,實現弗洛伊德算法求解每一對頂點之間的最短路徑及最短路徑長度。
上傳時間: 2017-09-16
上傳用戶:wyc199288
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結構; 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應的二/三叉鏈表的創建算法,并上機實現該算法;
上傳時間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:這個是有關數據結構中有關圖的存儲問題,包含了鄰接表,和鄰接巨陣的存儲代碼
上傳時間: 2014-11-01
上傳用戶:lo25643
資源簡介:用標準C++完成對圖的深/廣度優先搜索,使用鄰接多重表的存儲結構
上傳時間: 2013-12-15
上傳用戶:源碼3
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:遍歷鄰接表以及執行鄰接矩陣布爾調整是數據結構里圖的經典算法。
上傳時間: 2013-12-20
上傳用戶:lvzhr
資源簡介:圖的深度和廣度優先搜索 1.圖采用鄰接表的存儲結構 2.深度優先搜索圖 3.廣度優先搜索圖
上傳時間: 2017-09-16
上傳用戶:qb1993225
資源簡介:此代碼用霍夫曼樹作為壓縮和解壓縮的存儲結構,實現了字典壓縮算法,用C便已成功。
上傳時間: 2013-12-30
上傳用戶:ywqaxiwang
資源簡介:熟悉圖的兩種常用的存儲結構,以及在這兩種存儲結構上的兩種遍歷圖的方法,即深 度優先遍歷和廣度優先遍歷。進一步掌握遞歸算法的設計方法。
上傳時間: 2015-04-30
上傳用戶:壞天使kk
資源簡介:用vc++6.0實現圖-鄰接矩陣-最短路徑.數據結構課程必備,有一定參考價值。
上傳時間: 2015-08-14
上傳用戶:yzhl1988
資源簡介:以二叉鏈表為存儲結構,分別寫出求二叉樹結點和葉子總數的算法
上傳時間: 2014-01-07
上傳用戶:c12228
資源簡介:1.首先選定圖的類別(有向圖、無向圖),再選定圖的存儲結構,根據輸入的頂點或者邊建立圖;并把相應的鄰接表或者鄰接矩陣輸出; 2.根據已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優先搜索遍歷算法,并輸出遍歷結果;
上傳時間: 2013-12-21
上傳用戶:gaojiao1999
資源簡介:用鄰接表實現個圖的存儲,在VISUAL C++環境中實現
上傳時間: 2014-01-21
上傳用戶:zl5712176
資源簡介:圖的遍歷:深度.廣度遞歸遍歷 (用鄰接矩陣定義圖)
上傳時間: 2013-12-26
上傳用戶:曹云鵬
資源簡介:數據結構中關于圖的存儲、遍歷以及其他重要操作的實現,關于教材中第七章的相關代碼
上傳時間: 2016-04-14
上傳用戶:iswlkje