#584. 图的表示—邻接矩阵

图的表示—邻接矩阵

题目描述

根据题目完成一个图的邻接矩阵制作,注:此图为无权无向图,有路径用1表示,否则用0表示

输入格式

第一行两个数据表现:点的数量n,边的数量m

接下来m行,表示每条边的起点和终点(点的编号从1开始)

输出格式

此图的矩阵

样例

样例输出

5 6
1 2
1 3
2 3
2 4
2 5
4 5

样例输出

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

数据范围与提示

对于100%的数据,1<=n,m<=50 对于100\%的数据,1 <= n,m <= 50