知识点总结报告模板
知识点:
图
(原理)领接矩阵存储方法
图的完整领接矩阵类型的声明
#define MAXV<最大顶点个数>
#define INF 32767 //定义∞
typedef struct
{ int no; //顶点的编号
InfoType info; //顶点的其他信息
}VertexType; //顶点的类型
typedef struct
{ int edges[MAXV][MAXV]; //领接矩阵数组
int n,e; //顶点数,边数
VertexType vexs[MAXV]; //存放顶点信息
}MatGraph //完整的图领接矩阵类型
领接表存储方法
图的完整领接表存储类型的声明如下:
typedef struct ANode
{ int adjvex; //该边的领接点编号
struct ANode *nextarc; //指向下一条边的指针
int weight; //该边的相关信息,如权值(这里用整型表示)
}ArcNode; //边结点的类型
typedef struct Vnode
{ InfoType info; //顶点的其他信息
ArcNode *firstarc; //指向第一个边结点
}VNode; //领接表的头结点类型
typedef struct
{ VNode adjlist[MAXV]; //领接表的头结点数组
int n,e; //图中的顶点数n和边数e
}AdjGraph; //完整的图领接表类型