—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復雜的數(shù)據(jù)結構。在圖形結構中,結點之間的關系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數(shù)學的其它分支中。因此,實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習中即要實現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結構(有向圖也可使用十字鏈表)實現(xiàn)以下操作:a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現(xiàn)圖的深度遍歷操作m. 實現(xiàn)圖的廣度遍歷操作參考提示:具體內(nèi)容參看教科書本156頁實驗要求:對于以上具體操作要求實現(xiàn)時有良好的用戶交互界面。詳細設計、編碼、測試。
標簽:
數(shù)據(jù)類型
圖形
線性
樹
上傳時間:
2015-03-13
上傳用戶:saharawalker