用DFS算法遍歷圖
資源簡(jiǎn)介：用DFS算法遍歷圖
上傳時(shí)間： 2015-02-28
上傳用戶(hù)：iswlkje
資源簡(jiǎn)介：用DFS非遞歸算法遍歷圖。創(chuàng) 建圖是用鏈表來(lái)實(shí)現(xiàn)。
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：wfeel
資源簡(jiǎn)介：圖的操作,包括,圖的基本存儲(chǔ)方法,有關(guān)圖的操作算法并用C語(yǔ)言編程實(shí)現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲(chǔ)連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲(chǔ)的圖和鄰接表方式存儲(chǔ)的圖。深度優(yōu)先遍歷的遞歸算法 （1）深度優(yōu)先遍歷算法（2...
上傳時(shí)間： 2014-03-05
上傳用戶(hù)：wyc199288
資源簡(jiǎn)介：中南賽區(qū)ACM競(jìng)賽題 這題可以用Dijkstra的算法做,但是DFS的時(shí)間加減枝后也只有15ms,我用的是DFS. 就是遍歷每種可行的樹(shù),要求每個(gè)棵樹(shù)上的節(jié)點(diǎn)的地位都在maxdw,mindw,(最大地位,最小地位)的范圍內(nèi).
上傳時(shí)間： 2016-06-21
上傳用戶(hù)：sz_hjbf
資源簡(jiǎn)介：本程序用鄰接矩陣實(shí)現(xiàn)圖的深度優(yōu)先遍歷 圖的廣度優(yōu)先遍歷
上傳時(shí)間： 2014-01-10
上傳用戶(hù)：haohaoxuexi
資源簡(jiǎn)介：圖的遍歷:圖是由頂點(diǎn)集合(vertex)及頂點(diǎn)間的關(guān)系集合組成的一種數(shù)據(jù)結(jié)構(gòu):Graph＝( V, E ).使用拓?fù)渑判虻乃惴?
上傳用戶(hù)：wangdean1101
資源簡(jiǎn)介：用C寫(xiě)的源程序功能分別是1.用DFS算法判斷有向圖中是否有環(huán)2.從文件中讀圖，用鄰接鏈表保存信息，尋找兩個(gè)結(jié)點(diǎn)vi,vj間的最短路徑
上傳時(shí)間： 2014-01-05
上傳用戶(hù)：Yukiseop
資源簡(jiǎn)介：圖論中二種遍歷圖的算法.深度優(yōu)先遍歷,與廣度優(yōu)先遍歷.
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：253189838
資源簡(jiǎn)介：1、深度優(yōu)先搜索遍歷圖的算法：首先訪問(wèn)指定的起始頂點(diǎn)V0，從V0出發(fā)，訪問(wèn)V0的一個(gè)未被訪問(wèn)過(guò)的鄰接頂點(diǎn)W1，再?gòu)腤1出發(fā)，訪問(wèn)W1的一個(gè)未被訪問(wèn)過(guò)的頂點(diǎn)W2，然后從W2出發(fā)，訪問(wèn)W2的一個(gè)未被訪問(wèn)過(guò)鄰接頂點(diǎn)W3，依次類(lèi)推，直到一個(gè)所有鄰接點(diǎn)都被訪問(wèn)過(guò)為止。
上傳時(shí)間： 2014-01-19
上傳用戶(hù)：ayfeixiao
資源簡(jiǎn)介：2、廣度優(yōu)先搜索遍歷圖的算法：首先訪問(wèn)指定的起始頂點(diǎn)V0，從V0出發(fā)，訪問(wèn)V0的所有未被訪問(wèn)過(guò)的鄰接頂點(diǎn)W1，W2……，Wk,然后再依次從W1，W2……，Wk出發(fā)，訪問(wèn)它們的所有未被訪問(wèn)過(guò)的鄰接頂點(diǎn)，依次類(lèi)推，直到圖中所有未被訪問(wèn)過(guò)的鄰接頂點(diǎn)都被訪問(wèn)過(guò)為止。
上傳時(shí)間： 2013-12-08
上傳用戶(hù)：2404
資源簡(jiǎn)介：基本數(shù)據(jù)結(jié)構(gòu)與STL 樹(shù)及遍歷 圖的DFS與BFS
上傳時(shí)間： 2013-12-16
上傳用戶(hù)：Altman
資源簡(jiǎn)介：用遺傳算法做的圖象融合，這是MATLAB源程序，希望對(duì)需要的人提供幫助！
上傳時(shí)間： 2014-01-22
上傳用戶(hù)：mhp0114
資源簡(jiǎn)介：算術(shù)表達(dá)式的求值 操作結(jié)果: 從第1個(gè)頂點(diǎn)起,按廣度優(yōu)先非遞歸遍歷圖G,并對(duì)每個(gè)頂點(diǎn)調(diào)用函數(shù)
上傳時(shí)間： 2016-03-09
上傳用戶(hù)：asdfasdfd
資源簡(jiǎn)介：用各種方法遍歷二叉樹(shù) 建立二叉鏈表 前序 中 后 遞歸非遞歸
上傳時(shí)間： 2016-07-16
上傳用戶(hù)：笨小孩
資源簡(jiǎn)介：基于C語(yǔ)言關(guān)于數(shù)據(jù)結(jié)構(gòu)深度優(yōu)先遍歷圖的設(shè)計(jì)。
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：VRMMO
資源簡(jiǎn)介：利用C語(yǔ)言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的圖的建立,根據(jù)邊的數(shù)目建立圖,并用深度遍歷法遍歷圖等
上傳時(shí)間： 2017-02-02
上傳用戶(hù)：sjyy1001
資源簡(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
上傳用戶(hù)：lacsx
資源簡(jiǎn)介：圖的遍歷 * // 生成，深度、廣度優(yōu)先遍歷 * 圖的遍歷 * // 生成，深度、廣度優(yōu)先遍歷 *
上傳時(shí)間： 2014-01-25
上傳用戶(hù)：yph853211
資源簡(jiǎn)介：已知二叉樹(shù)的先序、中序遍歷的結(jié)果，構(gòu)造出該二叉樹(shù)，并用非遞歸的后序遍歷算法遍歷該二叉樹(shù)
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：lxm
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)作業(yè)圖的一些集合 上面有優(yōu)先遍歷 和用鏈表和堆棧來(lái)實(shí)現(xiàn)的算法
上傳時(shí)間： 2015-07-25
上傳用戶(hù)：417313137
資源簡(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)介：基本算法正稿 包括:一、數(shù)論算法；二、圖論算法；三、背包問(wèn)題；四、排序算法；五、高精度計(jì)算；六、 樹(shù)的遍歷；七 進(jìn)制轉(zhuǎn)換；八 全排列與組合的生成；九.查找算法；十、貪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法
上傳時(shí)間： 2016-03-03
上傳用戶(hù)：qw12
資源簡(jiǎn)介：此函數(shù)功能是圖的遍歷算法，用鄰接矩陣存儲(chǔ)圖，然后求出其拓?fù)渑判?，再輸出其圖的信息
上傳時(shí)間： 2014-01-21
上傳用戶(hù)：3到15
資源簡(jiǎn)介：圖的建立與遍歷算法。
上傳時(shí)間： 2015-01-22
上傳用戶(hù)：busterman
資源簡(jiǎn)介：ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu)：二叉樹(shù)、棧、隊(duì)算法思想：1、 先序建樹(shù)、輸出樹(shù)、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧，然后訪問(wèn)其左子樹(shù)。(2) 若為空則將棧頂...
上傳時(shí)間： 2014-12-20
上傳用戶(hù)：SimonQQ
資源簡(jiǎn)介：圖形演示數(shù)據(jù)結(jié)構(gòu)的樹(shù)與圖遍歷算法,vc環(huán)境下的windows編程
上傳時(shí)間： 2015-03-22
上傳用戶(hù)：love_stanford
資源簡(jiǎn)介：一． 問(wèn)題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫(xiě)一個(gè)程序，演示在連通的無(wú)向圖上訪問(wèn)全部節(jié)點(diǎn)的操作。二． 基本要求以鄰接多重鏈表為存儲(chǔ)結(jié)構(gòu)。實(shí)現(xiàn)連通無(wú)向圖的深度和廣度優(yōu)先遍歷。以用戶(hù)指定的節(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的節(jié)點(diǎn)訪問(wèn)...
上傳時(shí)間： 2015-03-22
上傳用戶(hù)：CHINA526
資源簡(jiǎn)介：用鄰接表表示無(wú)向圖的深度優(yōu)先搜索遍歷 有助于大家理解圖的優(yōu)先遍歷問(wèn)題
上傳時(shí)間： 2015-03-31
上傳用戶(hù)：c12228
資源簡(jiǎn)介：這是一個(gè)用TC做的遍歷8皇后的算法程序，簡(jiǎn)潔高效，是我做課程設(shè)計(jì)的作業(yè)。
上傳時(shí)間： 2015-06-12
上傳用戶(hù)：qiao8960
資源簡(jiǎn)介：這是一個(gè)用TC做的遍歷8皇后的算法程序，簡(jiǎn)潔高效，是我做課程設(shè)計(jì)的作業(yè)。
上傳時(shí)間： 2015-06-12
上傳用戶(hù)：zyt
