Как создать граф в networkx из разреженной матрицы?

Question

У меня довольно большая разреженная матрица.Разреженная матрица имеет элементы в следующем формате.Я хочу создать граф сети с использованием библиотеки networkx.Теперь, как я должен подойти?

Строка и столбец являются узлами, и они связаны, если значение элемента матрицы равно 1.

In [44]: print(a)

(0, 0)    1
(1, 2)    1
(1, 3)    1
(2, 3)    1

Answer 1

Взгляните на

from_scipy_sparse_matrix .

Звонок выглядит как G=nx.from_scipy_sparse_matrix(A, parallel_edges=False, create_using=None, edge_attribute='weight')

A - разреженная матрица.

Если parallel_edges=False, то запись считается весом ребра

create_using говорит, что это за график. По умолчанию nx.Graph.

Если create_using равно MultiGraph из MultiDiGraph и parallel_edges=True, а все ребра являются записями, то 2 будет означать 2 ребра.

В противном случае записи обрабатываются как атрибуты ребра.