scipy.sparse.csgraph.csgraph_from_dense¶

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

Construct a CSR-format sparse graph from a dense matrix.

New in version 0.11.0.

Parameters

grapharray_like: Input graph. Shape should be (n_nodes, n_nodes).
null_valuefloat or None (optional): Value that denotes non-edges in the graph. Default is zero.
infinity_nullbool: If True (default), then infinite entries (both positive and negative) are treated as null edges.
nan_nullbool: If True (default), then NaN entries are treated as non-edges

Returns

Examples

>>> 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>