搜索资源列表
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
graph
- 实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
graph_search
- 图的深度优先搜索和广度优先搜索,c++实现,可能用class实现并不适合,但思想还是表现出来了
poj1417
- 北大OJ 1417题的标程代码,并查集和深度优先搜索的经典实现
TU
- 本程序用于数据结构中关于图部分的广度优先搜索和深度优先搜索。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
data_struct7
- 数据结构课后设计题第七章 7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数: Status DfsReachable(ALGraph g, int i, int j) -Data structure design question after class Chapter 7.22 ③ test graph-b
DeepSearch
- 实现八数码问题的深度优先搜索算法,这是一种盲目搜索,搜索效率比广度优先搜索还低,这个算法实现有一定的难度-Search
NQueen-WindowsVersion
- N皇后问题的解决办法.用深度优先搜索搜实现.-N Queen s problem solution. Used to achieve depth-first search found.
qiangLT
- 在强连通分支算法中,选择任何顶点做起始点来执行深度优先搜索遍历,得到的强连通分支的解相同。-In the strongly connected branching algorithm, choose any vertex make a starting point to implement the depth-first search traversal obtained strongly connected branch of the same solution.
C
- 深度优先搜索遍历, 数据结构 图的遍历,c 语言编写-Depth-first search traversal
8_num
- 深度优先搜索八数码问题[VC++] 简单实用-Eight digital depth-first search problem [VC++] simple and practical
tu
- 实现了图的创建,深度优先搜索和广度优先搜索-To create a graph, depth-first search and breadth-first search
DFSBFS
- 关于数据结构搜索方法中的深度优先搜索及广度优先搜索的算法及比较,c语言描述,简单易懂.-Search method on the data structure in the depth-first search and breadth-first search algorithm and comparison, c language to describe, easy to understand.
shenduyouxiansousuoqiumigong
- 深度优先搜索求迷宫问题 采用深度优先搜索的方法求解迷宫问题,方便快捷-Depth-first search order to the maze problem using depth-first search method for solving a maze problem, convenient and quick
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
DFs
- 深度优先搜索求格雷码,可以实现多组数据的输入-Gray code depth first search request
DirectedGraph
- 图论,可以实现深度优先搜索、广度优先搜索等功能,供大家参考-DirectedGraph DirectedGraph DirectedGraph DirectedGraph DirectedGraph
tudeshenduyouxiansousuo
- 用图的遍历,邻接矩阵实现图的深度优先搜索,-Graph with adjacency matrix to achieve the depth-first search,