doc/groups.dox
changeset 248 8fada33fc60a
parent 210 81cfc04531e8
child 302 3a2e0692eaae
child 318 2cc60866a0c9
equal deleted inserted replaced
8:738add9f4cce 9:687f577f60dc
   323 easier than in general graphs. The goal of the matching optimization
   323 easier than in general graphs. The goal of the matching optimization
   324 can be the finding maximum cardinality, maximum weight or minimum cost
   324 can be the finding maximum cardinality, maximum weight or minimum cost
   325 matching. The search can be constrained to find perfect or
   325 matching. The search can be constrained to find perfect or
   326 maximum cardinality matching.
   326 maximum cardinality matching.
   327 
   327 
   328 Lemon contains the next algorithms:
   328 LEMON contains the next algorithms:
   329 - \ref lemon::MaxBipartiteMatching "MaxBipartiteMatching" Hopcroft-Karp
   329 - \ref lemon::MaxBipartiteMatching "MaxBipartiteMatching" Hopcroft-Karp
   330   augmenting path algorithm for calculate maximum cardinality matching in
   330   augmenting path algorithm for calculate maximum cardinality matching in
   331   bipartite graphs
   331   bipartite graphs
   332 - \ref lemon::PrBipartiteMatching "PrBipartiteMatching" Push-Relabel
   332 - \ref lemon::PrBipartiteMatching "PrBipartiteMatching" Push-Relabel
   333   algorithm for calculate maximum cardinality matching in bipartite graphs
   333   algorithm for calculate maximum cardinality matching in bipartite graphs
   474 and graph related data. Now it supports the LEMON format, the
   474 and graph related data. Now it supports the LEMON format, the
   475 \c DIMACS format and the encapsulated postscript (EPS) format.
   475 \c DIMACS format and the encapsulated postscript (EPS) format.
   476 */
   476 */
   477 
   477 
   478 /**
   478 /**
   479 @defgroup lemon_io Lemon Input-Output
   479 @defgroup lemon_io LEMON Input-Output
   480 @ingroup io_group
   480 @ingroup io_group
   481 \brief Reading and writing \ref lgf-format "Lemon Graph Format".
   481 \brief Reading and writing \ref lgf-format "LEMON Graph Format".
   482 
   482 
   483 This group describes methods for reading and writing
   483 This group describes methods for reading and writing
   484 \ref lgf-format "Lemon Graph Format".
   484 \ref lgf-format "LEMON Graph Format".
   485 */
   485 */
   486 
   486 
   487 /**
   487 /**
   488 @defgroup eps_io Postscript exporting
   488 @defgroup eps_io Postscript exporting
   489 @ingroup io_group
   489 @ingroup io_group