—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求: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
實現m階B_樹 (2)將線性表中的鍵值插入到B_樹中(即建立索引); (3)當刪除和插入數據到線性表時,同時維護其索引B_樹。 (4)可根據所給鍵值范圍,輸出該范圍的所有鍵值
標簽: 樹 線性 刪除 數據
上傳用戶:q123321
8086下的求一個序列的波峰波谷值的程序。 可以任意輸入序列,顯示波峰波谷值和相對位置。
標簽: 8086 序列 谷值 程序
上傳時間: 2015-03-16
上傳用戶:nanshan
一個用于數學函數值計算的c函數,求任意數學函數f(x)和f(x,y)的值
標簽: 數學函數 c函數 計算
上傳時間: 2015-03-18
上傳用戶:zhangyigenius
可以用以求多項式及其導數之值,使大量運算量極大的計算很有幫助
標簽: 多項式
上傳時間: 2014-03-01
上傳用戶:comua
本程序用來模擬虛擬頁式存儲管理中的頁面置換 & $ 快表頁面固定為4塊,要求從鍵盤輸入N個頁面號 & $ 輸出每次快表頁面的內容和缺頁次數,缺頁率 &
標簽: 頁 程序 模擬 存儲管理
上傳時間: 2014-01-11
上傳用戶:dapangxie
卡爾曼濾波源碼(matlab) 實現用Kalman濾波求出信號的估計值
標簽: matlab Kalman 卡爾曼濾波 信號
上傳時間: 2013-12-20
上傳用戶:cccole0605
環境:windows98/2000/xp,Visula C++6.0下編譯通過.畢業設計的題目,基本上按照編譯原理的步驟實現的,有詞法分析,檢查,表成式生成等,我想大家應該都會喜歡的!
標簽: windows Visula 2000 6.0
上傳時間: 2014-11-23
上傳用戶:wcl168881111111
學生成績管理系統 C語言 1、掌握結構化設計方法。 2、了解大型軟件的設計技術 3、在實際應用背景下靈活運用線性表的順序存儲結構和鏈式存儲結構。 4、靈活運用線性表上的各種基本運算,完成題目需求。 5、在實例中運用排序與查找算法。
標簽: 線性 管理系統 C語言 大型
上傳時間: 2013-12-06
上傳用戶:VRMMO
利用遺傳算法求最小值,程序中求得是表達式x1*x1+x2*x2+x3*x3再-2~2上的最小值,以及對應的x值,算法中使用二進制編碼,交叉采用不同交叉和優勢交叉,變異也分兩種,不用變異和優勢變異
標簽: 算法
上傳時間: 2014-01-18
上傳用戶:edisonfather
蟲蟲下載站版權所有 京ICP備2021023401號-1