—圖數(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)用非常廣泛,已滲入到諸如語(yǔ)言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此,實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型?;疽螅?、 定義出圖的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è)試。
資源簡(jiǎn)介:—圖數(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)用非常廣泛,已滲入到諸如語(yǔ)言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分...
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
資源簡(jiǎn)介:AD(Active Directory)以不同的數(shù)據(jù)源顯示數(shù)據(jù)的實(shí)現(xiàn)(包含源代碼) Active Directory 是一種企業(yè)級(jí)目錄服務(wù),該服務(wù)可伸縮、使用 Internet 標(biāo)準(zhǔn)技術(shù)從基礎(chǔ)建立,并完全在操作系統(tǒng)級(jí)別上集成。Active Directory 簡(jiǎn)化了管理,使用戶很容易找到各種資源。Active ...
上傳時(shí)間: 2014-05-23
上傳用戶:yyyyyyyyyy
資源簡(jiǎn)介:二叉樹抽象數(shù)據(jù)類型的實(shí)現(xiàn) 問題說明:數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)二叉樹具體函數(shù)功能的實(shí)現(xiàn); 以及相關(guān)操作。
上傳時(shí)間: 2013-12-25
上傳用戶:wangchong
資源簡(jiǎn)介:大二 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì) 很有用 很規(guī)范 計(jì)算表達(dá)式的值 問題描述:對(duì)于給定的一個(gè)表達(dá)式,表達(dá)式中可以包括常數(shù)、算術(shù)運(yùn)行符和括號(hào),編寫程序計(jì)算表達(dá)式的值。可從鍵盤輸入一個(gè)正確的中綴表達(dá)式,將中綴表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的后綴表達(dá)式,計(jì)算后綴表達(dá)式的值。
上傳時(shí)間: 2016-05-10
上傳用戶:cazjing
資源簡(jiǎn)介:區(qū)間覆蓋問題的算法實(shí)現(xiàn) 問題描述:給出x軸上N條線段的坐標(biāo),從中選出一些線段來覆蓋區(qū)間【0,M】,要求所用線段數(shù)目最少
上傳時(shí)間: 2016-11-19
上傳用戶:qq1604324866
資源簡(jiǎn)介:哲學(xué)家就餐問題的模擬(ucos實(shí)現(xiàn)) 問題描述: 5個(gè)哲學(xué)家圍繞一張圓桌而坐,桌子上放著5支筷子,每?jī)蓚€(gè)哲學(xué)家之間放一支; 哲學(xué)家的動(dòng)作包括思考和進(jìn)餐; 進(jìn)餐時(shí)需要同時(shí)拿起他左邊和右邊的兩支筷子;思考時(shí)則同時(shí)將兩支筷子放回原處。 程序解決了哲學(xué)...
上傳時(shí)間: 2013-12-21
上傳用戶:思琦琦
資源簡(jiǎn)介:最佳高度問題。 問題描述: 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時(shí)間最早。
上傳時(shí)間: 2014-12-07
上傳用戶:Amygdala
資源簡(jiǎn)介:一、實(shí)現(xiàn) Sniffer 的基本功能。 Sniffer 是一種用于監(jiān)測(cè)網(wǎng)絡(luò)性能、使用情況的工具。  能夠指定需要偵聽的網(wǎng)卡(考慮一臺(tái)機(jī)器上多張網(wǎng)卡的情況)  能夠偵聽所有進(jìn)出本主機(jī)的數(shù)據(jù)包,解析顯示數(shù)據(jù)包( ICMP 、 IP 、 TCP 、 UDP 等)各個(gè)字...
上傳時(shí)間: 2017-09-09
上傳用戶:siguazgb
資源簡(jiǎn)介:TLC549是一種采用8位逐次逼近式工作的A/D轉(zhuǎn)換器。內(nèi)部包含系統(tǒng)時(shí)鐘、采樣和保持、8位A/D轉(zhuǎn)換器、數(shù)據(jù)寄存器以及控制邏輯電路。TLC549每25uS重復(fù)一次“輸入—轉(zhuǎn)換—輸出”。器件有兩個(gè)控制輸入:I/O CLOCK和片選(CS)。 內(nèi)部系統(tǒng)時(shí)鐘和I/O CLOCK可獨(dú)立使用...
上傳時(shí)間: 2014-01-17
上傳用戶:qiaoyue
資源簡(jiǎn)介:LTC1446是一種采用12位逐次逼近式工作的A/D轉(zhuǎn)換器。內(nèi)部包含系統(tǒng)時(shí)鐘、采樣和保持、12位A/D轉(zhuǎn)換器、數(shù)據(jù)寄存器以及控制邏輯電路。LTC1446每25uS重復(fù)一次“輸入——轉(zhuǎn)換——輸出”。器件有兩個(gè)控制輸入:DIN CLK和片選(CS)。 內(nèi)部系統(tǒng)時(shí)鐘和DIN CLK可獨(dú)立使...
上傳時(shí)間: 2014-01-23
上傳用戶:450976175
資源簡(jiǎn)介::介紹了一種基于數(shù)字信號(hào)處理器(DSP)的移相調(diào)頻(Phase-Shifted and Frequency-Varied,PSFV)PWM控制 逆變電源,給出了主電路拓?fù)浣Y(jié)構(gòu),分析了其控制原理并設(shè)計(jì)了其控制程序流程圖。新穎的PSFV 控制能夠?qū)崿F(xiàn)輸出 電壓90%的調(diào)整率,輸出電流波動(dòng)小于單...
上傳時(shí)間: 2013-12-04
上傳用戶:kristycreasy
資源簡(jiǎn)介:ID TECH5是PC 3D游戲之父和DOOM之父John Carmack最新推出的一項(xiàng)新的游戲制作技術(shù).核心內(nèi)容為一種命名為"magatexture"的動(dòng)態(tài)貼圖管理技術(shù).實(shí)際上是一種動(dòng)態(tài)卸載和裝載渲染資源技術(shù)的統(tǒng)稱. 本文主要對(duì)引擎中幾種技術(shù)做初步的講述 1,綜述地形渲染以及貼圖技術(shù) ...
上傳時(shí)間: 2016-07-05
上傳用戶:xg262122
資源簡(jiǎn)介:卷積碼編碼的VC實(shí)現(xiàn) 是一種較好的算法,值得一看呵借鑒的
上傳時(shí)間: 2014-01-11
上傳用戶:moerwang
資源簡(jiǎn)介:這是一種基于線性加速度假設(shè)的用于編制大型程序的算法,即威爾遜法,可用于微分方程描述的問題計(jì)算仿真
上傳時(shí)間: 2015-12-11
上傳用戶:Shaikh
資源簡(jiǎn)介:基于智能模塊的溫濕度測(cè)量系統(tǒng) .pdf:LTM8901是一種內(nèi)嵌MCU的智能化溫濕度測(cè)量模塊,模塊可獨(dú)立 的完成溫濕度測(cè)量,也可多個(gè)模塊掛在同一條單總線上組成多點(diǎn)數(shù)字化溫濕 度監(jiān)測(cè)系統(tǒng)。文中給出了LTM8901智能模塊構(gòu)成的溫濕度測(cè)量系統(tǒng)應(yīng)用電 路及應(yīng)用程序。
上傳時(shí)間: 2016-02-19
上傳用戶:569342831
資源簡(jiǎn)介:AM12864液晶顯示單片機(jī)驅(qū)動(dòng)程序:AM12864是一種128*64的點(diǎn)陣液晶。這是一個(gè)AM12864的C語(yǔ)言單片機(jī)驅(qū)動(dòng)程序。
上傳時(shí)間: 2014-01-19
上傳用戶:sdq_123
資源簡(jiǎn)介:有向無(wú)環(huán)圖支持向量(DAG-SVMS)多類分類方法,是一種新的多類分類方法。該方法采用了最小超球體類包含作為層次分類依據(jù)。試驗(yàn)結(jié)果表明,采用該方法進(jìn)行多類分類,跟已有的分類方法相比有更高的分類精度。
上傳時(shí)間: 2016-03-19
上傳用戶:1109003457
資源簡(jiǎn)介:Mercury LoadRunner 是一種預(yù)測(cè)系統(tǒng)行為和性能的負(fù)載測(cè)試工具.通過以模擬上千萬(wàn)用戶實(shí)施并發(fā)負(fù)載及實(shí)時(shí)性能監(jiān)測(cè)的方式來確認(rèn)和查找問題,LoadRunner 能夠?qū)φ麄€(gè)企業(yè)架構(gòu)進(jìn)行測(cè)試. 該文檔是LoadRunner 8.0的使用手冊(cè)。
上傳時(shí)間: 2016-08-27
上傳用戶:大三三
資源簡(jiǎn)介:LCD 因其輕薄短小,低功耗,無(wú)輻射,平面 直角顯示,以及影像穩(wěn)定等特點(diǎn),當(dāng)今應(yīng)用非常 廣泛。CPLD(復(fù)雜可編程邏輯器件) 是一種具有 豐富可編程功能引腳的可編程邏輯器件,不僅可 實(shí)現(xiàn)常規(guī)的邏輯器件功能,還可以實(shí)現(xiàn)復(fù)雜而獨(dú) 特的時(shí)序邏輯功能。并且具有ISP (...
上傳時(shí)間: 2016-09-25
上傳用戶:lanhuaying
資源簡(jiǎn)介::群智能是一種仿生自然界動(dòng)物昆蟲覓食筑巢行為的新興演化計(jì)算技術(shù)。目前主要的群智能優(yōu)化算法有蟻群算法、微粒群算 法和人工魚群算法。本文介紹了群智能算法的產(chǎn)生、發(fā)展和優(yōu)點(diǎn),并著力闡述了上述三種典型算法的基本原理,同時(shí)概述了各 算法的應(yīng)用現(xiàn)狀,最...
上傳時(shí)間: 2016-10-26
上傳用戶:dsgkjgkjg
資源簡(jiǎn)介:一種基于信息熵和灰度相關(guān)的全景重疊圖拼接算法。該算法綜合了基于灰度相關(guān)和信息熵的優(yōu)點(diǎn)。 通過匹配連續(xù)區(qū)域的熵的蘭氏距離獲得了比較精確的定位
上傳時(shí)間: 2016-12-26
上傳用戶:lgnf
資源簡(jiǎn)介:MATLAB是一種以數(shù)值計(jì)算和數(shù)據(jù)圖示為主的計(jì)算機(jī)軟件,并包含適應(yīng)多個(gè)學(xué)科的專業(yè)軟件包,以及完善程序開發(fā)功能。 本課程設(shè)計(jì)旨在要求學(xué)生熟悉Matlab的功能,掌握Matlab程序設(shè)計(jì)和GUI設(shè)計(jì)的方法,培養(yǎng)學(xué)生的應(yīng)用開發(fā)能力,為以后的畢業(yè)設(shè)計(jì)奠定一定的基礎(chǔ)。
上傳時(shí)間: 2014-01-24
上傳用戶:xiaohuanhuan
資源簡(jiǎn)介:SKiplist是一種概率應(yīng)用于平衡樹的替換數(shù)據(jù)結(jié)構(gòu)。
上傳時(shí)間: 2017-06-18
上傳用戶:wangzhen1990
資源簡(jiǎn)介:這是比較流行的antlr的工具,該工具類似yacc,是一種翻譯工具,hibernate底層用該技術(shù)實(shí)現(xiàn)
上傳時(shí)間: 2013-12-17
上傳用戶:qw12
資源簡(jiǎn)介:一種基于相容壓縮和FDR編碼壓縮的綜合壓縮方法。該方法首先把原始測(cè)試集的測(cè)試向量轉(zhuǎn)變成多掃描鏈的形式,利用測(cè)試向量間的相容關(guān)系進(jìn)行第一次壓縮——相容壓縮,在此基礎(chǔ)上對(duì)相容壓縮過的測(cè)試集進(jìn)行重排,使其仍然保持原始測(cè)試集中測(cè)試模式的排列特性,并對(duì)...
上傳時(shí)間: 2014-01-21
上傳用戶:xuan‘nian
資源簡(jiǎn)介:c++大學(xué)教程 歡迎來到C++的世界!我們將努力帶給你一個(gè)信息豐富、充滿趣味和富于挑戰(zhàn)的學(xué)習(xí)經(jīng)歷。C++是一種較難的語(yǔ)言,通常只傳授給有經(jīng)驗(yàn)的程序員,因此本書在C++教材中獨(dú)具一格:
上傳時(shí)間: 2013-11-27
上傳用戶:colinal
資源簡(jiǎn)介:桶排序算法:這是一種比冒泡排序有更好性能,但是要求更多內(nèi)存的排序方法。
上傳時(shí)間: 2014-01-24
上傳用戶:李夢(mèng)晗
資源簡(jiǎn)介:遺傳算法是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來的高度并行、隨機(jī)、自適應(yīng)搜索算法。由于其具有健壯性,特別適合于處理傳統(tǒng)搜索算法解決不好的復(fù)雜的和非線性問題。以遺傳算法為核心的進(jìn)化算法已與模糊系統(tǒng)理論、人工神經(jīng)網(wǎng)絡(luò)等一起成為計(jì)算智能研究中的...
上傳時(shí)間: 2016-01-08
上傳用戶:372825274
資源簡(jiǎn)介:C++大學(xué)教程: 歡迎來到C++的世界!我們將努力帶給你一個(gè)信息豐富、充滿趣味和富于挑戰(zhàn)的學(xué)習(xí)經(jīng)歷。C++是一種較難的語(yǔ)言,通常只傳授給有經(jīng)驗(yàn)的程序員,因此本書在C++教材中獨(dú)具一格: ●適合很少或沒有編程經(jīng)驗(yàn)的技術(shù)方面的人員 ●適合需要深入鉆...
上傳時(shí)間: 2014-01-06
上傳用戶:咔樂塢
資源簡(jiǎn)介:模擬人的思維特點(diǎn),提出一種新型智能控制器:仿人邏輯預(yù)測(cè)控制器. 該控制器融合了基于泛布爾代數(shù)的邏輯控制器和基于模型的預(yù)測(cè)控制器的特點(diǎn), 是一種多值邏輯混合動(dòng)態(tài)系統(tǒng). Matlab仿真表明, 該控制器在模型匹配時(shí)性能良好, 在模型失配時(shí)依然能滿意運(yùn)行, 表現(xiàn)出魯...
上傳時(shí)間: 2014-09-07
上傳用戶:sdq_123