输入以邻接表的方式给一个图,输出用邻接矩阵来表示这个图
没啥好说的,代码如下:
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
bool A[110][110];
int main (){
int n,a,b,c;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
A[i][j]=false;
}
}
for(int i=1;i<=n;i++){
cin>>a>>b;
for(int j=1;j<=b;j++){
cin>>c;
A[a][c]=true;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<A[i][j]<<(j==n?"\n":" ");
}
}
return 0;
}
错点:
1.看错了题目,每行的第二个数字是边的数量
2.每行最后一个输出的时候不要加空格
3.记得要初始化邻接矩阵