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

采用邻接矩阵表示法创建无向图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

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int i,j,k;//这个图有i个顶点j条边
    int t,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;//用数组将字符转换为数字，即用字符当作数组下标，用数组内容表示顶点，找到了字符，便可以通过数组找到是哪个数字代表了字符
        //现在0-4代表了A-E
    }
    //输入边并更新邻接矩阵
    for(k=0;k<j;k++)
    {
        getchar();//同样消耗换行符
        scanf("%c%c",&v1,&v2);//v1和v2分别代表了边的左右顶点
        g[b[v1]][b[v2]]=g[b[v2]][b[v1]]=1;//更新邻接矩阵，在邻接矩阵中 0代表顶点间没有边，1代表顶点间存在边
        //无向图存储
    }
    //计算并打印输出每个顶点的度
    for(k=0;k<i;k++)
    {
    //如何计算无向图邻接矩阵中每个顶点的度？
    //在无向图邻接矩阵中什么代表每个顶点的度？
    //在无向图邻接矩阵中每一列或每一行边的和为每个顶点的度
        int num=0;//用来存放度的和
        for(t=0;t<i;t++)//将邻接矩阵中顶点所在的列中存在的边累加，即为这个顶点的度
        {
            num+=g[t][k];
        }
    //打印输出
        if(k==0)
        {
            printf("%d",num);
        }
        else
        {
            printf(" %d",num);
        }
    }
    return 0;
}