搜索资源列表
C
- 深度优先搜索遍历, 数据结构 图的遍历，c 语言编写-Depth-first search traversal
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
DancingLinks
- 在计算机科学，舞蹈链接，也被称为的DLx ，是技术建议唐纳德克努特有效地执行其算法十算法X是递归，随意性，深度优先，回溯算法，认为所有的解决方案的确切覆盖问题。一些较为著名的确切涵盖的问题包括瓦工，n皇后问题，数独。-In computer science, Dancing Links, also known as DLX, is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. A
1
- 实验1 线性表（1） 输入若干正整数，建立一个顺序表，并在顺序表上实现如下操作：（1）在第3个元素位置插入666。（2）将第8个元素删除。（3）查找值为65的元素，若存在则输出，否则打印没有该元素。 实验2 线性表（2） 输入若干正整数，建立一个带头结点的单链表，并在单链表上实现如下操作：（1）在第3个元素位置插入666。（2）将第8个元素删除。（3）查找值为65的元素，若存在则输出，否则打印没有该元素。（4）查找第3个元素，若存在则输出，否则打印没有该元素。 实验6
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
DepthfirstSearch
- depth first search is a searching algo
tu
- 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
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
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. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，
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.
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。 =
hu
- 算法深度优先找出从顶点u到v 的简单路径，是用c编写的 -Depth-first algorithm to find v from vertex u to a simple path is c prepared
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