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

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

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

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

На вход программы поступает число \(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] == u[j][i] and u[i][j] and ([i, j] not in ans and [j, i] not in ans):
            ans.append([i, j])


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

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

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

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

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

Решение:

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

Пожалуйста, подождите загрузки решения