Changeset 586:04fdffd38e89 in lemon-0.x
- Timestamp:
- 05/08/04 18:04:28 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@763
- Location:
- src/work/jacint
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/jacint/max_flow.h
r557 r586 106 106 public: 107 107 108 ///\todo Document this 108 ///\todo Document this. 109 ///\todo Maybe, it should be PRE_FLOW instead. 110 ///- \c ZERO_FLOW means something, 111 ///- \c GEN_FLOW means something else, 112 ///- \c PREFLOW is something different. 109 113 enum flowEnum{ 110 114 ZERO_FLOW=0, -
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.