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

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

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

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

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

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

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

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

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

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

Решение:

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

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