Skip to main content
`Ctrl`+`K`
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.

  Added in version 0.11.0.

  Parameters:
    graph array_like

      Input graph. Shape should be (n_nodes, n_nodes).

    null_value float or None (optional)

      Value that denotes non-edges in the graph. Default is zero.

    nan_null bool

      If True (default), then NaN entries are treated as non-edges

    infinity_null bool

      If True (default), then infinite entries (both positive and negative) are treated as null edges.

  Returns:
    csgraph csr_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)>