Changes in lemon/edge_set.h [834:c2230649a493:717:926c47568a56] in lemon
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/edge_set.h
r834 r717 256 256 /// all arcs incident to the given node is erased from the arc set. 257 257 /// 258 /// This class fully conforms to the \ref concepts::Digraph259 /// "Digraph" concept.260 /// It provides only linear time counting for nodes and arcs.261 ///262 258 /// \param GR The type of the graph which shares its node set with 263 259 /// this class. Its interface must conform to the 264 260 /// \ref concepts::Digraph "Digraph" or \ref concepts::Graph "Graph" 265 261 /// concept. 262 /// 263 /// This class fully conforms to the \ref concepts::Digraph 264 /// "Digraph" concept. 266 265 template <typename GR> 267 266 class ListArcSet : public ArcSetExtender<ListArcSetBase<GR> > { … … 687 686 /// incident to the given node is erased from the arc set. 688 687 /// 689 /// This class fully conforms to the \ref concepts::Graph "Graph"690 /// concept.691 /// It provides only linear time counting for nodes, edges and arcs.692 ///693 688 /// \param GR The type of the graph which shares its node set 694 689 /// with this class. Its interface must conform to the 695 690 /// \ref concepts::Digraph "Digraph" or \ref concepts::Graph "Graph" 691 /// concept. 692 /// 693 /// This class fully conforms to the \ref concepts::Graph "Graph" 696 694 /// concept. 697 695 template <typename GR> … … 870 868 } 871 869 872 static void next(Arc& arc){870 void next(Arc& arc) const { 873 871 --arc.id; 874 872 } … … 957 955 /// arcs. Therefore the arcs cannot be erased from the arc sets. 958 956 /// 959 /// This class fully conforms to the \ref concepts::Digraph "Digraph"960 /// concept.961 /// It provides only linear time counting for nodes and arcs.962 ///963 957 /// \warning If a node is erased from the underlying graph and this 964 958 /// node is the source or target of one arc in the arc set, then 965 959 /// the arc set is invalidated, and it cannot be used anymore. The 966 960 /// validity can be checked with the \c valid() member function. 961 /// 962 /// This class fully conforms to the \ref concepts::Digraph 963 /// "Digraph" concept. 967 964 template <typename GR> 968 965 class SmartArcSet : public ArcSetExtender<SmartArcSetBase<GR> > { … … 1177 1174 } 1178 1175 1179 static void next(Arc& arc){1176 void next(Arc& arc) const { 1180 1177 --arc.id; 1181 1178 } … … 1185 1182 } 1186 1183 1187 static void next(Edge& arc){1184 void next(Edge& arc) const { 1188 1185 --arc.id; 1189 1186 } … … 1308 1305 /// edges cannot be erased from the edge sets. 1309 1306 /// 1310 /// This class fully conforms to the \ref concepts::Graph "Graph"1311 /// concept.1312 /// It provides only linear time counting for nodes, edges and arcs.1313 ///1314 1307 /// \warning If a node is erased from the underlying graph and this 1315 1308 /// node is incident to one edge in the edge set, then the edge set 1316 1309 /// is invalidated, and it cannot be used anymore. The validity can 1317 1310 /// be checked with the \c valid() member function. 1311 /// 1312 /// This class fully conforms to the \ref concepts::Graph 1313 /// "Graph" concept. 1318 1314 template <typename GR> 1319 1315 class SmartEdgeSet : public EdgeSetExtender<SmartEdgeSetBase<GR> > {
Note: See TracChangeset
for help on using the changeset viewer.