—圖數(shù)據(jù)類型的實現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系是任意的，任意兩個數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此，實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)（有向圖也可使用十字鏈表）實現(xiàn)以下操作：a. 構(gòu)造圖 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)時有良好的用戶交互界面。詳細(xì)設(shè)計、編碼、測試。
標(biāo)簽：
數(shù)據(jù)類型
圖形
線性
樹
上傳時間：
2015-03-13
上傳用戶：saharawalker
