src/lemon/smart_graph.h
changeset 950 d74557d1f100
parent 946 c94ef40a22ce
child 959 c80ef5912903
     1.1 --- a/src/lemon/smart_graph.h	Sat Oct 30 18:30:29 2004 +0000
     1.2 +++ b/src/lemon/smart_graph.h	Sat Oct 30 18:33:14 2004 +0000
     1.3 @@ -45,23 +45,6 @@
     1.4    /// \addtogroup graphs
     1.5    /// @{
     1.6  
     1.7 -  ///A smart graph class.
     1.8 -
     1.9 -  ///This is a simple and fast graph implementation.
    1.10 -  ///It is also quite memory efficient, but at the price
    1.11 -  ///that <b> it does not support node and edge deletion</b>.
    1.12 -  ///It conforms to 
    1.13 -  ///the \ref skeleton::ExtendableGraph "ExtendableGraph" concept.
    1.14 -  ///\sa skeleton::ExtendableGraph.
    1.15 -  ///
    1.16 -  ///\todo Some member functions could be \c static.
    1.17 -  ///
    1.18 -  ///\todo A possibly useful functionality: a function saveState() would
    1.19 -  ///give back a data sturcture X and then the function restoreState(X)
    1.20 -  ///would remove the nodes and edges added after the call of saveState().
    1.21 -  ///Of course it should be used as a stack. (Maybe X is not necessary.)
    1.22 -  ///
    1.23 -  ///\author Alpar Juttner
    1.24    class SmartGraphBase {
    1.25  
    1.26      struct NodeT 
    1.27 @@ -240,9 +223,27 @@
    1.28    typedef ExtendableGraphExtender<MappableSmartGraphBase> ExtendableSmartGraphBase;
    1.29    typedef ClearableGraphExtender<ExtendableSmartGraphBase> ClearableSmartGraphBase;
    1.30  
    1.31 -  typedef ClearableSmartGraphBase SmartGraph;
    1.32 +  ///A smart graph class.
    1.33  
    1.34 -
    1.35 +  ///This is a simple and fast graph implementation.
    1.36 +  ///It is also quite memory efficient, but at the price
    1.37 +  ///that <b> it does not support node and edge deletion</b>.
    1.38 +  ///It conforms to 
    1.39 +  ///the \ref skeleton::ExtendableGraph "ExtendableGraph" concept.
    1.40 +  ///\sa skeleton::ExtendableGraph.
    1.41 +  ///
    1.42 +  ///\todo Some member functions could be \c static.
    1.43 +  ///
    1.44 +  ///\todo A possibly useful functionality: a function saveState()
    1.45 +  ///(or snapshot() ) would
    1.46 +  ///give back a data sturcture X and then the function restoreState(X)
    1.47 +  ///(or rollBack() )
    1.48 +  ///would remove the nodes and edges added after the call of saveState().
    1.49 +  ///Of course it should be used as a stack. (Maybe X is not necessary.)
    1.50 +  ///
    1.51 +  ///\author Alpar Juttner
    1.52 +  class SmartGraph :public ClearableSmartGraphBase { };
    1.53 +  
    1.54    template <>
    1.55    int countNodes<SmartGraph>(const SmartGraph& graph) {
    1.56      return graph.nodeNum();