—圖數(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)用非常廣泛，已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此，實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求：2、 定義出圖的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è)試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間： 2015-03-13
上傳用戶：saharawalker
自己開發(fā)的b+樹代碼,經(jīng)過本人測(cè)試,已經(jīng)初步通過,有問題請(qǐng)聯(lián)系我
上傳時(shí)間： 2014-09-02
上傳用戶：lht618
是當(dāng)初的數(shù)據(jù)結(jié)構(gòu)的做業(yè),用的是b+樹這一塊,非常值得初學(xué)者的參考
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 初學(xué)者 樹
上傳時(shí)間： 2013-12-12
上傳用戶：sqq
注塑機(jī)生產(chǎn)過程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過程。其中端口A和B分別對(duì)應(yīng)1號(hào)和2號(hào)注塑機(jī)，每一個(gè)LED代表一個(gè)工序。編程語言采用BORLAND C++語言。
標(biāo)簽： 8255A 注塑機(jī) LED 生產(chǎn)過程
上傳時(shí)間： 2013-12-25
上傳用戶：葉山豪
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問題”，是一個(gè)推銷員問題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(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è)初始的巡視路線。步2 ：步3 --8循環(huán)K次步3：步 4--7循環(huán)M次步4：隨機(jī)選擇路線的一段步5：隨機(jī)確定將選定的路線反轉(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
上傳用戶：himbly
圖書管理程序,b-tree,c++語言完成。程序非常的棒
上傳時(shí)間： 2013-12-19
上傳用戶：love1314
B樹的相關(guān)算法。源程序，C文件壓縮。包括建立，插入等等相關(guān)的操作。
上傳時(shí)間： 2013-11-26
上傳用戶：yepeng139
本系統(tǒng)采用B/S架構(gòu)，是學(xué)校智能辦公系統(tǒng)的一部分，菜單中的“用戶管理”、“權(quán)限管理”、“菜單管理”、“幫助主題”已集成在辦公系統(tǒng)之中，因此本系統(tǒng)不提供這幾項(xiàng)功能。 2、本系統(tǒng)采用集中管理、分工合作的方式，將用戶分為五個(gè)級(jí)別，每個(gè)級(jí)別的用戶只能使用相應(yīng)的功能，因此，能公平、公正、公開地考評(píng)各位教師的教學(xué)質(zhì)量。 3、支持多人同時(shí)操作和遠(yuǎn)程操作，大大縮短數(shù)據(jù)錄入時(shí)間。
標(biāo)簽： 架構(gòu)
上傳時(shí)間： 2015-03-16
上傳用戶：yan2267246
香港大學(xué)的David W.Cheung寫的“A General Incremental Technique for Maintaining Discovered Association Rules”中提到的FUP2算法，用來解決數(shù)據(jù)庫(kù)更新后的關(guān)聯(lián)規(guī)則挖掘
標(biāo)簽： Association Incremental Maintaining Discovered
上傳時(shí)間： 2014-01-24
上傳用戶：330402686
使用的是API編程,可格式化、校驗(yàn)和讀寫特殊扇區(qū)。可用作Windows下的磁盤加密。本函數(shù)還有以下兩個(gè)缺點(diǎn)以待改進(jìn)： 1.本函數(shù)還只能讀能讀 A: 和 B:,即只能對(duì)軟盤操作 2.不能改變磁盤扇區(qū)大小，只能是標(biāo)準(zhǔn)的 512 個(gè)字節(jié)。 參數(shù)說明: command 操作: 0 重置磁盤 2 讀扇區(qū) 3 寫扇區(qū) 4 校驗(yàn)磁道 5 格式化磁道 8 得到設(shè)備參數(shù) (int 1EH) drive 驅(qū)動(dòng)器 A:=0 B:=1 head 磁頭號(hào),范圍 0 - 1 track 磁道號(hào),范圍 0 - 84 ( 80 - 84 為特殊磁道，通常用來加密 ) sector 扇區(qū)號(hào),范圍 0 - 255 ( 19 - 255 為非標(biāo)準(zhǔn)扇區(qū)編號(hào)，通常用來加密) nsectors 每次讀或?qū)懙纳葏^(qū)數(shù),不能超出每磁道的最大扇區(qū)數(shù) buffer 數(shù)據(jù)寫入或讀出的緩沖區(qū)，大小為 512 個(gè)字節(jié) 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無效的命令 0x3 磁盤被寫保護(hù) 0x4 扇區(qū)沒有找到 0xa 發(fā)現(xiàn)壞扇區(qū) 0x80 磁盤沒有準(zhǔn)備好
標(biāo)簽： Windows API 函數(shù) 磁盤
上傳時(shí)間： 2013-12-05
上傳用戶：moerwang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
