邻接矩阵表示法创建无向图

邻接矩阵表示法创建无向图

分数 50

作者 王东

单位 贵州师范学院

采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。

输入格式:

输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。
输入第二行为顶点的信息，每个顶点只能用一个字符表示。
依次输入j行，每行输入一条边依附的顶点。

输出格式:

依次输出各顶点的度，行末没有最后的空格。

输入样例:

解释

5 7 ABCDE AB AD BC BE CD CE DE

输出样例:

2 3 3 3 3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main(){
    int i,j,k,t,flag=0,b[73],G[10][10]={0};
    char ch,v1,v2;
    scanf("%d%d",&i,&j);
    getchar();
    for(k=0;k<i;k++){
    scanf("%c",&ch);
    b[ch]=k;
    }
    for(k=0;k<j;k++){
        getchar();
        scanf("%c%c",&v1,&v2);
        G[b[v1]][b[v2]]=G[b[v2]][b[v1]]=1;
    }
    for(k=0;k<i;k++){
        int num=0;
        for(t=0;t<i;t++){
            num+=G[t][k];
        }
        if(flag==0){printf("%d",num);flag=1;}
        else printf(" %d",num);
    }
    return 0;
}