—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求: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
x-y圖解法求二元精餾塔理論塔板數 本文件是一個m文件,要在matlab環境下運行
標簽: matlab x-y 圖解 二元
上傳時間: 2015-03-15
上傳用戶:wl9454
《態度決定一切:披露一切人生財富的心理根源》 [美]羅曼·V·皮爾 著 這是一本極具價值的人生指南讀物,它能迅速提高你對生活的感知,并幫助你確立和提升自己的人生定位。充滿睿智、富于創意的格言能讓你以更加積極的態度去面對朋友、家人、工作和自己,并以感恩之心去面對生活的每一天。作者羅曼·W·皮爾是"積極成像"觀點的主要倡導者。此書曾在美國最暢銷書排行榜上整整待了十年時間,從此"態度決定一切!"成為表達積極思維力量的一句口頭禪傳遍了全世界。
標簽: 財富 價值
上傳時間: 2015-03-16
上傳用戶:a3318966
有關於oracle的一本基礎的PDF電子書
標簽: oracle
上傳時間: 2013-12-25
上傳用戶:gaome
一個用于數學函數值計算的c函數,求任意數學函數f(x)和f(x,y)的值
標簽: 數學函數 c函數 計算
上傳時間: 2015-03-18
上傳用戶:zhangyigenius
裏面有非常多LINUX相關使用技巧,對初學者相當有用。
標簽: LINUX 使用技巧
上傳用戶:siguazgb
模擬郵箱系統。要輸入用戶名和密碼,直到合格或三次 調用 ggets 可以中途 ESC 退出 返回: 成功:OK 失敗:ERROR.可以創建新用戶。fw :寫信模塊 you :發送機名 youfile :對應文件 str1 :信件內容 str :單位字符 w :頻率 hc :轉換編碼,由赫夫曼樹獲得 strwork1:信件前導信息 strwork2:正式編碼
標簽: 模擬 密碼 用戶
上傳時間: 2014-01-03
上傳用戶:ikemada
找的一些基於MATLAB的遺傳算法的東東。。及其將其應用於圖像分割的一些程序和文件?。ó厴I論文)
標簽: MATLAB 算法 分割 程序
上傳時間: 2015-03-25
上傳用戶:天誠24
若已知x0=0,x1=3,x2=4,y0=1.2,y1=3,y2=1,x=1.5,y=0,則該程序運行結果為y=3.5625
標簽: 3.5625 1.2 1.5 程序
上傳時間: 2014-11-18
上傳用戶:woshini123456
本程序中定義的函數為y-2*x/y,是使用宏來定義的。讀者可安需要行新定義函數
標簽: 程序 定義 函數
上傳時間: 2014-11-28
上傳用戶:qweqweqwe
蟲蟲下載站版權所有 京ICP備2021023401號-1