1.1 --- a/lemon/adaptors.h Thu Dec 10 17:05:35 2009 +0100
1.2 +++ b/lemon/adaptors.h Thu Dec 10 17:18:25 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.