如何从稀疏矩阵在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，并且所有边都是条目，则 a2将意味着 2 个边。

否则，条目将被视为边缘属性。