图--邻接矩阵（数组表示法）

/*图的邻接矩阵，算法7.2
借助邻接矩阵很容易判定任意两个顶点之间
是否有边（弧）相连，并容易求得各个顶点的度*/
#include<stdio.h>
#define MAXLEN 10

typedef struct {
    char vexs[MAXLEN];//顶点向量，存储一串顶点标识
    int edges[MAXLEN][MAXLEN];//表示两个顶点之间的关系
    int n, e;
} MGraph;

//建立一个图的邻接矩阵存储的算法如下：
void CreateMGraph(MGraph &G) {
    int i, j, k;
    char ch1, ch2;
    printf("请输入顶点数和边数:\n");
    scanf("%d%d", &(G.n), &(G.e));
    printf("请输入顶点标识（构造顶点向量）:\n");
    for(i = 0; i < G.n; i++) {
        getchar();
        scanf("%c", &(G.vexs[i]));
    }
    /*格式化，任意两顶点之间的关系置为0（fause）*/
    for(i = 0; i < G.n; i++)
        for(j = 0; j < G.n; j++)
            G.edges[i][j] = 0;
    printf("初始化每条边的首尾:\n");
    for(k = 0; k < G.e; k++) {
        getchar();
        printf("请输入第%d条边的首尾顶点序号：\n", k + 1);
        scanf("%c%c", &ch1, &ch2);//注意输入时不要加空格
        for(i = 0; ch1 != G.vexs[i]; i++);
        for(j = 0; ch2 != G.vexs[j]; j++);
        G.edges[i][j]=G.edges[j][i] = 1;
    }
}

main(){
	MGraph  M;
	CreateMGraph(M);
	int i, j;
	for(i=0; i<M.n; i++) {
		for(j=0; j<M.n; j++){
			printf("%d ", M.edges[i][j]);
		}
		printf("\n");
	}
}