—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結構(有向圖也可使用十字鏈表)實現以下操作:a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示:具體內容參看教科書本156頁實驗要求:對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
標簽: 數據類型 圖形 線性 樹
上傳時間: 2015-03-13
上傳用戶:saharawalker
學生project 火車時刻查詢系統 軟件工程文檔-英文。對需要軟件工程文檔的朋友有寫幫助
標簽: project 文檔 軟件工程 火車
上傳時間: 2014-12-04
上傳用戶:zhouli
-Win32 Assembly寫的小程式,含 Source Code! -工程計算機,可達112 bits !
標簽: Assembly Source Code bits
上傳時間: 2014-01-08
上傳用戶:xzt
看到站內關于軟件工程的材料比較少,所以上傳一個關于軟件開發生命周期內容的文檔,包括軟件過程以及需求分析等內容哦
標簽: 軟件工程 材料 比較
上傳用戶:qilin
(即時系統設計與分析工程手冊)(英文版) This book is an introduction to real-time systems
標簽: introduction real-time systems This
上傳時間: 2015-03-14
上傳用戶:it男一枚
非常好的串口通信程序,VC工程,只需要在此基礎上稍做修改就可以加入到你自己的程序中
標簽: 程序 VC 串口通信 工程
上傳時間: 2014-01-22
上傳用戶:waitingfy
是個文檔,和軟件工程類似,如何實現一工程所需步驟
標簽: 文檔 工程 軟件工程
上傳時間: 2014-08-28
上傳用戶:qoovoop
一個關于HMM(隱馬爾可夫模型)實現的C語言庫。是Visual C++數字圖像模式識別技術及工程實踐的配套源代碼
標簽: Visual HMM C語言 馬爾可夫模型
上傳時間: 2015-03-16
上傳用戶:1079836864
香港大學的David W.Cheung寫的“A General Incremental Technique for Maintaining Discovered Association Rules”中提到的FUP2算法,用來解決數據庫更新后的關聯規則挖掘
標簽: Association Incremental Maintaining Discovered
上傳時間: 2014-01-24
上傳用戶:330402686
本書是關于計算機科學與工程領域的基礎性研究科目之一——數據結構與算法的專著。 本書在簡要回顧了基本的C++ 程序設計概念的基礎上,全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構,以及貪婪算法、分而治之算法、分枝定界算法等多種算法設計方法,為數據結構與算法的繼續學習和研究奠定了一個堅實的基礎。更為可貴的是,本書不僅僅介紹了理論知識,還提供了50多個應用實例及600多道練習題。 本書內容廣博權威,結構清晰合理,是一本全新的有關數據結構與算法的教材,對于計算機科學與工程領域的從業人員也是一本很好的參考書。
標簽: 計算機科學 工程領域 數據結構 算法
上傳用戶:aa17807091
蟲蟲下載站版權所有 京ICP備2021023401號-1