# 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();