Python SciPy csgraph.csgraph_from_dense用法及代码示例

本文简要介绍 python 语言中 scipy.sparse.csgraph.csgraph_from_dense 的用法。

用法:

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

从密集矩阵构造CSR-format 稀疏图。

参数 ：：

graph： array_like

输入图。形状应该是(n_nodes，n_nodes)。

null_value： 浮点数或无(可选)

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

infinity_null： bool

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

nan_null： bool

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

返回 ：：

csgraph： csr_matrix

图的压缩稀疏表示，

例子：

>>> 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)
<4x4 sparse matrix of type '<class 'numpy.float64'>'
    with 4 stored elements in Compressed Sparse Row format>