- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 数据结构之图---最小生成树Kruskal算法---C++实现
一、需求图Kruskal算法最小生成树 无向图中点与点之间,边上的数字表示权值。 二、实现Kruskal算法最小生成树 1.边的描述 定义边的对象时应有以下属性:这条边连接两端的点(nodeIndexA,nodeIndexB),边的权值,以及这条边是否被选中 2.图的描述 上述1,2与Prim算法一致见: 数据结构之图---最小生成树Prim算法---C++实现
2016-08-19 16:53:05 1345
原创 数据结构之图---最小生成树Prim算法---C++实现
一、需求图Prim算法最小生成树 无向图中点与点之间,边上的数字表示权值。 二、实现Prim算法最小生成树 1.边的描述 定义边的对象时应有以下属性:这条边连接两端的点(nodeIndexA,nodeIndexB),边的权值,以及这条边是否被选中 //Edge.h #ifndef _EDGE_H_ #define _EDGE_H_ class Edge{ public:
2016-08-18 21:37:09 2126
原创 数据结构之图---广度优先遍历---C++实现
一、目标图对其实现广度优先遍历 二、实现深度优先遍历 1、结点的描述 2、图的描述 以上描述见上篇: 数据结构之图--深度优先遍历---C++实现 :http://blog.csdn.net/wys2011101169/article/details/52238644 3、算法的调用 //在main.cpp中添加 //当我们调用的深度优先
2016-08-18 20:51:37 1153
原创 数据结构之图---深度优先遍历---C++实现
else if (nodeAInSetLabel == -1 && nodeBInSetLabel != 1) { nodeSets[nodeBInSetLabel].push_back(nodeAIndex); } else if (nodeAInSetLabel != -1 && nodeBInSetLabel == 1) { nodeSets[nodeAInSet
2016-08-18 10:46:57 1974
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人