Задача 40: Полустепени вершин

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

Ориентированный граф задан матрицей смежности. Найдите полустепени захода и полустепени исхода всех вершин графа.

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

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

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

Выведите \(n\) пар чисел – для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.

Решение:

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

ans = [[0, 0] for i in range(len(u))]

for i in range(len(u)):
    for j in range(len(u)):
        if u[i][j]:
            ans[j][0] += 1
            ans[i][1] += 1


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

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