圖的遍歷中，因?yàn)閳D的任一頂點(diǎn)都可能與其余的頂點(diǎn)相鄰接，所以在訪問(wèn)了某個(gè)頂點(diǎn)之后，可能沿著某條路徑搜索之后又回到該頂點(diǎn)上。為了避免同一頂點(diǎn)被訪問(wèn)多次，在遍歷圖的過(guò)程中必須記下每個(gè)已訪問(wèn)過(guò)的頂點(diǎn)。深度優(yōu)先搜索從圖的某個(gè)頂v點(diǎn)出發(fā),訪問(wèn)此頂點(diǎn)，然后依次從v的未被訪問(wèn)的鄰接點(diǎn)出發(fā)深度優(yōu)先遍歷圖。遍歷圖的過(guò)程實(shí)質(zhì)上是對(duì)每個(gè)頂點(diǎn)查找其鄰接點(diǎn)的過(guò)程。其耗費(fèi)的時(shí)間則取決于所采用的存儲(chǔ)結(jié)構(gòu)。
資源簡(jiǎn)介：圖的遍歷中，因?yàn)閳D的任一頂點(diǎn)都可能與其余的頂點(diǎn)相鄰接，所以在訪問(wèn)了某個(gè)頂點(diǎn)之后，可能沿著某條路徑搜索之后又回到該頂點(diǎn)上。為了避免同一頂點(diǎn)被訪問(wèn)多次，在遍歷圖的過(guò)程中必須記下每個(gè)已訪問(wèn)過(guò)的頂點(diǎn)。深度優(yōu)先搜索從圖的某個(gè)頂v點(diǎn)出發(fā),訪問(wèn)此頂點(diǎn)，然后...
上傳時(shí)間： 2014-01-11
上傳用戶：lacsx
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)中關(guān)于圖的遍歷，任意建節(jié)點(diǎn)，深度優(yōu)先和廣度優(yōu)先兩種方法
上傳時(shí)間： 2013-12-25
上傳用戶：xc216
資源簡(jiǎn)介：此程序用來(lái)求圖的遍歷問(wèn)題……題中采用的是圖的鄰接矩陣存儲(chǔ)
上傳時(shí)間： 2013-12-20
上傳用戶：zhuyibin
資源簡(jiǎn)介：1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有：有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷：非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間： 2016-02-08
上傳用戶：qb1993225
資源簡(jiǎn)介：實(shí)現(xiàn)圖的遍歷，主要是實(shí)現(xiàn)對(duì)無(wú)向圖中是否存在有值為k的路徑的算法實(shí)現(xiàn)
上傳時(shí)間： 2014-01-16
上傳用戶：miaochun888
資源簡(jiǎn)介：圖的遍歷，能夠快速找到圖中的最短路徑，復(fù)雜度低
上傳時(shí)間： 2013-12-25
上傳用戶：270189020
資源簡(jiǎn)介：C語(yǔ)言實(shí)現(xiàn)的圖的遍歷
上傳時(shí)間： 2015-02-13
上傳用戶：二驅(qū)蚊器
資源簡(jiǎn)介：圖的遍歷，搜索
上傳時(shí)間： 2015-02-15
上傳用戶：llandlu
資源簡(jiǎn)介：圖的遍歷:圖是由頂點(diǎn)集合(vertex)及頂點(diǎn)間的關(guān)系集合組成的一種數(shù)據(jù)結(jié)構(gòu):Graph＝( V, E ).使用拓?fù)渑判虻乃惴?
上傳用戶：wangdean1101
資源簡(jiǎn)介：二叉樹(shù)操作&圖的遍歷操作， 完全按照里面的文擋用VC所完成的程序， 有詳細(xì)的說(shuō)明
上傳時(shí)間： 2014-12-07
上傳用戶：wang0123456789
資源簡(jiǎn)介：一套很好的圖論算法源碼,包括圖的遍歷,最短路徑的實(shí)現(xiàn)，有向圖計(jì)算、拓?fù)渑判虻榷鄠€(gè)算法的源碼。
上傳時(shí)間： 2013-12-20
上傳用戶：sjyy1001
資源簡(jiǎn)介：圖的遍歷，有廣度、深度遍歷。 有兩種存儲(chǔ)結(jié)構(gòu)，包括領(lǐng)結(jié)表、領(lǐng)結(jié)矩陣。
上傳時(shí)間： 2015-08-21
上傳用戶：yxgi5
資源簡(jiǎn)介：圖的遍歷，正常人和非正常人過(guò)河的問(wèn)題，MFC界面，操作簡(jiǎn)單
上傳時(shí)間： 2015-10-17
上傳用戶：wfl_yy
資源簡(jiǎn)介：實(shí)現(xiàn)圖的遍歷，是數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，覺(jué)得還不錯(cuò)就上傳大家共享咯
上傳時(shí)間： 2015-10-20
上傳用戶：ruan2570406
資源簡(jiǎn)介：進(jìn)行圖的遍歷的演示,（c 語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題）,絕對(duì)有用,可以運(yùn)行
上傳時(shí)間： 2015-11-01
上傳用戶：as275944189
資源簡(jiǎn)介：圖的遍歷 c 圖的遍歷 c 圖的遍歷 c
上傳時(shí)間： 2014-01-20
上傳用戶：671145514
資源簡(jiǎn)介：圖的遍歷問(wèn)題 簡(jiǎn)單的小程序 大家來(lái)
上傳時(shí)間： 2016-02-24
上傳用戶：1051290259
資源簡(jiǎn)介：圖的遍歷算法，包括深度優(yōu)先遍歷和廣度優(yōu)先遍歷，適合初學(xué)者使用
上傳時(shí)間： 2016-02-24
上傳用戶：kiklkook
資源簡(jiǎn)介：圖的遍歷:深度.廣度遞歸遍歷 (用鄰接矩陣定義圖)
上傳時(shí)間： 2013-12-26
上傳用戶：曹云鵬
資源簡(jiǎn)介：圖的遍歷 * // 生成，深度、廣度優(yōu)先遍歷 * 圖的遍歷 * // 生成，深度、廣度優(yōu)先遍歷 *
上傳時(shí)間： 2014-01-25
上傳用戶：yph853211
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)與算法 圖的遍歷 算法
上傳時(shí)間： 2016-03-24
上傳用戶：zm7516678
資源簡(jiǎn)介：圖的遍歷算法的演示，數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，演示具體的具體操作，有文檔資料
上傳時(shí)間： 2014-01-13
上傳用戶：笨小孩
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)用C++實(shí)現(xiàn)圖的遍歷等！
上傳時(shí)間： 2016-05-31
上傳用戶：小鵬
資源簡(jiǎn)介：本程序采用深度優(yōu)先的方法完成圖的遍歷，包括連通圖和非連通圖。
上傳時(shí)間： 2014-01-23
上傳用戶：zsjinju
資源簡(jiǎn)介：實(shí)現(xiàn)一個(gè)圖的遍歷，手動(dòng)生成網(wǎng)絡(luò)，可計(jì)算節(jié)點(diǎn)的度。可進(jìn)行深度和廣度優(yōu)先遍歷。
上傳時(shí)間： 2014-01-25
上傳用戶：jennyzai
資源簡(jiǎn)介：圖的遍歷，深度優(yōu)先，廣度優(yōu)先算法，并帶有鄰接矩陣
上傳時(shí)間： 2013-12-23
上傳用戶：wweqas
資源簡(jiǎn)介：圖的遍歷算法cpp程序，有類Graph，可以直接創(chuàng)建對(duì)象調(diào)用相關(guān)函數(shù)，ACM比賽適用
上傳時(shí)間： 2016-09-02
上傳用戶：stampede
資源簡(jiǎn)介：圖的遍歷，在連通的無(wú)向圖上訪問(wèn)全部節(jié)點(diǎn)的操作
上傳時(shí)間： 2016-10-17
上傳用戶：yxgi5
資源簡(jiǎn)介：包含圖的遍歷和線性鏈表兩個(gè)內(nèi)容，壓縮文件里含有設(shè)計(jì)報(bào)告
上傳時(shí)間： 2013-12-10
上傳用戶：xauthu
資源簡(jiǎn)介：基本能夠?qū)崿F(xiàn)圖的遍歷，其中內(nèi)有實(shí)驗(yàn)報(bào)告和具體程序?qū)崿F(xiàn)！
上傳時(shí)間： 2014-01-04
上傳用戶：維子哥哥
