PYTHON МАТРИЦА ИНЦИДЕНТНОСТИ

Одним из способов представления графов в Python является использование матрицы инцидентности. Матрица инцидентности представляет собой таблицу, в которой строки соответствуют вершинам графа, а столбцы - ребрам. Каждый элемент матрицы равен 1, если соответствующая вершина инцидентна соответствующему ребру, и 0 в противном случае.

Пример кода для создания матрицы инцидентности:

import numpy as np
num_nodes = 5
num_edges = 7
edges = [(0,1), (0,2), (1,2), (1,3), (2,4), (3,4), (4,0)]
adj_matrix = np.zeros((num_nodes, num_edges))
for i, edge in enumerate(edges):
  adj_matrix[edge[0]][i] = 1
  adj_matrix[edge[1]][i] = 1
print(adj_matrix)

В этом примере мы создаем матрицу инцидентности для графа с 5 вершинами и 7 ребрами. Список "edges" содержит пары вершин, соединенных ребром. Затем мы создаем нулевую матрицу заданного размера и для каждого ребра помечаем соответствующие ячейки матрицы как 1.