# HG changeset patch
# User alpar
# Date 1161345954 0
# Node ID b22dfb6c5ff3e865686d97ec0e224595ec109d73
# Parent 4a9cc8c800aeddb09acca8cafdfe07d64d0a287d
Graph imlementations actually provide ReferenceMaps.
diff -r 4a9cc8c800ae -r b22dfb6c5ff3 lemon/full_graph.h
--- a/lemon/full_graph.h Wed Oct 18 15:18:27 2006 +0000
+++ b/lemon/full_graph.h Fri Oct 20 12:05:54 2006 +0000
@@ -167,7 +167,10 @@
/// It is completely static, so you can neither add nor delete either
/// edges or nodes.
/// Thus it conforms to
- /// the \ref concept::Graph "Graph" concept
+ /// the \ref concept::Graph "Graph" concept and
+ ///it also has an
+ ///important extra feature that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
/// \sa concept::Graph.
///
/// \sa FullUGraph
@@ -379,6 +382,10 @@
/// is that this class conforms to the undirected graph concept and
/// it does not contain the loop edges.
///
+ ///It also has an
+ ///important extra feature that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
/// \sa FullGraph
///
/// \author Balazs Dezso
diff -r 4a9cc8c800ae -r b22dfb6c5ff3 lemon/grid_ugraph.h
--- a/lemon/grid_ugraph.h Wed Oct 18 15:18:27 2006 +0000
+++ b/lemon/grid_ugraph.h Fri Oct 20 12:05:54 2006 +0000
@@ -293,7 +293,10 @@
///\endcode
///
/// The graph type is fully conform to the \ref concept::UGraph
- /// "Undirected Graph" concept.
+ /// "Undirected Graph" concept, and it also has an
+ ///important extra feature that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
///
/// \author Balazs Dezso
class GridUGraph : public ExtendedGridUGraphBase {
diff -r 4a9cc8c800ae -r b22dfb6c5ff3 lemon/list_graph.h
--- a/lemon/list_graph.h Wed Oct 18 15:18:27 2006 +0000
+++ b/lemon/list_graph.h Fri Oct 20 12:05:54 2006 +0000
@@ -322,6 +322,10 @@
///also provides several additional useful extra functionalities.
///The most of the member functions and nested classes are
///documented only in the concept class.
+ ///
+ ///An important extra feature of this graph implementation is that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
///\sa concept::Graph.
class ListGraph : public ExtendedListGraphBase {
@@ -743,6 +747,9 @@
///This is a simple and fast undirected graph implementation.
///
+ ///An important extra feature of this graph implementation is that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
///It conforms to the
///\ref concept::UGraph "UGraph concept".
///
@@ -1491,6 +1498,10 @@
///
/// This is a bipartite undirected graph implementation.
/// It is conforms to the \ref concept::BpUGraph "BpUGraph concept".
+ ///
+ ///An important extra feature of this graph implementation is that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
/// \sa concept::BpUGraph.
///
class ListBpUGraph : public ExtendedListBpUGraphBase {
diff -r 4a9cc8c800ae -r b22dfb6c5ff3 lemon/smart_graph.h
--- a/lemon/smart_graph.h Wed Oct 18 15:18:27 2006 +0000
+++ b/lemon/smart_graph.h Fri Oct 20 12:05:54 2006 +0000
@@ -194,7 +194,10 @@
///that it does support only limited (only stack-like)
///node and edge deletions.
///It conforms to
- ///the \ref concept::Graph "Graph concept".
+ ///the \ref concept::Graph "Graph concept" with an
+ ///important extra feature that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
///\sa concept::Graph.
///
///\author Alpar Juttner
@@ -378,6 +381,11 @@
/// node and edge deletions.
/// Except from this it conforms to
/// the \ref concept::UGraph "UGraph concept".
+ ///
+ ///It also has an
+ ///important extra feature that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
/// \sa concept::UGraph.
///
/// \todo Snapshot hasn't been implemented yet.
@@ -755,6 +763,11 @@
/// that it does not support node and edge deletions.
/// Except from this it conforms to
/// the \ref concept::BpUGraph "BpUGraph concept".
+ ///
+ ///It also has an
+ ///important extra feature that
+ ///its maps are real \ref concept::ReferenceMap "reference map"s.
+ ///
/// \sa concept::BpUGraph.
///
class SmartBpUGraph : public ExtendedSmartBpUGraphBase {