csgraph_from_dense — SciPy v1.15.2 Manual (original) (raw)

scipy.sparse.csgraph.

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.

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

csgraphcsr_array

Compressed sparse representation of graph,

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