# HG changeset patch # User alpar # Date 1099161194 0 # Node ID d74557d1f100b8f591253a84c41639227187a2b1 # Parent b16a10926781f4680c6496147fd8d2b935c62f52 - Changes in doc (spell check). - SmallGraph is a class instead of being a typedef. (For the sake of doxygen.) diff -r b16a10926781 -r d74557d1f100 src/lemon/skeletons/graph_component.h --- a/src/lemon/skeletons/graph_component.h Sat Oct 30 18:30:29 2004 +0000 +++ b/src/lemon/skeletons/graph_component.h Sat Oct 30 18:33:14 2004 +0000 @@ -196,7 +196,7 @@ /// This class provides beside the core graph features /// core iterable interface for the graph structure. - /// The most of the base graphs should be conform to this concept. + /// Most of the base graphs should be conform to this concept. class BaseIterableGraphComponent : virtual public BaseGraphComponent { public: diff -r b16a10926781 -r d74557d1f100 src/lemon/smart_graph.h --- a/src/lemon/smart_graph.h Sat Oct 30 18:30:29 2004 +0000 +++ b/src/lemon/smart_graph.h Sat Oct 30 18:33:14 2004 +0000 @@ -45,23 +45,6 @@ /// \addtogroup graphs /// @{ - ///A smart graph class. - - ///This is a simple and fast graph implementation. - ///It is also quite memory efficient, but at the price - ///that it does not support node and edge deletion. - ///It conforms to - ///the \ref skeleton::ExtendableGraph "ExtendableGraph" concept. - ///\sa skeleton::ExtendableGraph. - /// - ///\todo Some member functions could be \c static. - /// - ///\todo A possibly useful functionality: a function saveState() would - ///give back a data sturcture X and then the function restoreState(X) - ///would remove the nodes and edges added after the call of saveState(). - ///Of course it should be used as a stack. (Maybe X is not necessary.) - /// - ///\author Alpar Juttner class SmartGraphBase { struct NodeT @@ -240,9 +223,27 @@ typedef ExtendableGraphExtender ExtendableSmartGraphBase; typedef ClearableGraphExtender ClearableSmartGraphBase; - typedef ClearableSmartGraphBase SmartGraph; + ///A smart graph class. - + ///This is a simple and fast graph implementation. + ///It is also quite memory efficient, but at the price + ///that it does not support node and edge deletion. + ///It conforms to + ///the \ref skeleton::ExtendableGraph "ExtendableGraph" concept. + ///\sa skeleton::ExtendableGraph. + /// + ///\todo Some member functions could be \c static. + /// + ///\todo A possibly useful functionality: a function saveState() + ///(or snapshot() ) would + ///give back a data sturcture X and then the function restoreState(X) + ///(or rollBack() ) + ///would remove the nodes and edges added after the call of saveState(). + ///Of course it should be used as a stack. (Maybe X is not necessary.) + /// + ///\author Alpar Juttner + class SmartGraph :public ClearableSmartGraphBase { }; + template <> int countNodes(const SmartGraph& graph) { return graph.nodeNum();