1330_无向图的存储结构

给出一个有n个顶点的无向图，顶点编号从0到n-1。给出每一条边，输出该图的邻接矩阵和邻接表。

输入的第一行是顶点数n和边数 e 。 1 ≤ n ≤ 300  ，1 ≤ e ≤ 1000

接下来是 e 行，每行2个整数 i , j  ( 0 ≤ i, j < n ) ，表示顶点 i 和 j 之间有一条边。

输出该图的邻接矩阵。邻接表按顶点编号每行从小到大，每列也是从小到大。（每个数的后面跟一个空格。）

然后输出一个空行。

接着输出该图的邻接表。

为了使得答案唯一，邻接表每行的第一个数字是顶点编号，然后按照顶点的下标编号从小到大输出各邻接顶点。

6 7
0 1
1 5
0 4
2 5
1 4
2 3
3 5

0 1 0 0 1 0
1 0 0 0 1 1
0 0 0 1 0 1
0 0 1 0 0 1
1 1 0 0 0 0
0 1 1 1 0 0

0 1 4
1 0 4 5
2 3 5
3 2 5
4 0 1
5 1 2 3

样例的图如下所示。注意区分 顶点本身的编号 与 顶点所在数组的下标 的区别。