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

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

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

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

На вход программы поступают числа \(n (1 <= n <= 100)\) – количество вершин в графе и \(m (1 <= m <= n(n−1)/2)\) – количество ребер. Затем следует \(m\) пар чисел – ребра графа.

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

Выведите матрицу смежности заданного графа.

Решение:

n, m = map(int, input().split())

s = []
for i in range(m):
    s.append(list(map(int, input().split())))
u = [[0 for i in range(n)] for _ in range(n)]

for i, j in s:
    u[i - 1][j - 1] = 1
    u[j - 1][i - 1] = 1

for i in range(len(u)):
    for j in range(len(u)):
        print(u[i][j], end=" ")
    print()

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

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

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

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

Решение:

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

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