搜索资源列表
disanti
- (1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO
Depth-First-Traverse
- 此代码为“图的深度优先遍历”的源代码，图的存储形式为邻接矩阵，里面有图的邻接矩阵存储的代码，有深度优先遍历的算法，还有验证的主函数。-This code for the " depth-first traversal map" of the source code, Figure storage form of adjacency matrix, there are plans stored in the adjacency matrix code, a deep traver
PegJump
- （1）、深度优先搜索。 （2）、可以点击面板上的按钮设置七种默认的初始状态。 （3）、点击“自定义”按钮可以自行设定初始状态。 （4）、设定初始状态后点击“搜索”按钮，启动搜索算法，若找到走法，则弹出对话框提示“已找到解”，接着点击“下一步”按钮，将走法一步步呈现出来，点击一下走一步；若找不到走法，则弹出对话框提示“未找到解”。 集成开发环境(IDE) Eclipse 3.3. JDK 5.0.1 注：系统安装的JDK必须是5.0以上的版本。-(1), depth-fir
WebSpider
- 可以对网络进行爬寻，具体爬寻方式可以设置为深度优先或者广度优先。-Climbing on the network can find the specific way of climbing can be set to look for depth-first or breadth-first.
huisufa01beibao
- 算法框架： a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，
GraphDFS
- 应用深度优先遍历法访问无向图，采用了递归调用法和栈两种方法实现，很好的对比实现了算法-Use the means of DFS to visit undiction graph
zong
- 这是数据结构c语言课本的几个常用算法代码。有广度和深度优先遍历。最小生成树，最短路径，拓扑排序。-This is the data structure of c language textbooks code of several commonly used algorithms. Have the breadth and depth-first traversal. Minimum spanning tree, shortest path, topological sort.
83390079060624
- 设计程序完成如下功能：对给定的图结构和起点，产生所有的深度优先搜索遍历序列，并给出求解过程的动态演示。 说明：可以用实验工具中的有关功能。
shujujiegou
- 设计程序完成如下功能：对给定的图结构和起点，产生所有的深度优先搜索遍历序列，并给出求解过程的动态演示。 说明：可以用实验工具中的有关功能。
8_num
- 深度优先搜索八数码问题[VC++] 简单实用-Eight digital depth-first search problem [VC++] simple and practical
65
- 建立一个图后，对图进行深度优先遍历后输出-After the establishment of a plan to map the output after the depth-first traversal
aa
- 深度优先遍历，算法设计分析，数据结构。-Depth-first traversal, algorithm design, data structure.
shixiantudebianli
- MatToList(MGraph g,ALGraph *&G)：将邻接矩阵g转换成邻接表G。 ListToMat(ALGraph *G,MGraph &g)：将邻接表G转换成邻接矩阵g。 DispMat(MGraph g)：输出邻接矩阵g。 DispAdj(ALGraph *G)：输出邻接表G。 DFS(ALGraph *G,int v)：以递归的方法从顶点v深度优先遍历图G。 =
Poj_1011_sticks
- 由题意知道，本题就是根据题目给出的木棒，拼出长度最短的等长的棒子，本题主要应用了深度优先搜索+强剪枝。我们知道，肯定是先把小棒排序，从最大的开始枚举，然后如果到某一个长度时，满足条件，哪么就输出该长度。-George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origi
hu
- 算法深度优先找出从顶点u到v 的简单路径，是用c编写的 -Depth-first algorithm to find v from vertex u to a simple path is c prepared
123
- 图的遍历，广度优先与深度优先两种程序源代码-Graph traversal, breadth-first and depth-first source code in two
23
- 传教士与野人过河问题是经典的人工智能问题，本程序采用深度优先算法解决此问题。-Savage missionaries across the river and the artificial intelligence problem is a classic problem, the procedures for the use of depth-first algorithm to solve this problem.
square
- 给你n根木棒，请问使用这些木棒，是否有可能让它们头尾相连组成一个正方形？所 有的木棒都必须使用。 深度优先搜索的正方形问题-N root stick to you, will use the stick, is it possible so that they linked to the formation of a square head? All must use the stick. Depth-first search of the square problem
tudexg
- 1.邻接表创建图 2.打印图的信息 3.深度优先遍历图 4.最小生成树 5.邻接矩阵创建无向网-1. Adjacency table to create Figure 2. Print map information 3. Depth-first traversal Figure 4. Minimum Spanning Tree 5. Adjacency matrix to create a non-network
Graph
- 图中查找元素，广度优先遍历，深度优先遍历-Find a map element, breadth-first traversal, depth-first traversal