dulmage_mendelsohn

(function from pyomo.contrib.incidence_analysis.common.dulmage_mendelsohn)

pyomo.contrib.incidence_analysis.common.dulmage_mendelsohn.dulmage_mendelsohn(bg, top_nodes=None, matching=None)[source]

The Dulmage-Mendelsohn decomposition for bipartite graphs. This is the coarse decomposition.