【文件属性】:
文件名称:数据结构实验 Prim最小生成树
文件大小:149KB
文件格式:DOC
更新时间:2014-06-13 13:51:00
Prim最小生成树
#include
#include
#include
#define INFINITY INT_MAX
#define MAX_VERTEX_NUM 20 //最大顶点数为20//
typedef int VRType;
typedef int InfoType;
typedef char VerTexType;
typedef struct ArcCell // 邻接矩阵定义//
{VRType adj;
InfoType *info; }ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct