На с++ Напишите программу, которая строит списки смежности для каждой вершины графа на основе его матрицы смежности.
Входные данные
В первой строке вводится количество вершин графа N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа.
Выходные данные
Программа должна вывести списки смежности для каждой вершины графа в порядке возрастания их номеров. Номера вершин в каждом списке разделены пробелами. Нумерация начинается с единицы. Если из вершины не выходит ни одно ребро, вместо списка нужно вывести число 0.
Примеры
входные данные
5
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
выходные данные
2 3 4
1 3 5
1 2 4
0
2 4
207
467
Ответы на вопрос:
Популярно: Информатика
-
Eliseyy19.05.2020 15:38
-
ялюблюкотиков10.06.2022 13:08
-
Ланка3003.09.2022 13:55
-
Paris9905.01.2023 03:50
-
kyrenkovalena806.05.2020 03:26
-
Алёна11234567890008.08.2020 02:04
-
romaantonizin127.03.2020 02:23
-
Anna26017.03.2021 22:28
-
AlinaMein1420.12.2022 16:25
-
karinakovalenko208.02.2020 14:07