搜索资源列表
tu-de-bian-li
- 图的遍历 （包括 深度优先遍历 广度优先遍历）-Graph traversal
graph-travel
- 图的广度和深度优先遍历算法的实现，功能为图的遍历算法-graph travel
graph
- 图的非递归深度优先遍历，建图是以邻接表为基础的-graph search
cPP
- 建立有向图的邻接矩阵，进行深度优先遍历，并利用广度优先遍历算法判断有向图中是否存在顶点vi到顶点vj的路径（i≠j）。-Establish the adjacency matrix, the depth-first traversal, and the use of breadth-first traversal algorithm to determine whether there is a directed graph vertex vi to vertex vj of the path
pku.tar
- PKU(http://poj.org/)的大量题目解答，都是被Accept的源代码，包括排序、搜索(二分、宽度优先、深度优先)、动态规划、图算法等类型，详见其中的summary文件-a large number of solutions for questions from PKU (http://poj.org/), all Accepted source code, including sorting, searching, (binary-search, breadth-first, de
Three
- recall.c：回溯法求有向图是否存在回路，将结果输出到文件中。dfs.c：深度优先搜索解决N皇后问题，结果输出到文件。Client.java：一个java编写的即时通讯小程序。-recall. depth-first search. Instant message.
graph
- 图的遍历，两种遍历，深度优先搜索遍历和广度优先搜索遍历算法-Traversal of the graph traversal, two traversal, depth-first search and breadth-first search traversal algorithm
11
- 对于一个连通图G，请采用深度优先搜索的方法，识别出该连通图的所有关节点。如下图所示。 输入：首先输入连通图G的结点个数n、边的个数m以及搜索的起始结点号，然后输入各边（u,v）； 输出：首先输出DFN和LOW数组的值，然后输出所有关节点。-For a connected graph G, use depth first search method, identify the connected graph all key points. As below. Input: first
Graph-traversal
- 图的遍历示例。包括深度优先和广度优先。控制台程序。-Graph traversal.DFS and BFS.
agorithm-analysis
- 无向图连通分支的C运算，通过深度优先算法实现-biconnected components
Visit-system
- 实现功能：1,从文件读入景点信息道路信息，然后用邻接表建立校园图，用邻接矩阵存放边的信息。 2,查看景点信息，道路信息。 3,查找两点之间最短路径，采用弗洛依德算法。 4,采用深度优先递归调用的方法遍利图。-Functions: 1, read from the file into the attractions road information and the establishment of the campus map, and then use the adjacency l
graphtree
- 0、显示该图的邻接矩阵1、广度优先遍历2、深度优先遍历3、最小生成树PRIM算法-0, the adjacency matrix 1 breadth-first traversal 2, depth-first traversal 3, the minimum spanning tree PRIM algorithm
aa-
- 数据结构：图的建立、深度优先遍历及广度优先遍历C++代码（个人优化）-Data structures: the establishment of the graph, depth-first traversal and breadth first the traversal C++ code (individual optimization)
Graphs_4
- 数据结构 无向图的邻接表 并按深度优先搜索结点-The data structure press the depth-first search node to the adjacency table
SourceSeek
- 深度优先遍历图结构，得到图的路径，可用于追踪-Depth-first traversal of the graph structure map path, can be used to track
Graph-traversal
- 图的遍历及实验报告。输入构建一个无向图，将其用深度优先搜索的递归和非递归遍历以及广度优先搜索遍历，并输出。-Graph traversal and experimental reports. Input to build a non-directed graph, its recursive and non-recursive traversal depth-first search, and breadth-first search traversal, and output.
DFS
- 图论中深度优先搜索的实现并且通过了测试-depth first search
2
- 建立图的邻接表DFS：深度优先遍历的递归算法 BFS：广度优先遍历-Establish the adjacency table DFS: depth-first traversal of the recursive algorithm BFS: breadth-first traversal
3
- 校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径
1
- 用邻接矩阵表示的图的类型 DFS：深度优先遍历的递归算法BFS：广度优先遍历判断从顶点vi到顶点vj是否可达-Adjacency matrix type DFS: depth-first traversal of the recursive algorithm BFS: breadth-first traversal of the judgment from the vertex vi to vertex vj is reachable