—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求: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
vhdl描述的顯示代碼 maxplus2開發環境
標簽: maxplus2 vhdl 代碼 開發環境
上傳用戶:cc1
自己并不知道如何描述它,因為還沒看完,總之,對于提供面向對象編程的一些理論性的概念
標簽:
上傳用戶:thuyenvinh
這是一個VHDL(硬件描述語言)的編譯器,更確切說是一個解釋器,輸入是VHDL語言,輸出是經過提到后的符號表,也就是將VHDL中的重要變量比如輸入輸出變量和DFF等保存下來。
標簽: VHDL 硬件描述語言 編譯器
上傳時間: 2013-12-12
上傳用戶:zhangyi99104144
數據結構算法與應用-C語言描述閱讀軟件:Adobe Reader 7.0
標簽: Reader Adobe 7.0 數據結構
上傳時間: 2014-01-15
上傳用戶:wweqas
freebsd教程前 言第一步 安裝系統第二步 接入Internet并配制代理服務第三步 安裝配置web服務器第四步 安裝配置ftp服務器第五步 安裝配置E-mail服務器第六步 安裝配置視頻點播服務器
標簽: Internet freebsd E-mail 裝配
上傳時間: 2015-03-14
上傳用戶:ukuk
CDMA IS95協議 。 主要描述了系統網絡結構,可以供CDMA網絡開發和相關設備開發提供參考依據
標簽: CDMA 95 IS 協議
上傳時間: 2013-12-31
上傳用戶:hasan2015
Handover in IS-95, cdma2000, 1X-EV and WCDMA 主要描述了切換于IS-95, cdma2000, 1X-EV and WCDMA,為系統設計和參數設置提供參考.
標簽: WCDMA 2000 cdma X-EV
上傳時間: 2013-12-18
上傳用戶:zhliu007
文章描述了TMS320C6000 digital signal processors (DSPs)的CPU結構、管道技術、指令系統.
標簽: processors digital signal C6000
上傳時間: 2015-03-15
上傳用戶:wangdean1101
一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現有一個儀器,可以從4個方向對盒子進行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣的該行1的個數。要求,還原此矩陣。 輸入:4行,每一行分別代表從左到右,從左下到右上,從下到上,從右下到左上透視所得的數據 輸出:該矩陣 使用的方法是回溯法,具體見程序
標簽: acm 算法 黑盒子
上傳用戶:zq70996813
蟲蟲下載站版權所有 京ICP備2021023401號-1