—圖數(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相對于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頁實(shí)驗(yàn)要求:對于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶交互界面。詳細(xì)設(shè)計(jì)、編碼、測試。
標(biāo)簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
《態(tài)度決定一切:披露一切人生財(cái)富的心理根源》 [美]羅曼·V·皮爾 著 這是一本極具價(jià)值的人生指南讀物,它能迅速提高你對生活的感知,并幫助你確立和提升自己的人生定位。充滿睿智、富于創(chuàng)意的格言能讓你以更加積極的態(tài)度去面對朋友、家人、工作和自己,并以感恩之心去面對生活的每一天。作者羅曼·W·皮爾是"積極成像"觀點(diǎn)的主要倡導(dǎo)者。此書曾在美國最暢銷書排行榜上整整待了十年時(shí)間,從此"態(tài)度決定一切!"成為表達(dá)積極思維力量的一句口頭禪傳遍了全世界。
上傳時(shí)間: 2015-03-16
上傳用戶:a3318966
模擬郵箱系統(tǒng)。要輸入用戶名和密碼,直到合格或三次 調(diào)用 ggets 可以中途 ESC 退出 返回: 成功:OK 失敗:ERROR.可以創(chuàng)建新用戶。fw :寫信模塊 you :發(fā)送機(jī)名 youfile :對應(yīng)文件 str1 :信件內(nèi)容 str :單位字符 w :頻率 hc :轉(zhuǎn)換編碼,由赫夫曼樹獲得 strwork1:信件前導(dǎo)信息 strwork2:正式編碼
上傳時(shí)間: 2014-01-03
上傳用戶:ikemada
數(shù)字帶通濾波器的設(shè)計(jì)過程。共3個(gè)源程序。其中,dos.cpp為帶通FIR的源程序,其中的濾波器階數(shù)n,濾波器的低頻fln,濾波器的高頻fhn,窗函數(shù)w,可以按照自己的要求改變。這里采用的是漢寧窗。主函數(shù)main.cpp實(shí)現(xiàn)輸入與fir的h(n)的卷積,輸出結(jié)果Y(n),并將其存儲(chǔ)在y.txt中。最后,graphics.cpp從y.txt讀取數(shù)據(jù),再由語句畫出波形,可以清楚地看出計(jì)算結(jié)果是否正確,并進(jìn)行比較。
標(biāo)簽: 數(shù)字 帶通濾波器 過程 源程序
上傳時(shí)間: 2015-03-24
上傳用戶:123456wh
Java編寫的,可以在你的手機(jī)上實(shí)現(xiàn)了“快艇”棋游戲,具有相當(dāng)優(yōu)秀的圖像和聲音效果,支持不小于176(W) x 188(H)大小的屏幕
上傳時(shí)間: 2013-12-26
上傳用戶:13188549192
首先采用某種編碼方式將解空間映射到編碼空間,每個(gè)編碼對應(yīng)問題的一個(gè)解,稱為染色體或個(gè)體。一般通過隨機(jī)方法確定起始的一群個(gè)體,稱為種群,在種群中根據(jù)適應(yīng)值或某種競爭機(jī)制選擇個(gè)體,使用各種遺傳操作算子產(chǎn)生下一代如此進(jìn)化下去,直到滿足期望的終止條件。
上傳時(shí)間: 2014-01-14
上傳用戶:sssl
IC卡讀取系統(tǒng)原始程式,網(wǎng)路上找到的,可以讀取晶片卡內(nèi)容
上傳時(shí)間: 2015-04-05
上傳用戶:shanml
地球模擬器,最經(jīng)典的人工生命模型,研究人工智能的必看。一般地說,生命都具有新陳代謝、復(fù)制和進(jìn)化的能力。在自然界中,生物是由有限的食物供給和有限的生存空間約束的。在Tierra中,“生物”由一系列能夠自我復(fù)制的機(jī)器代碼或程序組成,它在計(jì)算機(jī)中的復(fù)制分別受到計(jì)算機(jī)的存儲(chǔ)空間和CPU時(shí)間約束。能有效地占有內(nèi)存空間和利用CPU時(shí)間的生物體,將具有更高的適應(yīng)度,傳遞到下一代的機(jī)會(huì)就越大。 在Tierra中,計(jì)算機(jī)的RAM(隨機(jī)訪問存儲(chǔ)器)中有一塊專門的空間,這個(gè)空間中放置了一個(gè)“祖先有機(jī)體”,該祖先有機(jī)體根據(jù)它的匯編程序代碼中的指令開始復(fù)制對它的生存是基本的代碼。隨著有機(jī)體的數(shù)目的增加,RAM中的空間減少了,因此有機(jī)體為了自己的生存空間開始競爭。
上傳時(shí)間: 2015-04-06
上傳用戶:gxmm
1. 記錄每個(gè)帖子的訪問人情況,便于管理員管理 2. 支持最流行的 P2P 軟件 eMule 和下一代 BT 軟件 eXeem 的鏈接 3. 等級全面采用積分制度,增加積分標(biāo)簽 [jf=XXX]...[/jf] 4. 全面支持 RSS v2.0 ( LeoHacks 子程制作,三元改進(jìn),BBSER再次修正) 5. 如果服務(wù)器支持 GD,程序?qū)⒄{(diào)用 GD 庫來顯示驗(yàn)證碼,圖形復(fù)雜并相對清晰,更安全。 6. 如果服務(wù)器支持 GD,可以對上傳的圖形加入水印,水印位置、字樣都可以設(shè)置,還可以根據(jù)用戶類型設(shè)置是否顯示。 7. 加入論壇區(qū)簡短信息排列模式(royroy & hztz 制作)
上傳時(shí)間: 2014-01-21
上傳用戶:stvnash
給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W . 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
上傳時(shí)間: 2015-04-21
上傳用戶:四只眼
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1