2015年11月_iCode王者伟业

12月 11月 10月 09月 08月 07月 06月 03月 01月

原创《大话数据结构》之Kruskal算法

需要先对边按权重排序，或者每次要查找最小权重的边。同时用类似于数组链表的方式，记录每个顶点之间的连接关系。因为需要避免形成环路。typedef struct { int begin; int end; int weight;}Edge;int Find(int *parent,int f){ while(parent[f]>0) { f = parent[f]; }

2015-11-27 15:29:52 690

原创《大话数据结构》之Prim算法

Prim算法作用是构造连通网的最小代价生成树。算法思想：以任意一个点开始，找权值最小的一条边，将此边和两个顶点加入最小生成树集合，以最小生成树的点集合中的每一个点为起点，找寻终点不在集合中的权值最小的边，并将结果加入集合，重复这个操作，直至所有的点都已经加入集合。相关数据定义：/*图的邻接矩阵表示*/typedef char VertexType;typedef int Edg

2015-11-26 15:39:26 795

原创《大话数据结构》之广度优先遍历

广度优先遍历：以点开始，逐层遍历，类似于二叉树的层序遍历。借助队列实现。相关变量和数据结构定义：/*图的邻接矩阵表示*/typedef char VertexType;typedef int EdgeType;#define MAXVEX 100#define INFINITY 65535typedef struct { VertexType vexs[MAXVEX];

2015-11-26 14:33:55 608

原创《大话数据结构》之图的深度优先遍历

深度优先遍历：以一个点开始，遍历他的每一个子树，类似于二叉树的前序遍历。利用递归实现。图的邻接矩阵表示相关数据类型：/*图的邻接矩阵表示*/typedef char VertexType;typedef int EdgeType;#define MAXVEX 100#define INFINITY 65535typedef struct { VertexType vex

2015-11-26 14:09:32 547

原创《大话数据结构》之关键路径算法

关键路径算法是在AOE网中找出完成所有活动耗时最长的路径的方法。程序中涉及的结构：typedef char VertexType;typedef int EdgeType;//邻接节点结构typedef struct EdgeNode{ int adjvex; EdgeType weight; struct EdgeNode *next;}EdgeNode;//顶点节

2015-11-25 14:52:22 880 1