Math Problem Statement
A. Список смежности Ограничение времени 1 секунда Ограничение памяти 64.0 Мб Ввод стандартный ввод Вывод стандартный вывод Напишите программу для преобразования матрицы смежности ориентированного, не взвешенного графа в список смежности. В графе может быть до 100 вершин.
Формат ввода Первая строка содержит целое число n (1 ≤ n ≤ 100) — количество вершин в графе. Следующие n строк представляют матрицу смежности графа. Каждая строка содержит n чисел, разделённых пробелами. Каждое число равно 0 или 1, где 1 означает наличие направленного ребра от вершины i к вершине j, а 0 — его отсутствие.
Формат вывода Для каждой вершины графа в отдельной строке выводятся:
Целое число m — количество смежных с этой вершиной вершин.
Далее следуют m чисел, разделённых пробелами — номера смежных вершин. Вершины перечисляются в порядке возрастания номеров.
Пример 1 Ввод Вывод 4 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 2 1 3 0 0 Пример 2 Ввод Вывод 6 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 2 2 4 0 1 6 0 2 3 6 1 4
Solution
Ask a new question for Free
By Image
Drop file here or Click Here to upload
Math Problem Analysis
Mathematical Concepts
Graph Theory
Adjacency Matrix
Adjacency List
Formulas
-
Theorems
Graph Representation Theorem
Suitable Grade Level
Grades 10-12