T313548 【图】邻接矩阵

题目描述

有n个顶点用（a,b,c...表示），m条边构成的图，每条边用两个顶点表示，编程输出邻接矩阵

输入格式

第一行 n,m 表示 n个顶点，m条边

以下m行表示互联的两个顶点i,j

1<n< 10, 1 < m < 50

输出格式

输出矩阵

输入输出样例

输入 #1复制

5 7
a b
a c
b c
b d
c d
c e
d e

输出 #1复制

0 1 1 0 0 
1 0 1 1 0 
1 1 0 1 1 
0 1 1 0 1 
0 0 1 1 0 

#include<bits/stdc++.h>
using namespace std;
char v[11];
int G[11][11];

int dw_dingdian(char v)
{
    return(v-'a' + 1);
}

int main(int argc, char const *argv[])
{
    /* code */
    int n,m;
    // freopen("csd04.in","r",stdin);
    // freopen("csd04.out","w",stdout);
    cin >> n >> m;
    //1、顶点信息
    for(int i = 1;i<=n;i++)
    {
        v[i] = 'a' + i -1; 
    }
    // cout << &v[1];
    //2、初始化矩阵
    

    //3、 读取 n条边
    char i,j;
    int ii,jj;
    for(int k = 0;k < m;k++)
    {
        cin >> i >> j;
        ii = dw_dingdian(i); //定位序号
        jj = dw_dingdian(j);
        G[ii][jj] = 1;  
        G[jj][ii] = 1; //无向图，堆成
    }
    //输出信息
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
               cout << G[i][j] << " "; 
        }
        cout << endl;
    }
    return 0;
}