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

作者 王东

单位 贵州师范学院

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

输入格式:

输入第一行中给出2个整数i(0
输入第二行为顶点的信息，每个顶点只能用一个字符表示。
依次输入j行，每行输入一条边依附的顶点。

输出格式:

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

输入样例:

5 7

ABCDE

AB

AD

BC

BE

CD

CE

DE

输出样例:

2 3 3 3 3

参考代码:C(gcc)

#include
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

考点:邻接矩阵、无向图

一、图的数组(邻接矩阵)存储表示

定义:矩阵的元素为         

                                        0  (i,j)VR

                               Aij={

                                       1  (i,j)VR