搜索资源列表
Proj3
- 深度优先遍历的应用,判断图是否连通,是否有回路,是否为强连通,是否为单连通-yeah,it is really good!!
3
- 设计一个有向图和一个无向图,任选一种存储结构,完成有向图和无向图的DFS(深度优先遍历)和BFS(广度优先遍历)的操作。-Design of a directed graph and an undirected graph, either type of storage structure, the completion of a directed graph and an undirected graph of the DFS (depth-first traversal) and BFS (
tudebianli
- 图的遍历包括深度优先搜索和广度优先搜索,大家可以看看。-Graph traversal, including depth-first search and breadth-first search, we can look at.
bashuma
- 八数码问题,用广度优先和深度优先算法实现。并且用mfc实现界面,让结果算法运行过程以动画显示。并附上实验报告-Depth-first search algorithm and the breadth-first search algorithm
graphy
- C++ 关于图的广度优先 深度优先 遍历的一些代码 很不错-C++ on the graph breadth-first depth-first traversal of some of the code is very nice
queen8
- 汇编程序实现: 程序功能:用深度优先搜索法解决八皇后问题并打印结果. 列数行数分别用1-8标记.所以八皇后的位置申请了9个 调试感慨:汇编调试实在麻烦,不像C中在任何地方加个printf就可以知道 哪错了.跳来跳去的,不知哪里死循环了,实在不好调试. -Assembler to achieve: program features: Using depth-first search method to solve the eight queens prob
creatgraph
- 图的建立和图的广度深度优先遍历(有向图和无向图)-Map creation and map the breadth of depth-first traversal (with the map and undirected graph)
main
- Descr iption: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,邻接表的边结点采用头插法。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字
shenduyouxiansousuoqiumigong
- 深度优先搜索求迷宫问题 采用深度优先搜索的方法求解迷宫问题,方便快捷-Depth-first search order to the maze problem using depth-first search method for solving a maze problem, convenient and quick
7-2-1
- 图的基本运算,包括邻接矩阵,邻接表存储。还有图的深度优先,广度优先算法,老师写的-Map basic operations, including the adjacency matrix, adjacency list is stored. There are also a depth-first, breadth-first algorithm, the teacher wrote
sj
- 数据结构课程设计:深度优先和广度优先分别遍历树-Data Structure Course Design: Depth-first and breadth-first traversal tree, respectively
xnSpider
- 采用深度优先搜索方法的网络蜘蛛针对某一网站实现根据某一主题进行搜索-WebCrawler
Graph
- 1.建立无向网的邻接矩阵。 要求:从键盘输入无向网的顶点数和边数;然后以“顶点1,顶点2,权值”的方式输入图的各边,建立邻接矩阵存储,并输出各顶点和邻接矩阵。 2.对无向网进行深度优先遍历,输出遍历序列。 3.判断给定的无向网是否是连通的? 要求:从键盘上输入出发点进行搜索遍历,输出遍历序列。 -1. The establishment of the network adjacency matrix. Requirements: No input from the ke
graph
- 用邻接矩阵法建一无向连通图(顶点信息为字符),分别用dfs(深度优先搜索)和bfs(广度优先搜索)遍历,输出图中顶点信息并验证。-Adjacency matrix to build an undirected connected graph (vertex information for characters), respectively dfs (depth-first search), and bfs (breadth-first search) traversal, the output
directed_network
- 以邻接矩阵的方式确定有向网,完成: A.建立并显示出它的邻接链表; B.以非递归方式进行深度优先遍历,显示遍历的结果,(并随时显示栈的入出情况); C.对该图进行拓补排序,显示拓补排序的结果,并随时显示入度域的变化情况; D.给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
ai1
- 带回溯的深度优先策略:解决经典野人传教士过河问题的求解:三个修道士和三个野人过河,船一次最多只能载两个人,在任何时候修道士的人数不能少于野人人数,否则野人会吃掉修道士。找出六个人顺利过河的所有方案。 采用带回溯的深度优先搜索策略,共定义了7种合法操作{2,0,0},{1,0,0},{1,1,0},{0,1,0},{0,2,0},{0,1,1},{1,0,1}代表上船的人数,根据船所在位置决定在状态上是加或者减操作。扩展结点时按顺序应用操作,知道回溯到初始状态且所有操作用完,程序结束。-Wi
883
- 883倒酒问题 递归法 深度优先搜索 规则集-883 wine
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
dfs
- 深度优先搜索算法DFS的实现,1.如果有可能,访问一个领接的未访问的节点,标记它,并把它放入栈中。 2 当不能执行规则 1 时,如果栈不为空,则从栈中弹出一个元素。 3 如果不能执行规则 1 和规则 2 时,则完成了遍历。-Depth-first search algorithm DFS implementation, 1. If possible, visit a collar then outstanding access node, mark it and put it into the
algorithm
- 九个经典算法,冒泡排序,快速排序,堆排序,矩阵相乘最优次序,分治递归法求最大元,次大元和最小元,基数排序,二叉排序树,图的深度优先搜索与广度优先搜索,KMP算法,三阶B-树(2-3树)。。内附各算法详细说明与运行报告,各程序以C/C++实现,用VC打开可直接运行-algorithm:BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort