-
Kruskal
采用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)
- 2011-05-17 10:22:56下载
- 积分:1
-
Six-degree-space
中国大学MOOC-陈越、何钦铭-数据结构
解题报告—06-3 六度空间 (Chinese University MOOC- Chen Yue, He Qinming- data structure
Solving report of the problem- 06-3 Six degrees space)
- 2015-09-06 11:09:27下载
- 积分:1
-
HEAP
poj 实现堆结构的源代码。。。话说其实没什么实际功能好么(poj achieve heap structure of the source code. . . In fact, the actual function of saying okay nothing)
- 2013-11-21 23:03:15下载
- 积分:1
-
we
说明: 简单的链表实现
链表可以初步了解(A simple list can be linked to achieve a preliminary understanding)
- 2008-12-10 17:08:15下载
- 积分:1
-
Data-structure
说明: 分别用堆栈和数组的方法实现任何进制的数制转换(Arrays were used to stack and method of implementation of any binary number system conversion
)
- 2011-03-08 16:55:07下载
- 积分:1
-
prim
普利姆算法用来求解最小生成树问题很容易,使得树的最小权值最小。(Prim algorithm used to solve the minimum spanning tree problem is easy, the minimum weight is the lowest of the tree)
- 2012-05-17 09:11:15下载
- 积分:1
-
jiaotong
用于课程设计 利用Dijkstra算法进行简单的最短路径查询 (For curriculum design simple shortest path query)
- 2013-03-23 13:06:49下载
- 积分:1
-
queue
数据结构之队列,完整可运行的一个程序,包含队列的各种操作。(no)
- 2009-12-04 21:36:22下载
- 积分:1
-
sy1.cpp
实验内容:
建立一个包含图书(书号,书名,定价)信息的的链表,并具有如下功能:
(1) 根据指定图书个数,逐个输入图书信息;
(2) 根据书名进行查找,返回此书的书号和定价;
(3) 根据指定的位置可返回相应的图书信息(书号,书名,定价);
(4) 给定一个图书信息,插入到表中指定的位置;
(5) 删除指定位置的图书记录;
(6) 统计表中图书个数。
(It is a good c++.)
- 2012-10-26 15:23:15下载
- 积分:1
-
The-sum-of-Multinomial
数据结构中的一元多项式相加,多于考研算法实现很重要。后续部分将在后期上传!(The sum of Multinomial)
- 2011-05-09 15:47:30下载
- 积分:1