—圖數(shù)據(jù)類(lèi)型的實(shí)現(xiàn)——問(wèn)題描述：圖是一種較線(xiàn)性表和樹(shù)更為復(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ù)類(lèi)型也尤為重要，在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類(lèi)型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲(chǔ)結(jié)構(gòu)（有向圖也可使用十字鏈表）實(shí)現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷(xiāo)毀圖 c. 定位操作d. 訪問(wèn)圖中某個(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)容參看教科書(shū)本156頁(yè)實(shí)驗(yàn)要求：對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶(hù)交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽： 數(shù)據(jù)類(lèi)型 圖形 線(xiàn)性 樹(shù)
上傳時(shí)間： 2015-03-13
上傳用戶(hù)：saharawalker
自己開(kāi)發(fā)的b+樹(shù)代碼,經(jīng)過(guò)本人測(cè)試,已經(jīng)初步通過(guò),有問(wèn)題請(qǐng)聯(lián)系我
上傳時(shí)間： 2014-09-02
上傳用戶(hù)：lht618
是當(dāng)初的數(shù)據(jù)結(jié)構(gòu)的做業(yè),用的是b+樹(shù)這一塊,非常值得初學(xué)者的參考
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 初學(xué)者 樹(shù)
上傳時(shí)間： 2013-12-12
上傳用戶(hù)：sqq
注塑機(jī)生產(chǎn)過(guò)程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過(guò)8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來(lái)模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過(guò)程。其中端口A和B分別對(duì)應(yīng)1號(hào)和2號(hào)注塑機(jī)，每一個(gè)LED代表一個(gè)工序。編程語(yǔ)言采用BORLAND C++語(yǔ)言。
標(biāo)簽： 8255A 注塑機(jī) LED 生產(chǎn)過(guò)程
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：葉山豪
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問(wèn)題”，是一個(gè)推銷(xiāo)員問(wèn)題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒(méi)有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(gè)較優(yōu)解,將所有結(jié)點(diǎn)編號(hào)為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個(gè)子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長(zhǎng)度。具體算法描述如下：步1： 設(shè)定初始溫度T，給定一個(gè)初始的巡視路線(xiàn)。步2 ：步3 --8循環(huán)K次步3：步 4--7循環(huán)M次步4：隨機(jī)選擇路線(xiàn)的一段步5：隨機(jī)確定將選定的路線(xiàn)反轉(zhuǎn)或移動(dòng)，即兩種調(diào)整方式：反轉(zhuǎn)、移動(dòng)。步6：計(jì)算代價(jià)D，即調(diào)整前后的總路程的長(zhǎng)度之差步7：按照如下規(guī)則確定是否做調(diào)整：如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽： 大學(xué)生 數(shù)學(xué)建模 巡視 競(jìng)賽
上傳時(shí)間： 2015-03-14
上傳用戶(hù)：himbly
圖書(shū)管理程序,b-tree,c++語(yǔ)言完成。程序非常的棒
標(biāo)簽： b-tree 程序 圖書(shū)管理 語(yǔ)言
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：love1314
This directory contains 3 file system modules: - file system ISO9660 iso9660.c iso9660.h - file system FAT12/16 fat.c fat.h - file system FAT32 fat32.c fat32.h file.c and file.h contains all high levels functions/macro/definition for your application. fs_variable.c contains all definitions of variables that can be shared with the all file systems. config.h must contain the definition of the file system used by your application.
標(biāo)簽： 9660 file system directory
上傳時(shí)間： 2015-03-15
上傳用戶(hù)：腳趾頭
異步串口通信 VC++ 本文參考MSDN及相關(guān)網(wǎng)上文章。 ////////////////////////////////////////////// //MyComm.h 多機(jī)控制 異步串口通信 //說(shuō)不定能有用上的。
上傳時(shí)間： 2013-12-10
上傳用戶(hù)：gundan
B樹(shù)的相關(guān)算法。源程序，C文件壓縮。包括建立，插入等等相關(guān)的操作。
上傳時(shí)間： 2013-11-26
上傳用戶(hù)：yepeng139
本系統(tǒng)采用B/S架構(gòu)，是學(xué)校智能辦公系統(tǒng)的一部分，菜單中的“用戶(hù)管理”、“權(quán)限管理”、“菜單管理”、“幫助主題”已集成在辦公系統(tǒng)之中，因此本系統(tǒng)不提供這幾項(xiàng)功能。 2、本系統(tǒng)采用集中管理、分工合作的方式，將用戶(hù)分為五個(gè)級(jí)別，每個(gè)級(jí)別的用戶(hù)只能使用相應(yīng)的功能，因此，能公平、公正、公開(kāi)地考評(píng)各位教師的教學(xué)質(zhì)量。 3、支持多人同時(shí)操作和遠(yuǎn)程操作，大大縮短數(shù)據(jù)錄入時(shí)間。
標(biāo)簽： 架構(gòu)
上傳時(shí)間： 2015-03-16
上傳用戶(hù)：yan2267246
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
