COIN-OR::LEMON - Graph Library

Changeset 2260:4274224f8a7d in lemon-0.x for doc/graphs.dox


Ignore:
Timestamp:
10/24/06 19:19:16 (18 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3016
Message:

concept -> concepts (namespace & directory)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/graphs.dox

    r2116 r2260  
    1212as  incoming and outgoing edges of a given node.
    1313
    14 Each graph should meet the \ref lemon::concept::Graph "Graph" concept.
     14Each graph should meet the \ref lemon::concepts::Graph "Graph" concept.
    1515This concept does not make it possible to change the graph (i.e. it is
    1616not possible to add or delete edges or nodes). Most of the graph
     
    1919
    2020In case of graphs meeting the full feature
    21 \ref lemon::concept::ErasableGraph "ErasableGraph"
     21\ref lemon::concepts::ErasableGraph "ErasableGraph"
    2222concept
    2323you can also erase individual edges and nodes in arbitrary order.
     
    2525The implemented graph structures are the following.
    2626\li \ref lemon::ListGraph "ListGraph" is the most versatile graph class. It meets
    27 the \ref lemon::concept::ErasableGraph "ErasableGraph" concept
     27the \ref lemon::concepts::ErasableGraph "ErasableGraph" concept
    2828and it also has some convenient extra features.
    2929\li \ref lemon::SmartGraph "SmartGraph" is a more memory
    3030efficient version of \ref lemon::ListGraph "ListGraph". The
    3131price of this is that it only meets the
    32 \ref lemon::concept::ExtendableGraph "ExtendableGraph" concept,
     32\ref lemon::concepts::ExtendableGraph "ExtendableGraph" concept,
    3333so you cannot delete individual edges or nodes.
    3434\li \ref lemon::FullGraph "FullGraph"
    3535implements a complete graph. It is a
    36 \ref lemon::concept::Graph "Graph", so you cannot
     36\ref lemon::concepts::Graph "Graph", so you cannot
    3737change the number of nodes once it is constructed. It is extremely memory
    3838efficient: it uses constant amount of memory independently from the number of
Note: See TracChangeset for help on using the changeset viewer.