—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點之間的關(guān)系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數(shù)學的其它分支中。因此,實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習中即要實現(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)時有良好的用戶交互界面。詳細設(shè)計、編碼、測試。
標簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時間: 2015-03-13
上傳用戶:saharawalker
《態(tài)度決定一切:披露一切人生財富的心理根源》 [美]羅曼·V·皮爾 著 這是一本極具價值的人生指南讀物,它能迅速提高你對生活的感知,并幫助你確立和提升自己的人生定位。充滿睿智、富于創(chuàng)意的格言能讓你以更加積極的態(tài)度去面對朋友、家人、工作和自己,并以感恩之心去面對生活的每一天。作者羅曼·W·皮爾是"積極成像"觀點的主要倡導者。此書曾在美國最暢銷書排行榜上整整待了十年時間,從此"態(tài)度決定一切!"成為表達積極思維力量的一句口頭禪傳遍了全世界。
標簽: 財富 價值
上傳時間: 2015-03-16
上傳用戶:a3318966
自組織系統(tǒng)Kohonen網(wǎng)絡(luò)模型。對于Kohonen神經(jīng)網(wǎng)絡(luò),競爭是這樣進行的:對于“贏”的那個神經(jīng)元c,在其周圍Nc的區(qū)域內(nèi)神經(jīng)元在不同程度上得到興奮,而在Nc以外的神經(jīng)元都被抑制。網(wǎng)絡(luò)的學習過程就是網(wǎng)絡(luò)的連接權(quán)根據(jù)訓練樣本進行自適應(yīng)、自組織的過程,經(jīng)過一定次數(shù)的訓練以后,網(wǎng)絡(luò)能夠把拓撲意義下相似的輸入樣本映射到相近的輸出節(jié)點上。網(wǎng)絡(luò)能夠?qū)崿F(xiàn)從輸入到輸出的非線性降維映射結(jié)構(gòu):它是受視網(wǎng)膜皮層的生物功能的啟發(fā)而提出的。~..~
標簽: Kohonen 自組織 神經(jīng)網(wǎng)絡(luò)
上傳時間: 2014-01-06
上傳用戶:ghostparker
模擬郵箱系統(tǒng)。要輸入用戶名和密碼,直到合格或三次 調(diào)用 ggets 可以中途 ESC 退出 返回: 成功:OK 失敗:ERROR.可以創(chuàng)建新用戶。fw :寫信模塊 you :發(fā)送機名 youfile :對應(yīng)文件 str1 :信件內(nèi)容 str :單位字符 w :頻率 hc :轉(zhuǎn)換編碼,由赫夫曼樹獲得 strwork1:信件前導信息 strwork2:正式編碼
標簽: 模擬 密碼 用戶
上傳時間: 2014-01-03
上傳用戶:ikemada
b+樹源碼,b+樹結(jié)構(gòu),刪除,插入,等值搜索,範圍搜索等功能
標簽:
上傳時間: 2015-03-23
上傳用戶:tianjinfan
數(shù)字帶通濾波器的設(shè)計過程。共3個源程序。其中,dos.cpp為帶通FIR的源程序,其中的濾波器階數(shù)n,濾波器的低頻fln,濾波器的高頻fhn,窗函數(shù)w,可以按照自己的要求改變。這里采用的是漢寧窗。主函數(shù)main.cpp實現(xiàn)輸入與fir的h(n)的卷積,輸出結(jié)果Y(n),并將其存儲在y.txt中。最后,graphics.cpp從y.txt讀取數(shù)據(jù),再由語句畫出波形,可以清楚地看出計算結(jié)果是否正確,并進行比較。
標簽: 數(shù)字 帶通濾波器 過程 源程序
上傳時間: 2015-03-24
上傳用戶:123456wh
Java編寫的,可以在你的手機上實現(xiàn)了“快艇”棋游戲,具有相當優(yōu)秀的圖像和聲音效果,支持不小于176(W) x 188(H)大小的屏幕
標簽: Java 編寫
上傳時間: 2013-12-26
上傳用戶:13188549192
S3C44B0X晶片的BOOTLOADER,結(jié)構(gòu)簡單易懂,具有TFTP下載功能,使用ads運行。
標簽: BOOTLOADER S3C44B0X 晶片
上傳時間: 2015-03-31
上傳用戶:我們的船長
IC卡讀取系統(tǒng)原始程式,網(wǎng)路上找到的,可以讀取晶片卡內(nèi)容
標簽: IC卡 系統(tǒng) 程式
上傳時間: 2015-04-05
上傳用戶:shanml
給定n 個物品, 物品i重為wi 并且價值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W . 用動態(tài)規(guī)劃實現(xiàn)
標簽: vi 價值
上傳時間: 2015-04-21
上傳用戶:四只眼
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1