Задача 36: От матрицы смежности к списку ребер, ориентированный вариант

Условие задачи:

Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.

Входные данные:

На вход программы поступает число \(n (1 <= n <= 100)\) – количество вершин графа, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – его матрица смежности.

Выходные данные:

Выведите список ребер заданного графа.

Решение:

u = [[int(i) for i in input().split()] for i in range(int(input()))]

ans = []

for i in range(len(u)):
    for j in range(len(u)):
        if u[i][j] and u[i][j]:
            ans.append([i, j])


for i, j in ans:
    print(i + 1, j + 1)

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик