source: lemon-0.x/doc/groups.dox @ 1058:dddb01f98796

/**
@defgroup datas Data Structures
This group describes the several graph structures implemented in LEMON.
*/

/**
@defgroup graphs Graph Structures
@ingroup datas
\brief Graph structures implemented in LEMON.

LEMON provides several data structures to meet the diverging requirements
of the possible users.
In order to save on running time or on memory usage, some structures may
fail to provide
some graph features like edge or node deletion.

LEMON also offers special graphs that cannot be used alone but only
in conjunction with other graph representation. The examples for this are
\ref lemon::EdgeSet "EdgeSet", \ref lemon::NodeSet "NodeSet"
and the large variety of \ref gwrappers "graph wrappers".

You are free to use the graph structure that fit your requirements
the best, most graph algorithms and auxiliary data structures can be used
with any graph structures.
*/

/**
@defgroup maps Maps 
@ingroup datas
\brief Some special purpose map to make life easier.

LEMON provides several special maps that e.g. combine
new maps from existing ones.
*/

/**
@defgroup auxdat Auxiliary Data Structures
@ingroup datas
\brief Some data structures implemented in LEMON.

This group describes the data structures implemented in LEMON in
order to make it easier to implement combinatorial algorithms.
*/

/**
@defgroup graphmapfactory Tools to Make It Easier to Make Graph Maps
@ingroup auxdat
\brief Tools to Make It Easier to Make Graph Maps.

This group describes the tools that makes it easier to make graph maps that
dynamically update with the graph changes.
*/

/**
@defgroup gwrappers Wrapper Classes for Graphs
\brief This group contains several wrapper classes for graphs
@ingroup graphs
*/

/**
@defgroup galgs Graph Algorithms
\brief This group describes the several graph algorithms
implemented in LEMON.

This group describes the several graph algorithms
implemented in LEMON.
*/

/**
@defgroup gutils General Graph Utilities
\brief This group describes some simple general graph utilities.
@ingroup galgs

This group describes some simple general graph utilities.
*/

/**
@defgroup flowalgs Path and Flow Algorithms
@ingroup galgs
\brief This group describes the algorithms
for finding paths and flows in graphs.
*/

/**
@defgroup misc Miscellaneous Tools
Here you can find several useful tools for development,
debugging and testing.
*/

/**
@defgroup concept Concepts
\brief Skeleton classes and concept checking classes

This group describes the data/algorithm skeletons and concept checking
classes implemented in LEMON.

One aim of these classes is to make it easier to check if a certain
class or template function is correctly implemented.

The other (sometimes even more important) aim is to document the concepts.

*/

/**
@defgroup graph_concepts Graph Structure Concepts
@ingroup concept
\brief Skeleton and concept checking classes for graph structures

This group contains the skeletons and concept checking classes of LEMON's
graph structures and helper classes used to implement these.
*/

/**
@defgroup experimental Experimental Structures and Algorithms
This group contains some Experimental structures and algorithms.
The stuff here is subject to change.
*/