网站首页

登录

Kruskal

于 2011-05-17 发布文件大小:2KB

 0  287

下载积分: 1 下载次数: 4

我要下载

代码说明：

采用Kruskal算法求最小生成树主要数据结构 edgeset GE 存放图中的所有边 int n,int e 存放图中的顶点数与边数 edgeset C 存放生成树中的边 vexlist gv 图中结点的顶点值 adjmatrix s 用来处理图中结点的查找与合并 int m1,m2 一条边上两顶点所属集合的序号 int k 最小生成树中的边数 int d //图中待扫描边元素的下标(For the Minimum Spanning Tree by Kruskal main data structures edgeset GE store all edges in the figure int n, int e store graph vertices and edges edgeset C storage spanning tree edges in the vexlist gv graph node vertex values adjmatrix s used to process graph node to find and merge int m1, m2 an edge belongs to the set number two vertices int k minimum spanning tree edges int d // figure to be Scan edge element subscript)

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

xianxingbiaolianjie
线性表的链接实现可利用单链表来实现，每个节点存储一个元素。利用单链表来实现线性表的元素的插入，删除，修改等功能。 (Linear link table can be used to achieve a single linked list to implement, each node stores an element. Using a single linked list to implement elements of the linear table insert, delete, modify, and other functions.)

2011-04-26 11:57:25下载

积分：1
Test6
最短路径算法。用无向带全图的邻接矩阵存储图，确定从源点出发到其它各点的最短路径。输入：图中包含的顶点数n 边数m，各边权值，用邻接矩阵或者邻接表存储。输出：源点到其它各点的最短路径值。(Shortest path algorithm. Adjacency matrix storage with undirected graph with a full figure, determine the starting point of the shortest path from the source point of each other. Input: Vertices figure included n the number of edges m, the weight of each side, with the adjacency matrix or adjacency table storage. Output: source shortest path to value each other points.)

2014-05-11 17:05:37下载

积分：1
ALGraph
学数据结构自己总结的东西，希望对大家有所帮助。(Learn data structure sum things up, we want to help.)

2013-03-08 19:50:18下载

积分：1
graph-DFS
邻接表存储图，然后进行深度优先遍历及广度优先遍历。(DFS,adjacent matrix)

2013-10-27 20:16:41下载

积分：1
data_structure
数据结构c源代码实现，大概有100个左右，基本上将所有的数据结构都有介绍(Data structures c source code to achieve, there are about 100 or so, basically all of the data structures are described)

2012-07-19 21:43:52下载

积分：1
Hanoi
简单的汉诺塔算法，采用归约算法的思想，实例是三个盘子，三个柱子(Simple HANOR algorithm)

2012-07-16 20:48:59下载

积分：1
radixsort
对首先产生20个随机数进行基数排序,是利用C++实现的(On the first 20 random numbers generated for the base sequencing is the use of C++ Realize the)

2007-10-16 19:11:53下载

积分：1
main
求最长上升下降\非上升非下降的刷表法(Seeking maximum rise fall Philippines rise fall Philippines brush table method)

2016-03-29 19:29:19下载

积分：1
Data-structure-diagram
数据结构中图的存储结构的建立与搜索建立图的二种存储结构在不同的结构上实现遍历 (Data structure diagram of the storage structure of the establishment of the search to establish two kinds of graph storage structure in the different structures to achieve through)

2011-06-27 09:29:40下载

积分：1
bracketmatching
这个程序用来解决树结构与树之间的程序匹配的问题这个程序可以解决很多的问题(it is very good)

2013-01-21 21:48:17下载

积分：1

696516资源总数
106914会员总数
0今日下载