题目：
https://www.luogu.com.cn/problem/B3643
题目描述
给定一个 n 个顶点 m 条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。
输入格式
第一行输入两个正整数 n 和 m，表示图的顶点数和边数。
第二行开始，往后 m 行，每行输入两个以空格隔开的正整数 u,v，表示 u,v 顶点之间有一条边直接相连。
输出格式
首先输出 n 行 n 列的矩阵，以空格隔开每一行之间的数表示邻接矩阵。第 i 行第 j 列的数为 1 则表示顶点 i,j 之间有一条边直接相连；若为 0 则表示没有直接相连的边。
再往后输出 n 行。第 i 行首先先输出一个整数 di，表示这个顶点的度数，再按照从小到大的顺序，依次输出与顶点 i 直接相连的所有顶点。
输入输出样例
输入 #1复制
5 5
1 2
2 3
3 5
1 3
3 4输出 #1复制
0 1 1 0 0
1 0 1 0 0
1 1 0 1 1
0 0 1 0 0
0 0 1 0 0
2 2 3
2 1 3
4 1 2 4 5
1 3
1 3说明/提示
样例的图如图所示：
数据保证，对于所有数据，1≤n≤1000，1≤m≤105，且图无重边无自环。
代码如下：
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
const int N = 1005;
int G[N][N];
int indegree[N];
int n,m;//n为定点数，m为边
void print(int i)//输出函数
{
cout << indegree[i] << " ";
for(int j = 1 ; j <= n ; j++)
{
if(G[i][j] == 1)
cout << j << " ";
}
cout << endl;
}
int main(void)
{
cin >> n >> m;
for(int i = 1 ; i <= m ; i++)
{
int u,v;
cin >> u >> v;
G[u][v] = G[v][u] = 1;
}
//求度
for(int i = 1 ; i <= n ; i++)
{
for(int j = 1 ; j <= n ; j++)
{
if(G[i][j] == 1)
{
indegree[i]++;
}
}
}
//输出邻接矩阵
for(int i = 1 ; i <= n ; i++)
{
for(int j = 1 ; j <= n ; j++)
{
cout << G[i][j] << " ";
}
cout << endl;
}
for(int i = 1 ; i <= n ; i++)
print(i);
return 0;
}
