На с++ Напишите программу, которая строит матрицу смежности графа на основе списков смежности для каждой вершины.

Входные данные
В первой строке вводится количество вершин графа N ( 1 ≤ N ≤ 1000 ). В следующих N строках записаны списки смежности для каждой вершины – номера вершин, в которые существуют исходящие рёбра из данной вершины.

Выходные данные
Программа должна вывести матрицу смежности для заданного графа.

Примеры
входные данные
5
2 3 4
1 3 5
1 2 4
0
2 4
выходные данные
0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
0 0 0 0 0
0 1 0 1 0

167

405

Посмотреть ответы 1

Ответы на вопрос:

brekisbrekis

Информатика

4,6(90 оценок)

ответ:

игра на пк

объяснение:

150 000+ пользователей

Оформить подписку