图
angrad
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵存储
/**1.此程序为邻接矩阵表示图,包括构造有向图、有向网、无向图、无向网,*其中只有有向图中包含边(弧)相关信息info,若需要,可修改构造其它图的代码。*2.在不是边稀疏(e#define NO 0#define ERROR -1#define MAX_VERTEX_NUM 20typedef enum{ DG = 1,//有向图 DN,//有向网 UDG,//无向图 UDN,//无向网}GraphKind;typedef原创 2010-07-24 19:04:00 · 745 阅读 · 0 评论 -
Prim最小生成树
/* * Prim最小生成树C代码,时间复杂度O(n*n),适用于边稠密图 */#include #define INFINITY 2147483647 //最大值#define MAX_VERTEX_NUM 20 //最大顶点个数#define ERROR -1typedef int VRType;typedef int VertexType;//顶点名称类型typedef struct{ VRType adj; //VRType是原创 2010-07-27 17:49:00 · 274 阅读 · 0 评论