Changeset 959:c80ef5912903 in lemon-0.x for doc/graphs.dox
- Timestamp:
- 11/04/04 21:24:59 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1342
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/graphs.dox
r921 r959 10 10 11 11 Each graph should meet the 12 \ref lemon:: skeleton::StaticGraph "StaticGraph" concept.12 \ref lemon::concept::StaticGraph "StaticGraph" concept. 13 13 This concept does not 14 14 makes it possible to change the graph (i.e. it is not possible to add … … 17 17 18 18 The graphs meeting the 19 \ref lemon:: skeleton::ExtendableGraph "ExtendableGraph"19 \ref lemon::concept::ExtendableGraph "ExtendableGraph" 20 20 concept allow node and 21 21 edge addition. You can also "clear" (i.e. erase all edges and nodes) … … 23 23 24 24 In case of graphs meeting the full feature 25 \ref lemon:: skeleton::ErasableGraph "ErasableGraph"25 \ref lemon::concept::ErasableGraph "ErasableGraph" 26 26 concept 27 27 you can also erase individual edges and node in arbitrary order. … … 29 29 The implemented graph structures are the following. 30 30 \li \ref lemon::ListGraph "ListGraph" is the most versatile graph class. It meets 31 the \ref lemon:: skeleton::ErasableGraph "ErasableGraph" concept31 the \ref lemon::concept::ErasableGraph "ErasableGraph" concept 32 32 and it also have some convenience features. 33 33 \li \ref lemon::SmartGraph "SmartGraph" is a more memory 34 34 efficient version of \ref lemon::ListGraph "ListGraph". The 35 35 price of it is that it only meets the 36 \ref lemon:: skeleton::ExtendableGraph "ExtendableGraph" concept,36 \ref lemon::concept::ExtendableGraph "ExtendableGraph" concept, 37 37 so you cannot delete individual edges or nodes. 38 38 \li \ref lemon::SymListGraph "SymListGraph" and … … 46 46 are shared by the edge pairs. 47 47 \li \ref lemon::FullGraph "FullGraph" 48 implements a full graph. It is a \ref lemon:: skeleton::StaticGraph, so you cannot48 implements a full graph. It is a \ref lemon::concept::StaticGraph, so you cannot 49 49 change the number of nodes once it is constructed. It is extremely memory 50 50 efficient: it uses constant amount of memory independently from the number of
Note: See TracChangeset
for help on using the changeset viewer.