На с++ Напишите программу, которая строит матрицу смежности графа на основе списков смежности для каждой вершины.
Входные данные
В первой строке вводится количество вершин графа 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
var i,summa: integer;
A: array [1..11] of integer;
begin
summa:=0;
randomize;
write('Массив: ');
for i:=1 to 11 do begin
A[i]:=random(36)-10;
write(A[i],' ');
end;
writeln;
for i:=1 to 11 do
if A[i] mod 5 = 0 then summa:=summa+A[i];
writeln('Сумма чисел кратных 5= ',summa);
end.
2.
var i,s: integer;
A: array [1..6] of integer;
begin
s:=0;
randomize;
write('Массив: ');
for i:=1 to 6 do begin
A[i]:=random(58)-4;
write(A[i],' ');
end;
writeln;
for i:=1 to 6 do
if A[i] < 7 then s:=s+1;
writeln('Количество элементов меньших 7: ',s);
end.