# 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 {