輸入一個(gè)圖的頂點(diǎn),邊數(shù)等信息, 輸出圖的鄰接信息。
資源簡(jiǎn)介:輸入一個(gè)圖的頂點(diǎn),邊數(shù)等信息, 輸出圖的鄰接信息。
上傳時(shí)間: 2013-12-25
上傳用戶(hù):rishian
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)的經(jīng)典實(shí)驗(yàn)程序。以全國(guó)主要城市為圖的頂點(diǎn), 鐵路連接為圖的邊, 距離作為加權(quán), 設(shè)計(jì)完成一個(gè)最短路徑自動(dòng)查找系統(tǒng);輸入為出發(fā)城市和目標(biāo)城市, 輸出為最短路徑和距離。
上傳時(shí)間: 2014-07-12
上傳用戶(hù):zm7516678
資源簡(jiǎn)介:輸入有向圖的頂點(diǎn),又有優(yōu)先級(jí)的要求,通過(guò)此程序可以得到一個(gè)合理的排序
上傳時(shí)間: 2014-01-21
上傳用戶(hù):ynzfm
資源簡(jiǎn)介:(2) 主要算法的基本思想: 從題目上來(lái)分析我認(rèn)為這是一個(gè)圖的最短路徑問(wèn)題。因此決定用Dijkstra算法按路徑長(zhǎng)度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。...
上傳時(shí)間: 2015-05-01
上傳用戶(hù):wpwpwlxwlx
資源簡(jiǎn)介:[輸入] 圖的頂點(diǎn)個(gè)數(shù)N,圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B [輸出] 若A到B無(wú)路徑,則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn) [存儲(chǔ)結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲(chǔ)。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法,從頂點(diǎn)A開(kāi)始,依次訪問(wèn)與A...
上傳時(shí)間: 2015-11-16
上傳用戶(hù):ma1301115706
資源簡(jiǎn)介:實(shí)現(xiàn)無(wú)向圖(或有向圖)的存儲(chǔ)表示,并輸出對(duì)該圖的廣度優(yōu)先(或深度優(yōu)先)遍歷。 系統(tǒng)具備如下的功能: 1.初始化。從鍵盤(pán)輸入圖的頂點(diǎn)數(shù)與邊數(shù)。 2.輸出圖的相應(yīng)的存儲(chǔ)表示。 3.輸出圖的廣度優(yōu)先遍歷序列。 4.輸出圖的深度優(yōu)先遍歷序列。
上傳時(shí)間: 2014-01-08
上傳用戶(hù):康郎
資源簡(jiǎn)介:自己寫(xiě)的一個(gè)圖的建立程序
上傳時(shí)間: 2014-01-11
上傳用戶(hù):saharawalker
資源簡(jiǎn)介:控制臺(tái)程序。要求:輸入一個(gè)UNICODE的中文文本。結(jié)果,統(tǒng)計(jì)字符之間的的頻率和多元互信息。
上傳時(shí)間: 2015-02-24
上傳用戶(hù):Avoid98
資源簡(jiǎn)介:求圖的頂點(diǎn)連通度算法。方法就是先對(duì)源和匯做枚舉,之后對(duì)每個(gè)枚舉情況,把除去源匯兩點(diǎn)的其余所有頂點(diǎn)看成是容量限制為1的點(diǎn),求網(wǎng)絡(luò)的最大流,就是此點(diǎn)對(duì)的頂點(diǎn)連通度,之后對(duì)枚舉的所有點(diǎn)對(duì)找連通度最小的當(dāng)成圖的連通度。 帶有頂點(diǎn)容量限制的最大流方法...
上傳時(shí)間: 2013-12-21
上傳用戶(hù):515414293
資源簡(jiǎn)介:這是用來(lái)判斷在任意輸入一個(gè)年份的時(shí)候是不是閏年。
上傳時(shí)間: 2013-12-06
上傳用戶(hù):yulg
資源簡(jiǎn)介:本代碼實(shí)現(xiàn)語(yǔ)法分析的LL(1)分析法。 (2)、輸入一個(gè)文法的所有產(chǎn)生式,由程序自動(dòng)生成它的LL(1)預(yù)測(cè)分析表。 (3)、對(duì)于給定的輸入串,能正確識(shí)別該串是否為給定文法的句型。
上傳時(shí)間: 2016-05-14
上傳用戶(hù):firstbyte
資源簡(jiǎn)介:用經(jīng)典的局部搜索算法模擬退火算法求解一個(gè)圖的最大可平面子圖。
上傳時(shí)間: 2013-12-22
上傳用戶(hù):nairui21
資源簡(jiǎn)介:實(shí)現(xiàn)一個(gè)圖的遍歷,手動(dòng)生成網(wǎng)絡(luò),可計(jì)算節(jié)點(diǎn)的度。可進(jìn)行深度和廣度優(yōu)先遍歷。
上傳時(shí)間: 2014-01-25
上傳用戶(hù):jennyzai
資源簡(jiǎn)介:利用labview求最小極小控制集,可以求得一個(gè)圖的最小極小控制集
上傳時(shí)間: 2016-08-24
上傳用戶(hù):yan2267246
資源簡(jiǎn)介:這是一個(gè)圖的拓?fù)渑判虻某绦颍菙?shù)據(jù)結(jié)構(gòu)的圖一章中比較重要的內(nèi)容,程序已經(jīng)調(diào)試通過(guò),可以供大家參考
上傳時(shí)間: 2016-10-13
上傳用戶(hù):heart520beat
資源簡(jiǎn)介:在鍵盤(pán)上輸入一個(gè)十進(jìn)制的數(shù)字 可以轉(zhuǎn)換成一個(gè)十六進(jìn)制和二進(jìn)制的數(shù)輸出
上傳時(shí)間: 2013-12-30
上傳用戶(hù):253189838
資源簡(jiǎn)介:DFS非遞歸函數(shù) 函數(shù)功能:圖的dfs的非遞歸算法(用堆棧實(shí)現(xiàn)) 輸入:圖的鄰接矩陣 輸出:dfs序列
上傳時(shí)間: 2013-12-20
上傳用戶(hù):源弋弋
資源簡(jiǎn)介:在文本中輸入一個(gè)考生的準(zhǔn)考證號(hào),可以查看成績(jī)
上傳時(shí)間: 2013-12-17
上傳用戶(hù):朗朗乾坤
資源簡(jiǎn)介:一個(gè)圖的學(xué)習(xí)程序,適用于學(xué)習(xí)C++表示的數(shù)據(jù)結(jié)構(gòu)的初學(xué)者
上傳時(shí)間: 2014-01-19
上傳用戶(hù):zhangjinzj
資源簡(jiǎn)介:用c實(shí)現(xiàn)的判斷一個(gè)圖是否有環(huán),數(shù)據(jù)結(jié)構(gòu)中的經(jīng)典算法,輸入一個(gè)圖,然后判斷是否有環(huán)。
上傳時(shí)間: 2015-02-09
上傳用戶(hù):hjshhyy
資源簡(jiǎn)介:圖遍歷的演示 設(shè)圖的結(jié)點(diǎn)不超過(guò)30個(gè),每個(gè)結(jié)點(diǎn)用一個(gè)編號(hào)表示(如果一個(gè)圖有n個(gè)結(jié)點(diǎn),則它們的編號(hào)分別為1,2,…,n)。通過(guò)輸入圖的全部邊輸入一個(gè)圖,每個(gè)邊為一個(gè)數(shù)對(duì),可以對(duì)邊的輸入順序作出某種限制
上傳時(shí)間: 2014-12-07
上傳用戶(hù):許小華
資源簡(jiǎn)介:學(xué)生信息管理系統(tǒng),本程序共有八個(gè)功能與數(shù)據(jù)結(jié)構(gòu)說(shuō)明: 每一條記錄包括一個(gè)學(xué)生的學(xué)號(hào)、姓名、3門(mén)課成績(jī)、平均成績(jī)。 1.學(xué)生記錄的輸入,可以一次完成若干條記錄的輸入,可以控制所要輸入學(xué)生的總數(shù),根據(jù)提示進(jìn)行輸入次數(shù),然后每輸入一個(gè)值按下回車(chē),然...
上傳時(shí)間: 2013-12-19
上傳用戶(hù):李彥東
資源簡(jiǎn)介:圖的鄰接矩陣和遍歷 一.問(wèn)題描述 構(gòu)造一圖,用鄰接矩陣實(shí)現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二.實(shí)驗(yàn)?zāi)康? 1.掌握?qǐng)D的基本概念和鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。 2.掌握鄰接矩陣存儲(chǔ)結(jié)構(gòu)的算法實(shí)現(xiàn)。 3.掌握?qǐng)D在鄰接矩陣存儲(chǔ)結(jié)構(gòu)上遍歷算法的實(shí)現(xiàn)。 ...
上傳時(shí)間: 2016-06-28
上傳用戶(hù):tb_6877751
資源簡(jiǎn)介:這是一個(gè)簡(jiǎn)單的計(jì)算器,當(dāng)輸入一個(gè)完整的計(jì)算是之后進(jìn)行計(jì)算,轉(zhuǎn)換成后最表達(dá)式之后再進(jìn)行計(jì)算得出結(jié)果。利用堆棧實(shí)現(xiàn)的。
上傳時(shí)間: 2014-01-16
上傳用戶(hù):bcjtao
資源簡(jiǎn)介:1、 一個(gè)班的學(xué)生人數(shù)超過(guò)50人,設(shè)學(xué)生成績(jī)科目為6門(mén)以上; 2、 從鍵盤(pán)輸入一個(gè)班的學(xué)生成績(jī),并可查詢(xún),錄入,修改,瀏覽,刪除,統(tǒng)計(jì); 3、按科目統(tǒng)計(jì)學(xué)生成績(jī)低于60分、60—69分、70—79分、80—89分、90—99分、100分的人數(shù),并在屏幕上顯示出來(lái)。
上傳時(shí)間: 2017-03-29
上傳用戶(hù):hxy200501
資源簡(jiǎn)介:1)自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)(用字符表示頂點(diǎn))和e 條邊的圖G; (2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果; (3)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作DFS遍歷,輸出DFS 頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS); (4)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作BFS遍歷,輸出BFS 頂點(diǎn)...
上傳時(shí)間: 2013-12-26
上傳用戶(hù):123456wh
資源簡(jiǎn)介:一個(gè)RNG(相關(guān)鄰近圖)的生成算法,輸入一些原始數(shù)據(jù)信息,得到RNG圖信息.
上傳時(shí)間: 2013-12-28
上傳用戶(hù):lnnn30
資源簡(jiǎn)介:輸入一個(gè)低頻率的正弦波和一個(gè)高頻的正弦波疊加而成,通過(guò)觀察頻域圖和時(shí)域圖,低頻波通過(guò)了濾波器,高頻大部分被濾除
上傳時(shí)間: 2015-10-20
上傳用戶(hù):moshushi0009
資源簡(jiǎn)介:遞歸算法求一個(gè)有向圖的強(qiáng)連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點(diǎn)個(gè)數(shù)。輸出到result.txt中。
上傳時(shí)間: 2015-11-16
上傳用戶(hù):gxrui1991
資源簡(jiǎn)介:建立圖的鄰接表,編寫(xiě)算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
上傳時(shí)間: 2016-03-01
上傳用戶(hù):源弋弋