1、图是一种复杂的数据结构,表现在不仅各顶点的度可以不同,而且顶点之间的关系也错综复杂。从图的定义可知一个图的信息包括两个部分:图中顶点的信息和描述顶点之间关系——边或弧的信息。因此无论采取什么方法来建立图的存储结构,都要完整、准确地反映这两部分的信息。
2、用邻接矩阵存储图,很容易确定图中任意两个顶点之间是否相连。但是,要确定图中具体有多少条边,则必须按行、按列对每个元素进行查找后方能确定,因此花费的时间代价较大,这也是用邻接矩阵存储图的局限性。
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef struct{
int vertex[MAXSIZE]; //节点信息
int edge[MAXSIZE][MAXSIZE]; //边信息
}Graph;
void createGraph(Graph * p,int n,int e)