equal
deleted
inserted
replaced
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 |