亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > —圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中

—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中

資 源 簡(jiǎn) 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 泗阳县| 昭平县| 南充市| 宜都市| 徐汇区| 沭阳县| 瓦房店市| 南澳县| 都江堰市| 仙游县| 天祝| 崇义县| 安国市| 郑州市| 巴里| 明水县| 凤庆县| 大田县| 淮滨县| 怀柔区| 柘荣县| 双牌县| 申扎县| 庆云县| 南京市| 体育| 塔河县| 娄烦县| 嵊州市| 朝阳县| 苍梧县| 海城市| 武义县| 平江县| 肥东县| 思南县| 大荔县| 门头沟区| 乌拉特后旗| 波密县| 德庆县|