Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
Входные данные
На вход программы поступают числа n ( 1<=n<=100) – количество вершин в графе и m ( 1<=m<=n(n - 1)/2) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите матрицу смежности заданного графа.
| Ввод |
Вывод |
|
5 3
1 3
2 3
2 5
|
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|