- 博客(4)
- 收藏
- 关注
原创 图之Kruskal算法实现-----最小生成树
算法思想:把n个顶点看成n棵分离的树(每棵树只有一个顶点),每次选取可连接两个分离树中权值最小的边,把两个分离的树合并成一个新的树取代原来的两个分离树,重复n-1步后得到最小生成树.1.myedge结构体数组存放所有的边及其权值,mytree结构体数组中存放生成的最小生成树的边,vex数组中存放该节点的父节点,初始值为都为0,代表每个节点的父节点都是本身.2遍历图将边存放在myedge结构体数组中,
2015-12-09 21:26:33 604
原创 图之Prime算法(邻接表)实现----最小生成树
1.prime算法思想:(只与顶点有关)prime算法求最小生成树时,和边数无关,只和顶点的数量有关,时间复杂度是O(n^2),所以呢,适合于求稠密网的最小生成树;将一个图的顶点分为两部分,一部分是最小生成树的集合,这里就记为(A集合),另一部分是未处理的顶点集合. 首先,选择一个节点,将这个节点加入A集合,然后,对集合A中的顶点遍历,找出A中顶点关联的边权值最小的点加入A集合。 不断重复第二步,直
2015-12-09 21:24:44 3406
原创 C++学习知识点总结(1)
聚合类聚合类使得用户可以直接访问其成员, 并且具有特殊的初始化语法形式,当一个类满足如下条件时,我们说它是聚合的. * 所有成员都是public的. * 没有定义任何构造函数 * 没有类内初始值 * 没有基类,也没有virtual函数. struct Data{ int val; string s; }; 可以提供一个花括号括起来的成员初始值列表初始化聚合类的数据成员.
2015-12-06 17:22:32 555
原创 c++类---隐式的类型转换
C++的知识点太多了,学过去就忘,所以学点东西,就写篇博客,忘了的时候还可以查查,今天看了C++类的隐式的类型转换,迫不及待的想和大家分享一下,虽然知识点和简单,一看就会,但是我还是选择把它分享出来,由于我也刚开始学c++,有什么说的不对,欢迎大家指出来哦!不说废话了,直接看例子吧,通过例子来谈C++类的隐式类型转换. #include<iostream> #include <string> usi
2015-12-06 15:20:02 820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人