给定一张有n个点(n<300),m条边的图(保证联通),每个点依次编号为1,2,3...,n,请你使用两种不同的存储方式来存储这张图(邻接矩阵和邻接表)并输出。
第一行两个整数n和m,含义和题干一致,
接下来m行,每行两个整数u和v,代表点u和点v之间有边相连。
输出包括两部分;
第一部分:
输出使用邻接表存储的图,按照编号从小到大的顺序,依次输出n行,每行输出一个整数i,代表当前点编号,然后输出一个整数s,代表当前点与多少个有边直接相连,之后从大到小输出s个数,代表与i相连的点的编号。
第二部分:
输出使用邻接矩阵存储的图,输出一个n行n列的矩阵,从上往下的第i行,从左往右的第j列的元素为1则表示点i和点j之间有边直接相连,为0则表示没有。
4 4 1 2 1 4 1 3 2 3
1 3 4 3 2 2 2 3 1 3 2 2 1 4 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0