图的存储

题目描述

给定一个n个顶点m条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。

输入描述

第一行输入两个正整数n和m，表示图的顶点数和边数。

第二行开始，往后m行，每行输入两个以空格隔开的正整数u,v，表示u,v顶点之间有一条边直接相连。

n<=1000;

输出描述

首先输出n行n列的矩阵，以空格隔开每一行之间的数表示邻接矩阵。第i行第j列的数为1则表示顶点i,j之间有一条边直接相连；若为0则表示没有直接相连的边。

再往后输出n行。第i行首先先输出一个整数di​，表示这个顶点的度数（出度），再按照从小到大的顺序，依次输出与顶点i直接相连的所有顶点。