COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/groups.dox

    r715 r710  
    281281
    282282/**
    283 @defgroup geomdat Geometric Data Structures
    284 @ingroup auxdat
    285 \brief Geometric data structures implemented in LEMON.
    286 
    287 This group contains geometric data structures implemented in LEMON.
    288 
    289  - \ref lemon::dim2::Point "dim2::Point" implements a two dimensional
    290    vector with the usual operations.
    291  - \ref lemon::dim2::Box "dim2::Box" can be used to determine the
    292    rectangular bounding box of a set of \ref lemon::dim2::Point
    293    "dim2::Point"'s.
    294 */
    295 
    296 /**
    297 @defgroup matrices Matrices
    298 @ingroup auxdat
    299 \brief Two dimensional data storages implemented in LEMON.
    300 
    301 This group contains two dimensional data storages implemented in LEMON.
    302 */
    303 
    304 /**
    305283@defgroup algs Algorithms
    306284\brief This group contains the several algorithms
     
    342320
    343321/**
    344 @defgroup spantree Minimum Spanning Tree Algorithms
    345 @ingroup algs
    346 \brief Algorithms for finding minimum cost spanning trees and arborescences.
    347 
    348 This group contains the algorithms for finding minimum cost spanning
    349 trees and arborescences.
    350 */
    351 
    352 /**
    353322@defgroup max_flow Maximum Flow Algorithms
    354323@ingroup algs
     
    428397
    429398\f[ \min_{X \subset V, X\not\in \{\emptyset, V\}}
    430     \sum_{uv\in A: u\in X, v\not\in X}cap(uv) \f]
     399    \sum_{uv\in A, u\in X, v\not\in X}cap(uv) \f]
    431400
    432401LEMON contains several algorithms related to minimum cut problems:
     
    441410If you want to find minimum cut just between two distinict nodes,
    442411see the \ref max_flow "maximum flow problem".
     412*/
     413
     414/**
     415@defgroup graph_properties Connectivity and Other Graph Properties
     416@ingroup algs
     417\brief Algorithms for discovering the graph properties
     418
     419This group contains the algorithms for discovering the graph properties
     420like connectivity, bipartiteness, euler property, simplicity etc.
     421
     422\image html edge_biconnected_components.png
     423\image latex edge_biconnected_components.eps "bi-edge-connected components" width=\textwidth
     424*/
     425
     426/**
     427@defgroup planar Planarity Embedding and Drawing
     428@ingroup algs
     429\brief Algorithms for planarity checking, embedding and drawing
     430
     431This group contains the algorithms for planarity checking,
     432embedding and drawing.
     433
     434\image html planar.png
     435\image latex planar.eps "Plane graph" width=\textwidth
    443436*/
    444437
     
    484477
    485478/**
    486 @defgroup graph_properties Connectivity and Other Graph Properties
    487 @ingroup algs
    488 \brief Algorithms for discovering the graph properties
    489 
    490 This group contains the algorithms for discovering the graph properties
    491 like connectivity, bipartiteness, euler property, simplicity etc.
    492 
    493 \image html connected_components.png
    494 \image latex connected_components.eps "Connected components" width=\textwidth
    495 */
    496 
    497 /**
    498 @defgroup planar Planarity Embedding and Drawing
    499 @ingroup algs
    500 \brief Algorithms for planarity checking, embedding and drawing
    501 
    502 This group contains the algorithms for planarity checking,
    503 embedding and drawing.
    504 
    505 \image html planar.png
    506 \image latex planar.eps "Plane graph" width=\textwidth
     479@defgroup spantree Minimum Spanning Tree Algorithms
     480@ingroup algs
     481\brief Algorithms for finding minimum cost spanning trees and arborescences.
     482
     483This group contains the algorithms for finding minimum cost spanning
     484trees and arborescences.
     485*/
     486
     487/**
     488@defgroup auxalg Auxiliary Algorithms
     489@ingroup algs
     490\brief Auxiliary algorithms implemented in LEMON.
     491
     492This group contains some algorithms implemented in LEMON
     493in order to make it easier to implement complex algorithms.
    507494*/
    508495
     
    514501This group contains the approximation and heuristic algorithms
    515502implemented in LEMON.
    516 */
    517 
    518 /**
    519 @defgroup auxalg Auxiliary Algorithms
    520 @ingroup algs
    521 \brief Auxiliary algorithms implemented in LEMON.
    522 
    523 This group contains some algorithms implemented in LEMON
    524 in order to make it easier to implement complex algorithms.
    525503*/
    526504
     
    631609
    632610/**
    633 @defgroup dimacs_group DIMACS Format
     611@defgroup dimacs_group DIMACS format
    634612@ingroup io_group
    635613\brief Read and write files in DIMACS format
     
    693671
    694672/**
     673\anchor demoprograms
     674
     675@defgroup demos Demo Programs
     676
     677Some demo programs are listed here. Their full source codes can be found in
     678the \c demo subdirectory of the source tree.
     679
     680In order to compile them, use the <tt>make demo</tt> or the
     681<tt>make check</tt> commands.
     682*/
     683
     684/**
    695685@defgroup tools Standalone Utility Applications
    696686
     
    701691*/
    702692
    703 /**
    704 \anchor demoprograms
    705 
    706 @defgroup demos Demo Programs
    707 
    708 Some demo programs are listed here. Their full source codes can be found in
    709 the \c demo subdirectory of the source tree.
    710 
    711 In order to compile them, use the <tt>make demo</tt> or the
    712 <tt>make check</tt> commands.
    713 */
    714 
    715693}
Note: See TracChangeset for help on using the changeset viewer.