Matching Algorithms =================== The same group on the `Doxygen site <../../group__matching.html>`__. .. doxygengroup:: matching :desc-only: .. rubric:: Classes .. list-table:: :header-rows: 1 :widths: 30 70 :width: 100% * - Class - Description * - :doc:`HopcroftKarp ` - Maximum cardinality matching in bipartite graphs. * - :doc:`MinCostAssignment ` - Minimum cost assignment in bipartite graphs. * - :doc:`MaxFractionalMatching ` - Max cardinality fractional matching. * - :doc:`MaxWeightedFractionalMatching ` - Weighted fractional matching in general graphs. * - :doc:`MaxWeightedPerfectFractionalMatching ` - Weighted fractional perfect matching in general graphs. * - :doc:`MaxMatching ` - Maximum cardinality matching in general graphs. * - :doc:`MaxWeightedMatching ` - Weighted matching in general graphs. * - :doc:`MaxWeightedPerfectMatching ` - Weighted perfect matching in general graphs. .. rubric:: Other classes of its headers .. list-table:: :header-rows: 1 :widths: 30 70 :width: 100% * - Class - Description * - :doc:`MaxFractionalMatchingDefaultTraits ` - Default traits class of MaxFractionalMatching class. .. toctree:: :hidden: class_HopcroftKarp class_MinCostAssignment class_MaxFractionalMatching class_MaxWeightedFractionalMatching class_MaxWeightedPerfectFractionalMatching class_MaxMatching class_MaxWeightedMatching class_MaxWeightedPerfectMatching class_MaxFractionalMatchingDefaultTraits