Олимпиадный тренинг

Задача . От списка ребер к матрице смежности, неориентированный вариант


Задача

Темы: Способы задания графа
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
 
Формат входных данных
В первой строке задаются числа n (\(1<=n<=100\)) – количество вершин в графе и m (\(1<=m<=n(n - 1)/2\)) – количество ребер. Далее следует m пар чисел – ребра графа (каждая пара чисел в отдельной строке).
 
Формат выходных данных
Выведите матрицу смежности заданного графа.

Примеры
№Входные данныеВыходные данные
1 
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
Статистика успешных решений по компиляторам
 Кол-во
Free Pascal1
Java1
PascalABC4
Python944
С++400
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет