深度遍历

图的深度遍历(DFS)

#include usingnamespacestd; typedefint**Graph; int*visted; voidInitGraph(Graph&G,intn) { inti; intj; visted=newint[n]; G=newint*[n]; for(i=0;i>i>>j; G[i][j]=G[j][i]=1; } } voidDFS(Graph&G,intn,inti)//
YongJohn·2013-06-30 22:00

OC文件管理NSFileManager与文件读写NSFileHandle

：NSFileManager*fm=[NSFileManagerdefaultManager];//创建管理对象浅度遍历目录，当前目录-contentsOfDirectoryAtPath:error:深度遍历目录
轩是Me·2013-06-30 18:58

图的深度遍历(DFS)

#include usingnamespacestd; typedefint**Graph; int*visted; voidInitGraph(Graph&G,intn) { inti; intj; visted=newint[n]; G=newint*[n]; for(i=0;i>i>>j; G[i][j]=G[j][i]=1; } } voidDFS(Graph&G,intn,inti)//
YongJohn·2013-06-29 20:00

OC文件操作

NSFileManager文件管理器完成文件的创建、移动、拷贝等管理操作1.查询文件和目录 OC中查询路径下的目录主要分为浅度遍历和深度遍历。 
qq435757399·2013-05-13 16:00

用php实现无序树

近期琢磨着用php实现数据结构里的一些“树”，于是用php先写了个各类树中最简单的无序树，实现了插入节点，深度遍历，广度遍历，获取树的深度等操作。暂未实现获取树的度，删除节点等操作。
梅开源·2013-05-10 16:00

OC-文件操作

1.文件的浅度遍历与深度遍历//NSFileManager*fm=[[NSFileManageralloc]init];//创建文件管理器 //第一步创建一个文件管理器 NSError*error=nil
kiwi_wang·2013-04-26 14:00

深度遍历迷宫求解

 运用栈迷宫求解。  #include   #define MAXSIZE  150  struct   {      int i; int j; int di;  }st[MAXSIZE];    int mg[10][10] = {                  {1,1,1,1,1,1,1,1,1,1},                  {
chinaiam·2013-04-22 13:31

深度遍历迷宫求解

运用栈迷宫求解。#include  #define MAXSIZE  150 struct  {     int i; int j; int di; }st[MAXSIZE];  int mg[10][10] = {                 {1,1,1,1,1,1,1,1,1,1},                 {1,0,0,1,0,0,0,1,0,1},              
chinaiam·2013-04-22 13:31

路径下文件遍历

自己总结了磁盘路径下的文件遍历供大家分享，遍历有深度和广度之分，而，对于路径较长的遍历，无疑广度是最佳选择，深度遍历的递归性消耗大量的资源占用。而广度则为优选。
fans1991·2013-04-10 16:00

算法导论（三）——数据结构

队列：enqueuedequeueO(1)实例：数值转换：十进制和d进制转换N=（Ndivd）*d+N%d括号匹配的检验行编辑程序（实现退字符和退行功能）迷宫求解：穷举法中，完成路径的回退，有点类似于深度遍历表达式求解
高新普惠_搬砖手·2013-04-02 12:02

搜索专题训练【CSUST_Newer_12级入门】

Ddfs深度遍历每一条路即可，只是要边遍历边记录路径，最后输出路径就好了Edf
Cfreezhan·2013-03-30 21:00

velocity渲染过程

然后深度遍历抽象语法树，递归的渲染每个节点，最终渲染完整个树。
hill007299·2013-02-23 20:00

二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]

是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
fanlychie·2013-02-03 12:00

八皇后问题，解决思路和代码

思路是：对解答树进行深度遍历，当遍历抵达第8层的时候，我们便找到了一个解。如果在抵达第8层之前，发现解答树的节点违反了八皇后问题的要求，那么进行回溯。
jiyanfeng1·2013-01-21 06:00

2012寒假POJ（2）

后者本质上就是一个递归，但是我认为如果实在要归类的话，应该是归于深度遍历的，不知道为什么大牛给出的类别是广度优先遍历的题目了，算了，这个也不是重点。    1. 1562是给定一个M＊
dav7651·2012-12-24 17:37

File对象的深度遍历以及删除练习。

在深度遍历目录时，当有目录就会去继续深度遍历该目录，当遍历完该子目录时，在接着刚才在该父目录的遍历继续遍历。主要涉及递归的思想。
liuhenghui5201·2012-12-15 23:00

NSFileManager文件管理器完成文件的创建、移动、拷贝等管理操作1.查询文件和目录 OC中查询路径下的目录主要分为浅度遍历和深度遍历。 
飞奔的土豆·2012-12-15 14:52

NSFileManager文件管理器完成文件的创建、移动、拷贝等管理操作1.查询文件和目录OC中查询路径下的目录主要分为浅度遍历和深度遍历。
飞奔的土豆·2012-12-15 14:52

红警2突然崩溃思考―地图？（最短，最长节点/路径）

基本思路，一张图，N个节点，然后画好路径，放入图中，然后按照有向线来深度遍历，最后求最短/最长节点。完全自己从地图上最短的路线来编码的。
caesarken·2012-12-06 18:47

图的递归深度遍历（邻接矩阵表示）

#include"stdafx.h" #include usingnamespacestd; constintMAX_VERTEX_NUM=5;//邻接矩阵最大的维数 //图采用邻接矩阵存储的定义 typedefstructMGraph{ intAdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵 intvexnum;//图的顶点数
gningh·2012-11-16 16:00

java 图论一 深度遍历和广度遍历

图对建模很有帮助。   图的基本知识：   Java实现图的两种方法 1 邻接矩阵 邻接矩阵是用二维数据,使用1代表节点间有边，如下表格：   A B C D A 0 1 1 1 B 1 0 0 1 C 1 0 0
blackproof·2012-11-15 17:00

java 图论一 深度遍历和广度遍历

图对建模很有帮助。   图的基本知识：   Java实现图的两种方法 1 邻接矩阵 邻接矩阵是用二维数据,使用1代表节点间有边，如下表格：   A B C D A 0 1 1 1 B 1 0 0 1 C 1 0 0
blackproof·2012-11-15 17:00

图的深度优先遍历和广度优先遍历算法

图的遍历有深度遍历算法和广度遍历算法，程序如下： #include#defineINFINITY32767#defineMAX_VEX20//最大顶点个数#defineQUEUE_SIZE(MAX_VEX
shijiebei2009·2012-10-20 16:00

网易下沙校区笔试经验

考得是栈，还是算法，图的深度遍历，什么cpu的大端小端等。反正没几题会做的，如果让我刚考完研可能还会做点。我在我们班学习还算认真的，信心严重被打击。有其中一题是这样的，用代
x1135768777·2012-10-11 22:00

网易笔试题 2012.10.10（杭州）

1.二叉树深度遍历的问题2.大端CPU，小端CPU的判断，写代码3.用位运算实现整数的加法4.spinlock代码 5.前缀，后缀6.入栈出栈问题7.mutex等同步问题8.内存，堆和栈9.dll的延迟加载
edward0004·2012-10-10 23:00

图的常用算法的Java实现

/** *Title:图的遍历、最小生成树、最短路径 * * *Description: * *采用邻接矩阵做为图存储结构，有权无向图，不相连的值为-1 * *图的遍历中深度遍历采用递归方法，广度遍历使用辅助队列
biangren·2012-10-03 21:00

二叉树的广度遍历和深度遍历（）

图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。图的广度优先搜索
love_gg·2012-09-12 19:09

qt轻便实现递归目录遍历

staticvoidsearchFilesInPath(QStringpathName,QStringList&Files,QDir::Filterfilters=QDir::AllEntries);//深度遍历
jzaicn·2012-08-29 12:00

POJ 2488 A Knight's Journey

简单的深度遍历，得看看0msAC的有什么不同，这个是32ms,在输出时注意先输出列再输出行，例用大写字母表示结果按字典序排序，所有在遍历的时候先要从列小的开始。
aacm1992·2012-08-03 10:00

有向图强连通分量之tarjan算法

include #include usingnamespacestd; constintmaxn=1001; boolinStack[maxn];//判断是否在栈中 intdfn[maxn];//dfn表示深度遍历时的访问次序
Lulipeng_cpp·2012-07-30 10:00

POJ 1330 Nearest Common Ancestors

     其实看了LCA已经有好几天了就是没做题，今天找了这道题，最近树的最近公共祖先，想好好看看图论的，幸好队里买了些书，就看到这个算法的很简单就是一个深度遍历的过程。
aacm1992·2012-07-24 16:00

一种非递归深度遍历

一种非递归深度遍历 算法比较简单，没有采用递归，javascript实现如下，可以轻易转为其他语言 var stack = new Array();var scanned = false;var temp
zhanghu198901的个人博客·2012-07-18 21:00

黑马程序员23-3：深度遍历，取出自定扩展名的文件的列表，FilenameFilter 自定义过滤器

------- android培训 、 java培训、期待与您交流！------- package cn.itcast.io.p3.test; import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.io.FilenameFilter;
kingdelee·2012-07-17 23:00

图论（三）图的遍历

是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
sbp810050504·2012-06-14 21:38

图论（三）图的遍历

是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
sbp810050504·2012-06-14 21:38

Lucene中Field类很重要

遍历每个目录，因为每个目录中可能还存在目录，进行深度遍历，采用递归技术找到处于叶节点处的文件(普通的具有扩展名的文件，比如my.txt文件)，然后调用如下代码中红色部分： stat
yingbin920·2012-06-07 21:00

深度遍历目录

深度遍历目录，读取properties文件 import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException
have_life·2012-05-25 16:00

bfs与dfs

3、本文章的小测试部分的测试实例是下图：一、深度优先搜索遍历1、从顶点v出发深度遍历图G的算法①访问v②依次从顶点v未被访问的邻接点出发深度遍历。2、一点心得：dfs算法最
Lulipeng_cpp·2012-04-30 15:00

“chaos”的算法--之图的深度遍历和广度遍历

并且就图的存储和图的创建也做了一些简单的说明，这一篇我将着重说说图的两种基本的遍历方法，深度遍历和广度遍历。深度遍历：深度遍历类似于树的先根遍历，是树的先根遍历的推广。
驿落黄昏·2012-04-17 11:02

“chaos”的算法--之图的深度遍历和广度遍历

并且就图的存储和图的创建也做了一些简单的说明，这一篇我将着重说说图的两种基本的遍历方法，深度遍历和广度遍历。深度遍历：深度遍历类似于树的先根遍历，是树的先根遍历的推广。
驿落黄昏·2012-04-17 11:02

二叉树和为某种所有路径

分析：这道题考查对二叉树遍历方式的理解，采用后序遍历，如果把二叉树看成图，就是图的深度遍历。使用变量存放当前遍历的路径和，当访问到某一结点时，把该结点添加到路径上，并累加当前结点的值。
sunmenggmail·2012-04-16 16:00

win32下文件的遍历：递归遍历和非递归遍历

一、win32下文件的递归遍历【深度遍历】递归遍历Demo如下：voidFileSearch(char*searchDir) {chardirInfo[BUF]; WIN32_FIND_DATAfd
guoxiaojie_415·2012-03-06 16:00

Hoj1010 Tempter of the Bone

之前用四叉树的记录遍历迷宫的所有路径，结果内存超限制了，请教学长之后才知道有种算法设计方法叫“回溯”，即在沿一条路深度遍历后再把走过的路标记回来，这样就能避免影响其它路径的遍历。
HooLee·2012-02-28 17:00

java 图的最小生成树问题 （代码自己写）

它的实现可以用深度遍历还有广度遍历实现本代码是基于图的，所以和前面的java图的那个代码是一样的不同是加入了生成最小生成图的代码老习惯理论：/***详细代码后面会给出来的，现在只是大概的只是代码怎么写，
chenweishaoxing·2012-02-07 13:26

java 图的最小生成树问题 （代码自己写）

它的实现可以用深度遍历还有广度遍历实现 本代码是基于图的，所以和前面的    java 图 的那个代码是一样的  不同是加入了  生成最小生成图的代码  
endual·2012-02-07 13:00

java 图的最小生成树问题 （代码自己写）

它的实现可以用深度遍历还有广度遍历实现 本代码是基于图的，所以和前面的    java 图 的那个代码是一样的  不同是加入了  生成最小生成图的代码  
endual·2012-02-07 13:00

利用邻接表存储图，实现其递归与非递归的深度遍历和广度遍历

 /***************************************************************** *功 能：利用邻接表存储图，实现其递归与非递归的深度遍历和广度遍历
Jane617_min·2011-12-03 14:00

判断有向图是否有环 、环的个数以及环中元素

判断有向图是否有环有三种方法：拓扑排序、深度遍历+回溯、深度遍历+判断后退边这里使用拓扑排序和深度遍历+回溯判断是不是环。
insistGoGo·2011-11-16 21:00

图的遍历算法DFS和BFS(C++)

图的遍历有深度遍历算法和广度遍历算法，程序如下：#include//#include#defineINFINITY32767#defineMAX_VEX20//最大顶点个数#defineQUEUE_SIZE
yangtaolyt·2011-11-11 20:00

有向图中顶点的路径问题

前提：有向图+邻接矩阵存储问题1、判断有向图中是否存在顶点u到v的路径问题2、求u到v的所有简单路径问题3、求u到v长度为k的简单路径具体如下：问题1：判断有向图中是否存在顶点u到v的路径方法：可以使用深度遍历或广度遍历源代码
insistGoGo·2011-11-07 20:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他