Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. На вход программы поступают числа n (из отрезка [1;100]) – количество вершин в графе и m ( из отрезка [1; n*(n-1)/2]) – количество ребер. Затем следует m пар чисел – ребра графа. Выведите матрицу смежности заданного графа — Python(Питон)

n, m = map(int, input().split())  # Считываем количество вершин и ребер
adj_matrix = [[0] * n for _ in range(n)]  # Создаем матрицу смежности

for _ in range(m):
    u, v = map(int, input().split())  # Считываем ребро графа
    adj_matrix[u-1][v-1] = 1  # Устанавливаем соответствующий элемент матрицы в 1
    adj_matrix[v-1][u-1] = 1  # Граф неориентированный, поэтому устанавливаем элементы симметрично

# Выводим матрицу смежности
for row in adj_matrix:
    print(*row)

Пример входных данных:

4 3
1 2
2 3
1 3

Пример выходных данных:

0 1 1 0
1 0 1 0
1 1 0 0
0 0 0 0

Эта программа считывает количество вершин и ребер графа, а затем считывает пары чисел, представляющих ребра графа. Затем программа создает матрицу смежности и заполняет ее соответствующими значениями. Наконец, программа выводит полученную матрицу смежности.

Leave a Comment