—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求: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
這是一本關于并發程序設計的經典書籍,相信對在這方面感興趣的讀者非常有利,希望對大家有用
標簽: 程序設計 書籍 方面 家
上傳時間: 2013-12-23
上傳用戶:helmos
霍夫曼編碼 是一種無失真編碼 講的很詳細,仔細看看,收獲不小。
標簽: 編碼 失真
上傳時間: 2013-12-30
上傳用戶:kytqcool
這是一個嵌入ARM里的一個游戲源代碼。是用ARM_SDT2.51軟件開發的感興趣的人可以下載看看。
標簽: ARM_SDT 2.51 ARM 源代碼
上傳時間: 2013-12-21
上傳用戶:cjf0304
《態度決定一切:披露一切人生財富的心理根源》 [美]羅曼·V·皮爾 著 這是一本極具價值的人生指南讀物,它能迅速提高你對生活的感知,并幫助你確立和提升自己的人生定位。充滿睿智、富于創意的格言能讓你以更加積極的態度去面對朋友、家人、工作和自己,并以感恩之心去面對生活的每一天。作者羅曼·W·皮爾是"積極成像"觀點的主要倡導者。此書曾在美國最暢銷書排行榜上整整待了十年時間,從此"態度決定一切!"成為表達積極思維力量的一句口頭禪傳遍了全世界。
標簽: 財富 價值
上傳時間: 2015-03-16
上傳用戶:a3318966
這是我自己花了很多時間寫的一個模式識別源碼。奉獻出來與感興趣的朋友分享,絕對可靠。..
標簽: 模式識別 分 源碼
上傳用戶:sardinescn
此代碼為霍夫曼編碼和LZ7編碼的聯合實現,它能較高地提高無損壓縮及解碼的速度
標簽: LZ7 編碼 代碼
上傳時間: 2015-03-17
上傳用戶:Amygdala
一個時間控制的數字動畫,看看你是否感興趣
標簽: 控制 動畫 數字
上傳時間: 2013-12-16
上傳用戶:lacsx
這是一個關于VTK的編程簡述,感興趣的朋友看一下.
標簽: VTK 編程
上傳時間: 2014-01-12
上傳用戶:ynzfm
這是一個霍夫曼編碼解碼的源程序,可以用它高效實現霍夫曼解碼編碼,注釋詳細,可讀性好.壓縮包止包括源程序文件,再vc中運行.
標簽: 源程序 編碼解碼 編碼 解碼
上傳時間: 2013-12-25
上傳用戶:hustfanenze
蟲蟲下載站版權所有 京ICP備2021023401號-1