题目描述
假设无向图G采用邻接表存储,编写一个算法输出邻接矩阵。
输入
第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1)。第二行表示顶点0可直接到达的顶点编号,其他行定义相同。
输出
输出图G的邻接矩阵。整数矩阵大小为n*n,表示图的邻接关系。数字为0表示不邻接,1表示邻接。
#include<bits/stdc++.h>
using namespace std;
int a[50][50], m;
int main(){
cin>>m;
char ch;
for(int i = 0; i <= m; i++){
while(1){
ch = getchar();
if(ch=='\n') break;
a[i][ch-'0'] = 1;
}
}
for (int i = 1; i <= m; i++){
for (int j = 0; j < m; j++){
cout << a[i][j];
}
cout << endl;
}
return 0;
}