dulmage_mendelsohn

Module Attributes

RowPartition(unmatched, overconstrained, ...)	Named tuple containing the subsets of the Dulmage-Mendelsohn partition when applied to matrix rows (constraints).
ColPartition(unmatched, underconstrained, ...)	Named tuple containing the subsets of the Dulmage-Mendelsohn partition when applied to matrix columns (variables).

Classes

ColPartition(unmatched, underconstrained, ...)	Named tuple containing the subsets of the Dulmage-Mendelsohn partition when applied to matrix columns (variables).
RowPartition(unmatched, overconstrained, ...)	Named tuple containing the subsets of the Dulmage-Mendelsohn partition when applied to matrix rows (constraints).

Functions

dulmage_mendelsohn(matrix_or_graph[, ...])

Partition a bipartite graph or incidence matrix according to the Dulmage-Mendelsohn characterization