Changeset 586:04fdffd38e89 in lemon-0.x for src/work/jacint/max_matching.h
- Timestamp:
- 05/08/04 18:04:28 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@763
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/jacint/max_matching.h
r582 r586 55 55 ///Indicates the Gallai-Edmonds decomposition of the graph, which 56 56 ///shows an upper bound on the size of a maximum matching. The 57 ///nodes with pos_enum D induce a graph with factor-critical58 ///components, the nodes in A form the canonical barrier, and the59 ///nodes in C induce a graph having a perfect matching.57 ///nodes with pos_enum \c D induce a graph with factor-critical 58 ///components, the nodes in \c A form the canonical barrier, and the 59 ///nodes in \c C induce a graph having a perfect matching. 60 60 enum pos_enum { 61 61 D=0,
Note: See TracChangeset
for help on using the changeset viewer.