题目描述
根据题目完成一个图的邻接矩阵制作,注:此图为无权无向图,有路径用1表示,否则用0表示
输入格式
第一行两个数据表现:点的数量n,边的数量m
接下来m行,表示每条边的起点和终点(点的编号从1开始)
输出格式
此图的矩阵
数据范围与提示
对于100%的数据,1<=n,m<=50对于100%的数据,1<=n,m<=50
代码
#include<iostream>
using namespace std;
int n,m;
int f[105][105];
signed main() {
cin>>n>>m;
while(m--) {
int u,v;
cin>>u>>v;
f[u][v]=1;
f[v][u]=1;
}
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
cout<<f[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}