搜索资源列表
8连通
- 计算8连通区数量 利用深度优先遍历，并对同一8连通区进行标记，当遇到不属于同一连通区且灰度符合要求的则计数加1，分别考察一个点周围的八个点。-8 COMPONENTS calculated using the number of depth-first traversal, and the same eight areas marked connectivity, when they do not belong to the same gray zone, connectivity to m
eyetracking.rar
- 实时跟踪人脸，对人脸进行处理，定位人眼，基于C++与MATLAB实现,Real-time tracking of human faces, human face processing, positioning the human eye, based on the C++ and MATLAB to achieve
ApplicationsOfDepth-FirstTraversal
- 1. 用ＤＦＳ判断一个无向图是否是连通图； 2. 为有向图的边分类，将它们的边分为前向边、后向边和交叉边； 3. 用ＤＦＳ和点消除求有向图的拓扑排序； 4. 判断有向图是不是强连通图，若不是，求强连通分量； 5. 判断有向图是不是半连同图； 6. 判断有向图是不是单连通图； 7. 判断无向图是不是双连通图。 通过以上编程对ＤＦＳ的应用，进一步了解ＤＦＳ的算法及它所代表的算法思想。 -1. Using DFS to test if a given undirecte
f.doc
- 题目1：图的建立与遍历；连通网的最小生成树生成实现。 内容： 1） 用邻接表表示方法建立图1所示图的存储结构，用邻接矩阵存表示方法建立图2所示网的存储结构。 2） 在图1 存储结构（邻接表）上实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。 3） 按照普里姆算法，在图2所示连通网的存储结构（邻接矩阵）上实现此网的最小生成树，并输出生成树。 -Title 1: Map of the establishment and ergodicity conne
C
- 图的深度优先遍历，图的广度优先遍历，及图的存储-Map depth-first traversal, breadth-first traversal of the graph, and map storage
Depth_FirstSearth
- 实现图的深度遍历 是一个深度优先算法 基于树的先跟遍历-Realize the depth chart is a depth-first traversal algorithm is based on the tree to begin with traversal
brainee-30177
- An application that implement Uninformed search algorithms * Breadth-first search * Uniform-cost search * Depth-first search * Depth-limited search (tree and recursive versions) * Iterative deepening search-An application that im
bianli
- 用邻接矩阵确定图 输出深度优先遍历和广度优先遍历的结果-Map with the adjacency matrix to determine the depth first traversal and breadth of the output first traversal of the results
pic
- 对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索遍历和广度优先搜索遍历算法。 -For any given graph (vertices and edges from the set), to establish its adjacency list and output, and then use the stack of five basic operations (empty stac
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
Graph
- 此程序主要是实现图的深度优先遍历和广度优先遍历。-The procedure is to achieve the figure of the depth-first traversal and breadth-first traversal.
TuSuanFa
- 图算法，创建无向图，实现深度优先搜索和宽度优先搜索，用到队列和Kruskal算法。-Figure algorithm, create no to figure, realize the depth first search and width first search, use queue and Kruskal algorithm.
dfs
- Program for Depth First Search
eight
- 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。 八数码问题一般使用搜索法来解。搜索法有广度优先搜索法、深度优先搜索法
matlab
- 图论中经常用到的深度优先搜索法 经常用在电力系统的可靠性的解列运算当中-Depth-first search method often used in graph theory is often used in the reliability of the power system splitting operator which
openni-color-depth-show
- 关于openni2编程的源码，opennni2与openni相比变化较大，个人也刚学习，从各种途径也没找到太多例程，先分享下自己找的的入门源码。 程序实现了从kinect获取数据并分别显示深度图像、彩色图像的功能。-About openni2 programming the source, opennni2 openni compared, individuals also just learning from a variety of sources, did not find much
MazeTest
- 两个功能，一、产生迷宫。二、生成路径，使用深度优先算法实现-Two functions, generated maze. Second, the path is generated using the depth-first algorithm
BFSPDFS
- 广度优先搜索和深度优先搜索在网络拓扑图上的实现。广度优先搜索是从某一节点开始，搜索与其线连接的所有节点，按照广度方向像外扩展，直到不重复遍历所有节点；深度优先搜索是从某一节点开始，沿着其搜索到的第一个节点不断深入下去，当无法再深入的时候，回溯节点，然后再在回溯中的某一节点开始沿另一个方向深度搜索，直到不重复的遍历所有节点。 -Breadth-first search and depth-first search in the network topology is realized. Bre
6.7.1
- 图的深度和广度优先搜索1.图采用邻接表的存储结构2.深度优先搜索图3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
DepthFirstSearch
- Depth First Search For Graph