—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此,實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)(有向圖也可使用十字鏈表)實(shí)現(xiàn)以下操作:a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點(diǎn)的操作e. 給圖中某個頂點(diǎn)賦值的操作f. 找圖中某個頂點(diǎn)的第一個鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對于w的下一個鄰接點(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í)驗要求:對于以上具體操作要求實(shí)現(xiàn)時有良好的用戶交互界面。詳細(xì)設(shè)計、編碼、測試。
標(biāo)簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時間: 2015-03-13
上傳用戶:saharawalker
《態(tài)度決定一切:披露一切人生財富的心理根源》 [美]羅曼·V·皮爾 著 這是一本極具價值的人生指南讀物,它能迅速提高你對生活的感知,并幫助你確立和提升自己的人生定位。充滿睿智、富于創(chuàng)意的格言能讓你以更加積極的態(tài)度去面對朋友、家人、工作和自己,并以感恩之心去面對生活的每一天。作者羅曼·W·皮爾是"積極成像"觀點(diǎn)的主要倡導(dǎo)者。此書曾在美國最暢銷書排行榜上整整待了十年時間,從此"態(tài)度決定一切!"成為表達(dá)積極思維力量的一句口頭禪傳遍了全世界。
上傳時間: 2015-03-16
上傳用戶:a3318966
太原理工大學(xué)碩 士 學(xué) 位 論 文 摘 要 隨著Internet/Intranet 建設(shè)的飛速發(fā)展,Web 服務(wù)作為當(dāng) 前Internet 上最熱門的一種服務(wù),得到了廣泛的應(yīng)用。Web 技術(shù) 發(fā)展到今天,人們已經(jīng)可以把數(shù)據(jù)庫技術(shù)引入到Web 系統(tǒng)中。將 Web 與數(shù)據(jù)庫結(jié)合起來,不僅把Web 與數(shù)據(jù)庫的所有優(yōu)點(diǎn)集中在 一起,而且充分利用了大量已有的數(shù)據(jù)庫信息資源,可以使用戶 在Web 瀏覽器上方便地檢索和瀏覽數(shù)據(jù)庫的內(nèi)容,Web 數(shù)據(jù)庫技 術(shù)為傳統(tǒng)的信息系統(tǒng)應(yīng)用模式轉(zhuǎn)軌到新的應(yīng)用模式提供了具體 解決方案,也為解決信息孤島問題提供了思路。
標(biāo)簽: Internet Web Intranet 發(fā)展
上傳時間: 2013-12-10
上傳用戶:fanboynet
模擬郵箱系統(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:正式編碼
上傳時間: 2014-01-03
上傳用戶:ikemada
數(shù)字帶通濾波器的設(shè)計過程。共3個源程序。其中,dos.cpp為帶通FIR的源程序,其中的濾波器階數(shù)n,濾波器的低頻fln,濾波器的高頻fhn,窗函數(shù)w,可以按照自己的要求改變。這里采用的是漢寧窗。主函數(shù)main.cpp實(shí)現(xiàn)輸入與fir的h(n)的卷積,輸出結(jié)果Y(n),并將其存儲在y.txt中。最后,graphics.cpp從y.txt讀取數(shù)據(jù),再由語句畫出波形,可以清楚地看出計算結(jié)果是否正確,并進(jìn)行比較。
標(biāo)簽: 數(shù)字 帶通濾波器 過程 源程序
上傳時間: 2015-03-24
上傳用戶:123456wh
Java編寫的,可以在你的手機(jī)上實(shí)現(xiàn)了“快艇”棋游戲,具有相當(dāng)優(yōu)秀的圖像和聲音效果,支持不小于176(W) x 188(H)大小的屏幕
上傳時間: 2013-12-26
上傳用戶:13188549192
用C語言來實(shí)現(xiàn)的一個程序,可以求解線生方程組,比LU分解法求解速度快。
上傳時間: 2015-03-31
上傳用戶:CSUSheep
鼠標(biāo)設(shè)備的上層過濾驅(qū)動程序,如果在用戶模式下編寫程序與該驅(qū)動交互,可以實(shí)現(xiàn)羅技或雙飛燕鼠標(biāo)那樣的特殊功能。特色之處是:對獨(dú)占性設(shè)備的通信。(我的代碼絕對自己編寫,真誠希望站長能網(wǎng)開一面,讓我就上載這一個代碼而成為會員。所謂“水至清則無魚,人至察則無徒”嘛!)
標(biāo)簽: 鼠標(biāo) 設(shè)備 程序 過濾驅(qū)動
上傳時間: 2015-04-05
上傳用戶:極客
IC卡讀取系統(tǒng)原始程式,網(wǎng)路上找到的,可以讀取晶片卡內(nèi)容
上傳時間: 2015-04-05
上傳用戶:shanml
一些矩陣運(yùn)算的C代碼實(shí)現(xiàn):矩陣一般運(yùn)算,以及求逆,QR分解,householder變化,LDU, LU分解
標(biāo)簽: 矩陣運(yùn)算 C代碼 矩陣 運(yùn)算
上傳時間: 2015-04-06
上傳用戶:siguazgb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1