搜索资源列表
深度优先搜索、广度优先搜索
- 图的深度优先搜索和广度优先搜索。值得一看。-map the depth-first search and breadth - first search. An eye-catcher.
5班8号周前平
- 输入一个有向图，用深度优先搜索，判断该图是否为一有圈的图。-importation of a directed graph, with the depth-first search to determine whether the plan is a map of the circle.
haokan
- 试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的左子女-右兄弟链表。算法的首部为 void Graph::DFS ( const int v, int visited [ ], TreeNode<int> * t ) 其中，指针t指向生成森林上具有图顶点v信息的根结点。（提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树。） -try to expand the depth-fir
shenduguangduyouxiansousuo
- 深度优先搜索、广度优先搜索 vc编程基础，学生作业-depth-first search, breadth - first search vc based programming, students work
lab4
- 这是一个用c++实现的n后问题，利用回溯法，并以深度优先搜索的方法，进行求解，程序中由用户输入n值确定是几后问题，打出所有的解。
sdyxss
- 数据结构,能够实现对图的深度优先搜索,简单小程序
tiaoqi5
- 利用c++实现的跳棋走棋步骤搜寻问题.利用深度优先搜索算法.
huisufa01beibao
- 算法框架： a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，
queen8
- 汇编程序实现： 程序功能:用深度优先搜索法解决八皇后问题并打印结果. 列数行数分别用1-8标记.所以八皇后的位置申请了9个 调试感慨:汇编调试实在麻烦,不像C中在任何地方加个printf就可以知道 哪错了.跳来跳去的,不知哪里死循环了,实在不好调试. -Assembler to achieve: program features: Using depth-first search method to solve the eight queens prob
bipartite_graph_maximum_matching
- 三种二项图最大匹配算法.包括使用广度优先搜索以及深度优先搜索的匈牙利算法，以及Hopcroft-Karp算法。-Three of bipartite graph maximum matching algorithms. Including 1.Hungarian with DFS 2.Hungarian with BFS 3.Hopcroft-Karp algorithm
tu
- 图的遍历 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次。通常有两条遍历图的路径：深度优先搜索和广度优先搜索。 -Graph traversal
language12-17casesofactual
- 实例12 简单的计算器 实例13 时钟程序 实例14 华氏温度和摄氏温度的相互转换 实例15 SimpleDebug函数应用 第2部分 数值计算与数据结构篇 实例16 常用的几种排序方法 实例17 广度优先搜索及深度优先搜索-Instance 12 Simple calculator Instance 13 Clock program Instance 14 Fahrenhe
1
- 深度优先搜索 汇编语言 汇编数据结构 算法-Depth-first search algorithm for assembly language compilation of data structures
ChangeName
- 可以批量对文件进行更名,深度优先搜索且更名后可以恢复.-Batch file rename, depth-first search with a new name can be restored.
ExistPath
- 基于图的深度优先搜索，判别以邻接表方式存储的有向图是否存在顶点VI到vj的路径-Based on the depth-first search, discriminant adjacency list stored path to the existence of vertex vi to vj
DFS
- 深度优先搜索，主要是了解其简单的思想过程，通过简单的运用来说明DFS-Depth-first search, the main idea is to understand its simple process, to illustrate the use of a simple DFS
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为：建立一棵深度为N的M叉树，从根结点出发，进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点，成为一个新的活结点，也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展，则当前扩展结点就成为死结点。此时，应回溯至最近的一个活结点处，并使这个活结点成为当前的扩展结点，直至找到一个解或全部解。-Backtracking
cPP
- 员工管理系统，简单大数问题，对称三位素数，欧几里得求最大公约数（差），深度优先搜索-Staff management system, the problem of large numbers is simple, symmetrical three primes, Euclid find the greatest common divisor (poor), depth-first search
dfs_sum.c
- 运用深度优先搜索算法，使用c语言，对其进行具体实现，最终实现深度优先搜索算法-Depth First Search Algorithm