题目描述
给定一个 n 个顶点 m 条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。
#include<bits/stdc++.h>
using namespace std;
int n,m;
int edge[1005][1005];
vector<int> e[1005];
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
int u,v;
cin>>u>>v;
edge[u][v]=1;
edge[v][u]=1;
e[u].push_back(v);
e[v].push_back(u);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<edge[i][j]<<" ";
}
cout<<"\n";
}
for(int i=1;i<=n;i++){
cout<<e[i].size()<<" ";
sort(e[i].begin(),e[i].end());
for(int j=0;j<e[i].size();j++){
cout<<e[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}