—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點之間的關(guān)系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機科學(xué)及數(shù)學(xué)的其它分支中。因此,實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習(xí)中即要實現(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è)計、編碼、測試。
標(biāo)簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時間: 2015-03-13
上傳用戶:saharawalker
《態(tài)度決定一切:披露一切人生財富的心理根源》 [美]羅曼·V·皮爾 著 這是一本極具價值的人生指南讀物,它能迅速提高你對生活的感知,并幫助你確立和提升自己的人生定位。充滿睿智、富于創(chuàng)意的格言能讓你以更加積極的態(tài)度去面對朋友、家人、工作和自己,并以感恩之心去面對生活的每一天。作者羅曼·W·皮爾是"積極成像"觀點的主要倡導(dǎo)者。此書曾在美國最暢銷書排行榜上整整待了十年時間,從此"態(tài)度決定一切!"成為表達積極思維力量的一句口頭禪傳遍了全世界。
標(biāo)簽: 財富 價值
上傳時間: 2015-03-16
上傳用戶:a3318966
模擬郵箱系統(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:信件前導(dǎo)信息 strwork2:正式編碼
標(biāo)簽: 模擬 密碼 用戶
上傳時間: 2014-01-03
上傳用戶:ikemada
數(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é)果是否正確,并進行比較。
標(biāo)簽: 數(shù)字 帶通濾波器 過程 源程序
上傳時間: 2015-03-24
上傳用戶:123456wh
Java編寫的,可以在你的手機上實現(xiàn)了“快艇”棋游戲,具有相當(dāng)優(yōu)秀的圖像和聲音效果,支持不小于176(W) x 188(H)大小的屏幕
標(biāo)簽: Java 編寫
上傳時間: 2013-12-26
上傳用戶:13188549192
用C語言來實現(xiàn)的一個程序,可以求解線生方程組,比LU分解法求解速度快。
標(biāo)簽: C語言 程序
上傳時間: 2015-03-31
上傳用戶:CSUSheep
IC卡讀取系統(tǒng)原始程式,網(wǎng)路上找到的,可以讀取晶片卡內(nèi)容
標(biāo)簽: IC卡 系統(tǒng) 程式
上傳時間: 2015-04-05
上傳用戶:shanml
一些矩陣運算的C代碼實現(xiàn):矩陣一般運算,以及求逆,QR分解,householder變化,LDU, LU分解
標(biāo)簽: 矩陣運算 C代碼 矩陣 運算
上傳時間: 2015-04-06
上傳用戶:siguazgb
矩陣計算的c++代碼,本矩陣類實現(xiàn)了對矩陣的一些基本操作,比如 +, -, *,求逆等。 實現(xiàn)了矩陣的列主元LU分解,并利用它實現(xiàn)了線性代數(shù)方程組的直接解法;還有線性方程組的迭代解法。 另外定義了一些非數(shù)學(xué)上但經(jīng)常用到的一些操作 比如兩個矩陣對應(yīng)元素的相乘、相除,對矩陣的每個元素求abs,sqrt等
標(biāo)簽: 矩陣計算 代碼
上傳時間: 2014-01-02
上傳用戶:cxl274287265
用VB實現(xiàn)線性方程組的求解。包括:高斯消元法,LU分解法追趕法,迭代法,奇異值分解,喬累斯基分解法等12種數(shù)值方法。
標(biāo)簽: 線性 方程 高斯
上傳時間: 2015-04-15
上傳用戶:372825274
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1