scipy.sparse.csgraph.

csgraph_from_dense#

scipy.sparse.csgraph.csgraph_from_dense(graph, null_value=0, nan_null=True, infinity_null=True)#

从稠密矩阵构造 CSR 格式的稀疏图。

在 0.11.0 版本中添加。

参数
grapharray_like

输入图。形状应为 (n_nodes, n_nodes)。

null_valuefloat 或 None (可选)

表示图中非边的值。默认为零。

infinity_nullbool

如果为 True(默认值),则无限条目(正负)都被视为空边。

nan_nullbool

如果为 True(默认值),则 NaN 条目被视为非边

返回
csgraphcsr_array

图的压缩稀疏表示,

示例

>>> from scipy.sparse.csgraph import csgraph_from_dense
>>> graph = [
... [0, 1, 2, 0],
... [0, 0, 0, 1],
... [0, 0, 0, 3],
... [0, 0, 0, 0]
... ]
>>> csgraph_from_dense(graph)
<Compressed Sparse Row sparse array of dtype 'float64'
    with 4 stored elements and shape (4, 4)>