搜索资源列表
shenduyouxiansousuo(linjiebiao)
- 图的遍历,用邻接表实现图的深度优先搜索建的工程实现-Graph traversal, with the adjacency list graph depth-first search to achieve the construction of the project implementation
BBB
- 设有一个有向图存储在邻接表中。试设计一个算法,按深度优先搜索策略对其进行拓扑排序。并以右图为例检验你的算法的正确性。-There is a directed graph stored in the adjacent table. Trial design an algorithm, depth-first search strategy by the topology of its sort. And to test your example picture on the right algor
Exp9_DFS
- 用C++编写的深度优先搜索算法,很好很强大-Written in C++, depth-first search algorithm, very very powerful ~ ~ ~
TraversingGraph
- 数据结构中的图的遍历问题。 设计一个网络蜘蛛系统,用有向网表示网页的链接网络,其中,顶点表示某个网页,有向弧表示网络之间的链接关系。并且分别以a. 深度优先搜索,b. 广度优先搜索的策略抓取网页。-The graph data structure traversal problem. Design a web spider system, with a link to the web page that network, where vertices a page, there is the
DepthFirstSearch-8Queens
- 回溯法解决八皇后问题,深度优先搜索的一种形式-Back, the eight queens problem, depth-first search
n_queen_youhua
- N皇后算法优化(朴素算法、DFS(深度优先搜索)+多重优化、非递归 + 多重优化)-N Queens Algorithm
Maze
- 用C实现的迷宫求解算法。图形界面,求解过程参照了深度优先搜索,迷宫由随即矩阵生成,采用栈作为路径存储结构。-Achieved with the C maze algorithm. Graphical interface, the process of solving the light of the depth-first search, maze generated by the matrix immediately, using the stack as the path to the st
tt0703
- 搜索算法。无向图的邻接表存储,深度优先搜索-Undirected graph of adjacency table storage, depth-first search
sdyx
- VC6.0实现,深度优先搜索算法,在源码中加入了祥细的注释-Depth-first search algorithm
sudoku
- C++解数独的代码,使用了三种方法,依次对应解决不同难度的数独,并且最后采用由堆栈为基础数据结构的深度优先搜索法解数独,可以保证解决所有的可解数独。使用了STL的bitset,利用位操作节省内存。-C++ code alone the stops, using three methods, followed by the corresponding number of varying difficulty to solve alone, and Finally the data structur
DFS
- 深度优先搜索算法,代码简单易懂,对于初学者很容易理解-Depth-first search algorithm, the code easy to understand, easy to understand for beginners
EightNumber
- 采用有界深度优先搜索算法求解八数码难题,代码简单易懂-Using bounded depth-first search algorithm for Eight puzzle, the code easy to understand
graphoperation
- 根据从键盘输入的数据创建图(图的存储结构可采用邻接矩阵或邻接表),并对图进行深度优先搜索和广度优先搜索(实验类型:验证型) 1)问题描述:在主程序中提供下列菜单: 1…图的建立 2…深度优先遍历图 3…广度优先遍历图 0…结束 2)实验要求:图的存储可采用邻接表或邻接矩阵;定义下列过程: CreateGraph(): 按从键盘的数据建立图 DFSGrahp():深度优先遍历图 BFSGrahp():广度优先遍历图-According to dat
11
- 关于图结构的深度优先搜索遍历。。。输出搜索的遍历序列-On the graph structure of the depth-first search traversal. . . Output search traversal sequence. .
tu
- 遍历算法在数据结构中是最普通的运算方法也是所有其它算法的基础。由于图的遍历比线性表、树的结构的遍历算法要复杂,因此着重对图的遍历算法进行讨论, 具有更普遍的意义。图的遍历就是从图中指定的某顶点作为遍历的起始出发点, 按照一定搜索遍历路径, 对图中所有顶点仅作一次访问的过程。 根据搜索路径方向的不同, 遍历图的方法可分深度优先搜索遍历和广度优先搜索遍历, 又根据编制算法的方法不同, 可分为递归遍历算法和非递归遍历算法。 -Data structure traversal algorithm
Pailie
- 1~n的m排列问题 采用深度优先搜索解决此类问题-1 ~ n of the m permutation problem
1080
- N皇后( 深度优先搜索 ) n=6-12-N Queens (depth first search) n = 6-12
guangheshenshousuo
- 图形的广度优先搜索及深度优先搜索,是个不错的参考资料-Breadth-first graph search and depth-first search, is a good reference
DSFTraver
- 图的深度优先搜索遍历,可以实现数据结构中关于图的遍历里面的深度优先搜索遍历-Depth-first search graph traversal can be achieved on the graph data structure traversal inside the depth-first search traversal
Without-the-adjlink-to-map
- 从键盘输入无向图G的顶点个数v及边的个数e。建立有v个顶点、e条边构成的无向图G,采用邻接矩阵表示。V个顶点的值由键盘输入,元素类型为字符型。e条边的信息也由键盘输入。分别调用图的深度优先搜索、广度优先搜索图并输出相应的遍历序列。-Input from the keyboard without the number of vertices to the graph G v and the number of edges e. Establishment of a v vertices, e ed