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_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) <Compressed Sparse Row sparse matrix of dtype 'float64' with 4 stored elements and shape (4, 4)>