Weakly Connected Components
- pyomo.contrib.incidence_analysis.connected.get_independent_submatrices(matrix)[source]
Partition a matrix into irreducible block diagonal form
This is equivalent to identifying the connected components of the bipartite incidence graph of rows and columns.
- Parameters:
matrix (
scipy.sparse.coo_matrix
) – Matrix to partition into block diagonal form- Returns:
row_blocks (list of lists) – Partition of row coordinates into diagonal blocks
col_blocks (list of lists) – Partition of column coordinates into diagonal blocks