【文件属性】:
文件名称:实现图的邻接矩阵和邻接表存储
文件大小:31KB
文件格式:DOC
更新时间:2014-09-04 09:39:46
邻接矩阵 邻接表
#include
#include
#define MAXV 100
//以下定义邻接矩阵类型
typedef struct
{
int no; //顶点编号
int info; //顶点其余的信息
}VertexType;
typedef struct
{
int edges[MAXV][MAXV]; //邻接矩阵
int n,e; //顶点数,弧数
VertexType vexs[MAXV]; //存放顶点信息
}MGraph;