Ориентированный невзвешенный граф без петель и кратных ребер задан в виде списка смежности.
По данному представлению следует вывести матрицу смежности данного графа.
Первая строка входного файла INPUT.TXT содержит число N – количество вершин в графе (N ≤ 100). Далее следуют N строк. (I+1)-я строка задает описание ребер, выходящих из вершины с номером I: первое число задает число таких ребер, далее следуют в произвольном порядке номера вершин, в которые ведет ребро из вершины I.
В выходной файл OUTPUT.TXT в первой строке выведите число N – количество вершин в графе. Далее должны следовать N строк по N цифр в каждой – матрица смежности исходного графа.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4
1 2
0
3 1 2 4
2 2 3 | 4
0 1 0 0
0 0 0 0
1 1 0 1
0 1 1 0 |
2 | 2
1 2
1 1 | 2
0 1
1 0 |