COIN-OR::LEMON - Graph Library

source: lemon-0.x/doc/groups.dox @ 1007:a7d5fe18d8f9

Last change on this file since 1007:a7d5fe18d8f9 was 959:c80ef5912903, checked in by Mihaly Barasz, 20 years ago

skeleton(s) -> concept renaming

File size: 2.6 KB
Line 
1
2/**
3@defgroup datas Data Structures
4This group describes the several graph structures implemented in LEMON.
5*/
6
7/**
8@defgroup graphs Graph Structures
9@ingroup datas
10\brief Graph structures implemented in LEMON.
11
12LEMON provides several data structures to meet the diverging requirements
13of the possible users.
14In order to save on running time or on memory usage, some structures may
15fail to provide
16some graph features like edge or node deletion.
17
18LEMON also offers special graphs that cannot be used alone but only
19in conjunction with other graph representation. The examples for this are
20\ref lemon::EdgeSet "EdgeSet", \ref lemon::NodeSet "NodeSet"
21and the large variety of \ref gwrappers "graph wrappers".
22
23You are free to use the graph structure that fit your requirements
24the best, most graph algorithms and auxiliary data structures can be used
25with any graph structures.
26*/
27
28/**
29@defgroup auxdat Auxiliary Data Structures
30@ingroup datas
31\brief Some data structures implemented in LEMON.
32
33This group describes the data structures implemented in LEMON in
34order to make it easier to implement combinatorial algorithms.
35*/
36
37/**
38@defgroup graphmapfactory Tools to Make It Easier to Make Graph Maps
39@ingroup auxdat
40\brief Tools to Make It Easier to Make Graph Maps.
41
42This group describes the tools that makes it easier to make graph maps that
43dynamically update with the graph changes.
44*/
45
46/**
47@defgroup gwrappers Wrapper Classes for Graphs
48\brief This group contains several wrapper classes for graphs
49@ingroup graphs
50*/
51
52/**
53@defgroup galgs Graph Algorithms
54\brief This group describes the several graph algorithms
55implemented in LEMON.
56
57This group describes the several graph algorithms
58implemented in LEMON.
59*/
60
61/**
62@defgroup gutils General Graph Utilities
63\brief This group describes some simple general graph utilities.
64@ingroup galgs
65
66This group describes some simple general graph utilities.
67*/
68
69/**
70@defgroup flowalgs Path and Flow Algorithms
71@ingroup galgs
72\brief This group describes the algorithms
73for finding paths and flows in graphs.
74*/
75
76/**
77@defgroup misc Miscellaneous Tools
78Here you can find several useful tools for development,
79debugging and testing.
80*/
81
82/**
83@defgroup concept Concept
84\brief Skeleton classes and concept checking classes
85
86This group describes the data/algorithm skeletons and concept checking
87classes implemented in LEMON. These classes exist in order to make it
88easier to check if a certain template class or template function is
89correctly implemented.
90*/
91
92
93/**
94@defgroup experimental Experimental Structures and Algorithms
95This group contains some Experimental structures and algorithms.
96The stuff here is subject to change.
97*/
Note: See TracBrowser for help on using the repository browser.