Python-сообщество

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

Входные данные
На вход программы поступают числа n – количество вершин в графе и m – количество ребер. Затем следует m пар чисел – ребра графа.


Выведите матрицу смежности заданного графа.
входные данные
5 3
1 3
2 3
2 5
выходные данные
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0

import numpy as np
ln = 5
gr = ((1, 3), (2, 3), (2, 5))
mtx = np.zeros([ln, ln])
for i in range(1, ln+1):
    for j in range(1, ln+1):
        if (i, j) in gr:
            mtx[i - 1][j - 1] = 1
            mtx[j - 1][i - 1] = 1
print(mtx)

import numpy as np
ln = 5
gr = ((1, 3), (2, 3), (2, 5))
mtx = np.zeros([ln, ln])
for i in gr:
        mtx[i[0]-1][i[1]-1] = 1
        mtx[i[1]-1][i[0]-1] = 1
print(mtx)

Отредактировано noob_saibot (Июнь 22, 2016 13:14:40)

есть еще какое то решение потому что не совсем понято

badican
есть еще какое то решение потому что не совсем понято

Отредактировано noob_saibot (Июнь 22, 2016 13:32:28)