/*图的邻接矩阵,算法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");
}
}
图--邻接矩阵(数组表示法)
最新推荐文章于 2021-05-27 00:02:50 发布