Problem2538--图的邻接矩阵表示法

2538: 图的邻接矩阵表示法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 12Submit Num: 17Statistics

Description

给定一个顶点数为n，边数为m的无向图，请打印出它的邻接矩阵。
其中，n和m都是不大于100的正整数
每条边会以两个整数a和b给出，表示此边连接a和b（a和b均是介于1到n的正整数）


Input

第一行两个整数，分别代表n和m
接着m行数据，每行两个整数，代表a和b

Output

一个n行n列的矩阵，表示图的邻接关系，用0表示不存在边，1表示存在边

Sample Input Copy 

4 3
1 2
2 3
2 4

Sample Output Copy 

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

Source/Category

图论 邻接矩阵 
Submit