搜索资源列表
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
datastructure
- 设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
shortestpath
- 图的遍历，在连通的无向图上访问全部节点的操作
wuxiangtu
- 这是一个数据无向图的简单模拟程序,可以用于数据结构的学习
bingchaji
- 树结构实现得并查集数据结构，用来求无向图的最小生成树。 具有较高价值!值得使用
DS
- 内含多种经典数据结构的实现和注释，其中包括二叉树，哈夫曼树，键树，Trie树，有向图，无向图的实现以及各种排序算法。
数据结构的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 动态存储分配
c.zip
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出各种遍历下的结点访问序列和相应生成树的边集,To the adjacent multi-table for the storage structure, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting poi
PrimPrithmetic.rar
- Prim算法求无向图的最小生成树,用C语言实现的，仅供参考,Prim Prithmetic
tubianli
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-To adjacent multi-table storage structure for connectivity undirected graph depth-first and breadth-first traversal. User-specified node as a starting point, respectively, under t
shujujiegou
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： -For any given map (not less than 20 vertices, edges not less than 30, the type of map can be a directed graph, undirected g
Figure-three-matrix
- 图的三种矩阵表示（包括构造无向图的关联矩阵和有向图的关联、邻接、可达矩阵）-Figure three matrix (including the associated undirected graph structure matrix and the associated directed graph, adjacency, reachability matrix)
topologicalorder
- 本程序用VC++实现有向图，无向图，有向网，无向网的拓扑排序-This program with VC++ to achieve a directed graph, undirected graph, a directed network, the network topology without sorting
prime1
- 对于如下一个带权无向图，给出节点个数以及所有边权值，用Prim算法求最小生成树。-failed to translate
UnDirectGraph
- 本程序实现了《数据结构》课本中无向图的基本算法，包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径，并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
612109301
- 要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历。具体实现要求： 1. 通过键盘输入图的顶点和边信息，分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历，输出相应的遍历序列。 3. 统计两个图的连通分量的个数。 -Require the use of adjacency matrix as the storage structure of an und
Minimum-spanning-tree
- Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing G tree called G of the spannin
ShowAllPath
- 用C#写的无向图中任意连通路径的搜索算法，可能行路径搜索-Written in C# to any connected graph path search algorithm, may line the path search. .
liantong
- 输入图，找出该图的所有连通支。图用“邻接矩阵”法表示。用两个数组来存储图：一个数组（一维）存储图中顶点集；另一个数组（二维）映象图中顶点间的关系集。且对于无向图而言，其邻接矩阵是对称的。-Input map, to find the map of all the connected extension. Chart with
nettransmition
- 基于层级网络和无向图网络的知识传递效率仿真程序。-Based on the level of networks and undirected graph knowledge transfer efficiency of the network simulation program.