1.1 --- a/lemon/adaptors.h	Thu Nov 05 15:50:01 2009 +0100
     1.2 +++ b/lemon/adaptors.h	Sun Nov 15 19:57:02 2009 +0100
     1.3 @@ -360,6 +360,9 @@
     1.4    /// by adding or removing nodes or arcs, unless the \c GR template
     1.5    /// parameter is set to be \c const.
     1.6    ///
     1.7 +  /// This class provides item counting in the same time as the adapted
     1.8 +  /// digraph structure.
     1.9 +  ///
    1.10    /// \tparam DGR The type of the adapted digraph.
    1.11    /// It must conform to the \ref concepts::Digraph "Digraph" concept.
    1.12    /// It can also be specified to be \c const.
    1.13 @@ -719,6 +722,8 @@
    1.14    /// by adding or removing nodes or arcs, unless the \c GR template
    1.15    /// parameter is set to be \c const.
    1.16    ///
    1.17 +  /// This class provides only linear time counting for nodes and arcs.
    1.18 +  ///
    1.19    /// \tparam DGR The type of the adapted digraph.
    1.20    /// It must conform to the \ref concepts::Digraph "Digraph" concept.
    1.21    /// It can also be specified to be \c const.
    1.22 @@ -1314,6 +1319,8 @@
    1.23    /// by adding or removing nodes or edges, unless the \c GR template
    1.24    /// parameter is set to be \c const.
    1.25    ///
    1.26 +  /// This class provides only linear time counting for nodes, edges and arcs.
    1.27 +  ///
    1.28    /// \tparam GR The type of the adapted graph.
    1.29    /// It must conform to the \ref concepts::Graph "Graph" concept.
    1.30    /// It can also be specified to be \c const.
    1.31 @@ -1471,6 +1478,8 @@
    1.32    /// by adding or removing nodes or arcs/edges, unless the \c GR template
    1.33    /// parameter is set to be \c const.
    1.34    ///
    1.35 +  /// This class provides only linear time item counting.
    1.36 +  ///
    1.37    /// \tparam GR The type of the adapted digraph or graph.
    1.38    /// It must conform to the \ref concepts::Digraph "Digraph" concept
    1.39    /// or the \ref concepts::Graph "Graph" concept.
    1.40 @@ -1619,6 +1628,8 @@
    1.41    /// by adding or removing nodes or arcs, unless the \c GR template
    1.42    /// parameter is set to be \c const.
    1.43    ///
    1.44 +  /// This class provides only linear time counting for nodes and arcs.
    1.45 +  ///
    1.46    /// \tparam DGR The type of the adapted digraph.
    1.47    /// It must conform to the \ref concepts::Digraph "Digraph" concept.
    1.48    /// It can also be specified to be \c const.
    1.49 @@ -1729,6 +1740,8 @@
    1.50    /// by adding or removing nodes or edges, unless the \c GR template
    1.51    /// parameter is set to be \c const.
    1.52    ///
    1.53 +  /// This class provides only linear time counting for nodes, edges and arcs.
    1.54 +  ///
    1.55    /// \tparam GR The type of the adapted graph.
    1.56    /// It must conform to the \ref concepts::Graph "Graph" concept.
    1.57    /// It can also be specified to be \c const.
    1.58 @@ -2232,6 +2245,9 @@
    1.59    /// by adding or removing nodes or edges, unless the \c GR template
    1.60    /// parameter is set to be \c const.
    1.61    ///
    1.62 +  /// This class provides item counting in the same time as the adapted
    1.63 +  /// digraph structure.
    1.64 +  ///
    1.65    /// \tparam DGR The type of the adapted digraph.
    1.66    /// It must conform to the \ref concepts::Digraph "Digraph" concept.
    1.67    /// It can also be specified to be \c const.
    1.68 @@ -2535,6 +2551,9 @@
    1.69    /// by adding or removing nodes or arcs, unless the \c GR template
    1.70    /// parameter is set to be \c const.
    1.71    ///
    1.72 +  /// This class provides item counting in the same time as the adapted
    1.73 +  /// graph structure.
    1.74 +  ///
    1.75    /// \tparam GR The type of the adapted graph.
    1.76    /// It must conform to the \ref concepts::Graph "Graph" concept.
    1.77    /// It can also be specified to be \c const.
    1.78 @@ -2678,6 +2697,8 @@
    1.79    /// arcs).
    1.80    /// This class conforms to the \ref concepts::Digraph "Digraph" concept.
    1.81    ///
    1.82 +  /// This class provides only linear time counting for nodes and arcs.
    1.83 +  ///
    1.84    /// \tparam DGR The type of the adapted digraph.
    1.85    /// It must conform to the \ref concepts::Digraph "Digraph" concept.
    1.86    /// It is implicitly \c const.
    1.87 @@ -3325,6 +3346,9 @@
    1.88    /// costs/capacities of the original digraph to the \e bind \e arcs
    1.89    /// in the adaptor.
    1.90    ///
    1.91 +  /// This class provides item counting in the same time as the adapted
    1.92 +  /// digraph structure.
    1.93 +  ///
    1.94    /// \tparam DGR The type of the adapted digraph.
    1.95    /// It must conform to the \ref concepts::Digraph "Digraph" concept.
    1.96    /// It is implicitly \c const.