Graph.get_adjacency () медленный, и выход странный

1. Не имеет значения, является ли граф разреженным или нет, потому что igraph все равно будет создавать плотную матрицу, так что это O (n ² ) операция. (Технически сама матрица создается в слое C, где инициализация матрицы ко всем нулям принимает O (n ² ), а затем она заполняется единицами в O (m), где n – количество вершин, а m – количество ребер – но тогда матрица перенаправляется на уровень Python, где она преобразуется в объект Matrix, а слой Python не имеет представления о том, что матрица по существу разрежена, поэтому для ее преобразования требуется O (n ² ), On мой ноутбук, создающий матрицу смежности для графика с 3000 узлами, составляет около 500 мс, и я думаю, что это, вероятно, нормально.

2. Да, есть способ создать разреженную матрицу из графика графика, хотя это немного многословно:

    from scipy.sparse import coo_matrix from numpy import hstack, ones def graph_to_sparse_matrix(graph): xs, ys = map(array, zip(*graph.get_edgelist())) if not graph.is_directed(): xs, ys = hstack((xs, ys)).T, hstack((ys, xs)).T else: xs, ys = xs.T, ys.T return coo_matrix((ones(xs.shape), (xs, ys))) 

Эта версия преобразует один и тот же граф в разреженную матрицу SciPy в ~ 26 мс на моей машине.