3852: 图的存储
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
给定一个 n 个顶点 m 条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。
输入
第一行输入两个正整数 n 和 m，表示图的顶点数和边数。
第二行开始，往后 m 行，每行输入两个以空格隔开的正整数 u,v，表示 u,v 顶点之间有一条边直接相连。
输出
首先输出 行 列的矩阵，以空格隔开每一行之间的数表示邻接矩阵。第 行第 列的数为 则表示顶点 之间有一条边直接相连；若为 则表示没有直接相连的边。
再往后输出 行。第 行首先先输出一个整数 ，表示这个顶点的度数，再按照从小到大的顺序，依次输出与顶点 直接相连的所有顶点。
样例输入 复制
5 5
1 2
2 3
3 5
1 3
3 4样例输出 复制
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提示
数据保证，对于所有数据，，，且图无重边无自环。