搜索资源列表
park
- 数据结构第十二次实验 经典的公园最短路径问题 采用从文件中读取邻接表进行构图 具体算法见程序 -Experimental data structure twelfth Park classic shortest path used to read from the document composition adjacent table specific algorithm see procedures
graph_
- //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
BFSTraverse
- 图的遍历_邻接表存储.cpp 检验深度优先和广度优先的程序(邻接表存储表示)-Graph traversal _ adjacent table storage. Cpp test the depth and breadth of the priority of priorities Procedure (adjacent table, said storage)
TopSort
- 图的拓扑排序。采用邻接表存储结构。其中包含有栈的操作。-Map topological sort. The use of the adjacent table storage structure. Which contains a stack operation.
linkgragh
- 图的邻接表存储的所有功能实现在vC下调试通过-Graph adjacency list all the features of the realization of storage in vC debugging through
2
- 用邻接表表示的图的深度优先周游的非递归算法,邻接表的构造算法-Adjacency list with the plan said the depth-first tour of the non-recursive algorithm, adjacency list structure algorithm
f.doc
- 题目1:图的建立与遍历;连通网的最小生成树生成实现。 内容: 1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。 2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。 3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。 -Title 1: Map of the establishment and ergodicity conne
712
- 编写一个算法程序实现: 1、 用邻接表存储下图: 2、完成对以上图的深度优先搜索,设出发顶点是V1。 -Procedures for the preparation of an algorithm to achieve: 1, with adjacent storage under the map table: 2, completion of the above graph depth-first search, set the start
sorting
- 数据结构课程设计_拓扑排序 用邻接表构造图 然后进行拓扑排序 -Data Structure Course Design _ topological sort graph using adjacency list structure and then proceed to topological sorting
wxtbl
- 利用邻接表存储无向图,并深度遍历和广度遍历图-Use adjacency list stored undirected graph, and the depth and breadth traversal graph traversal
tudebianli
- 图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现) -Graph Traversal and Spanning Tree Solution implementation (adjacency matrix, adjacency list- map the depth of breadth traversal algorithm and implementation of the minimum spanning tree al
TU
- 图的基本操作,包括查找,遍历,删除,邻接表和邻接矩阵的转换-Fig basic operations, including search, traversal, delete, adjacency list and adjacency matrix conversion
search
- 邻接表表示的深度搜索,数据结构实验,源码可运行-Adjacent table express the depth of search, the structure of the experimental data, source code can be run
Adjacencylisttraversal
- 遍历邻接表以及执行邻接矩阵布尔调整是数据结构里图的经典算法。- Traverse the adjacent table and adjust the implementation of Boolean adjacency matrix data structure is a classic graph algorithm.
Cpp1
- 数据结构中图的邻接表实现 c++ 实现大部分功能 学习的好参考-c++ MAP
Primalgorithm
- 普里姆算法求最小生成树(邻接表存储),用c++描写的,数据结构中的-Prim algorithm for minimum spanning tree (adjacent table storage), with c++ descr iption, data structure
dijkstra
- Dijkstra算法 邻接表向量实现(求最短路径及具体走法) -Dijkstra algorithm to achieve adjacency list vector (for the shortest path and the specific moves)
7_42
- 以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法-Dijkstra
MaxMatching
- 寻找两个已知二项图之间的最大匹配, 用图的邻接表表示, 组合数学作业-Two diagrams to find the best match between
zuixiaoshengchengshu
- 1. 掌握最小生成树的基本概念。 2. 掌握求最小生成树的方法。 创建一个邻接表用来存放带权图。 -1. Grasp the basic concept of minimum spanning tree. 2. To master the methods for minimum spanning tree. Create an adjacent table used to store with the right plan.