图

知识点总结报告模板

知识点：

图

（原理）领接矩阵存储方法

图的完整领接矩阵类型的声明

#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;　　　　　　　　　　　　　　　　//完整的图领接表类型