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