搜索资源列表
graph
- 图的邻接表存储和深度优先搜索，采用的是递归。
f.doc
- 题目1：图的建立与遍历；连通网的最小生成树生成实现。 内容： 1） 用邻接表表示方法建立图1所示图的存储结构，用邻接矩阵存表示方法建立图2所示网的存储结构。 2） 在图1 存储结构（邻接表）上实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。 3） 按照普里姆算法，在图2所示连通网的存储结构（邻接矩阵）上实现此网的最小生成树，并输出生成树。 -Title 1: Map of the establishment and ergodicity conne
MaxMatching
- 寻找两个已知二项图之间的最大匹配, 用图的邻接表表示, 组合数学作业-Two diagrams to find the best match between
graph
- 运用VC++ 编写的图的邻接矩阵存储和邻接表存储，并对图进行遍历-it is the storage of the graph
map
- 1)建立图的邻接表 (2)实现邻接表表示图的深度方向周游 -1) to establish the adjacency list (2) adjacency table that map to achieve the depth direction of travel
pic
- 对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索遍历和广度优先搜索遍历算法。 -For any given graph (vertices and edges from the set), to establish its adjacency list and output, and then use the stack of five basic operations (empty stac
GreatGraphite
- 利用邻接多重表进行无向图的存储并在此基础上实现有关于图的基本操作。-Multiple tables using non-adjacent to the store and on this graph based on the basic operations on the graph.
Graph
- 运用单链表和邻接矩阵实现图的表示、图的运算以及图的遍历-Used to achieve a single list and adjacency matrix graph representation, graph operations and graph traversal
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
Algorithm-template
- C++ 写的一些算法模板 ，比如Kruskal、KMP、欧几里德算法、最大匹配(匈牙利算法)、最小费用最大流、字符串的哈希方法、增广路算法、网络最大流_邻接表等-C++ write some algorithms template, such as Kruskal, KMP, Euclid arithmetic, maximal matching (Hungary) is proposed, the minimum cost and maximum flow, string hash metho
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
MaxMatching
- 寻找两个已知二项图之间的最大匹配, 用图的邻接表表示, 组合数学作业-Two diagrams to find the best match between
tronsparent
- Dijkstra算法通过邻接表实现最短路径,()