Changeset 2117:96efb4fa0736 in lemon0.x
 Timestamp:
 07/04/06 19:49:01 (14 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@2827
 Files:

 3 edited
Legend:
 Unmodified
 Added
 Removed

doc/groups.dox
r2084 r2117 26 26 Alteration of standard containers need a very limited number of 27 27 operations, these together satisfy the everyday requirements. 28 In the case of graph stru tures, different operations are needed which do28 In the case of graph structures, different operations are needed which do 29 29 not alter the physical graph, but gives another view. If some nodes or 30 30 edges have to be hidden or the reverse oriented graph have to be used, then 31 this is the case. It also may happen that in a flow implemen ation31 this is the case. It also may happen that in a flow implementation 32 32 the residual graph can be accessed by another algorithm, or a nodeset 33 33 is to be shrunk for another algorithm. … … 46 46 \brief Graph types between real graphs and graph adaptors. 47 47 48 Graph types between real graphs and graph adaptors. These classes 49 wrap graphs to give new functionality as the adaptors do it. But the 50 other way they are not lightweigthstructures as the adaptors.48 Graph types between real graphs and graph adaptors. These classes wrap 49 graphs to give new functionality as the adaptors do it. On the other 50 hand they are not lightweight structures as the adaptors. 51 51 */ 52 52 … … 78 78 79 79 Most of them are \ref lemon::concept::ReadMap "ReadMap"s. They can 80 make arithmetic op rerations between one or two maps (negation, scaling,80 make arithmetic operations between one or two maps (negation, scaling, 81 81 addition, multiplication etc.) or e.g. convert a map to another one 82 82 of different Value type. … … 186 186 @defgroup spantree Minimum Cost Spanning Tree Algorithms 187 187 @ingroup algs 188 \brief This group contain es the algorithms for finding a minimum cost spanning188 \brief This group contains the algorithms for finding a minimum cost spanning 189 189 tree in a graph 190 190 191 This group contain es the algorithms for finding a minimum cost spanning191 This group contains the algorithms for finding a minimum cost spanning 192 192 tree in a graph 193 193 */ … … 233 233 Here you can find tools for importing and exporting graphs 234 234 and graph related data. Now it supports the LEMON format, the 235 dimacsformat and the encapsulated postscript format.235 \c DIMACS format and the encapsulated postscript format. 236 236 */ 237 237 … … 269 269 @defgroup eps_io Postscript exporting 270 270 @ingroup io_group 271 \brief General EPS drawer and graph exporter272 273 This group contains general EPS drawing methods and special271 \brief General \c EPS drawer and graph exporter 272 273 This group contains general \c EPS drawing methods and special 274 274 graph exporting tools. 275 275 */ … … 287 287 classes implemented in LEMON. 288 288 289 One aim of these classes is to make it easier to check if a certain 290 class or template function is correctly implemented. 291 292 The other (sometimes even more important) aim is to document the concepts. 289 The purpose of the classes in this group is fourfold. 290 291  These classes contain the documentations of the concepts. In order 292 to avoid document multiplications, an implementation of a concept 293 simply refers to the corresponding concept class. 294 295  These classes declare every functions, <tt>typedef<tt>s etc. an 296 implementation of the concepts should provide, however completely 297 without implementations and real data structures behind the 298 interface. On the other hand they should provide nothing else. All 299 the algorithms working on a data structure meeting a certain concept 300 should compile with these classes. (Though it will not run properly, 301 of course.) In this way it is easily to check if an algorithm 302 doesn't use any extra feature of a certain implementation. 303 304  The concept descriptor classes also provide a <em>checker class<em> 305 that makes it possible check whether a certain implementation of a 306 concept indeed provides all the required features. 307 308  Finally, They can serve as a skeleton of a new implementation of a concept. 293 309 294 310 */ 
lemon/concept/graph.h
r2111 r2117 60 60 /// @{ 61 61 62 /// An empty graph class. 63 64 /// This class provides all the common features of a graph structure, 65 /// however completely without implementations and real data structures 66 /// behind the interface. 67 /// All graph algorithms should compile with this class, but it will not 68 /// run properly, of course. 62 /// The directed graph concept 63 64 /// This class describes the \ref concept "concept" of the 65 /// immutable directed graphs. 69 66 /// 70 /// It can be used for checking the interface compatibility, 71 /// or it can serve as a skeleton of a new graph structure. 72 /// 73 /// Also, you will find here the full documentation of a certain graph 74 /// feature, the documentation of a real graph imlementation 75 /// like @ref ListGraph or 76 /// @ref SmartGraph will just refer to this structure. 67 /// Note that actual graph implementation like @ref ListGraph or 68 /// @ref SmartGraph may have several additional functionality. 77 69 /// 78 /// \todo A pages describing the concept of concept description would 79 /// be nice. 70 /// \sa concept 80 71 class Graph { 81 72 public: 
lemon/list_graph.h
r2116 r2117 315 315 ///A list graph class. 316 316 317 ///This is a simple and fast erasablegraph implementation.317 ///This is a simple and fast graph implementation. 318 318 /// 319 ///It conforms to the \ref concept::Graph "Graph " conceptand it319 ///It conforms to the \ref concept::Graph "Graph concept" and it 320 320 ///also provides several additional useful extra functionalities. 321 321 ///The most of the member functions and nested classes are … … 718 718 ///An undirected list graph class. 719 719 720 ///This is a simple and fast erasableundirected graph implementation.720 ///This is a simple and fast undirected graph implementation. 721 721 /// 722 722 ///It conforms to the 723 ///\ref concept::UGraph "UGraph " concept.723 ///\ref concept::UGraph "UGraph concept". 724 724 /// 725 725 ///\sa concept::UGraph. … … 1146 1146 /// 1147 1147 /// This is a bipartite undirected graph implementation. 1148 /// It is conforms to the \ref concept::ErasableBpUGraph "ErasableBpUGraph" 1149 /// concept. 1148 /// It is conforms to the \ref concept::BpUGraph "BpUGraph concept". 1150 1149 /// \sa concept::BpUGraph. 1151 1150 ///
Note: See TracChangeset
for help on using the changeset viewer.