lemon/list_graph.h
changeset 786 e20173729589
parent 741 10c9c3a35b83
child 788 c92296660262
equal deleted inserted replaced
25:259b84cdc2f0 26:8eaa9da1e085
   389     /// Change the target node of an arc
   389     /// Change the target node of an arc
   390 
   390 
   391     /// This function changes the target node of the given arc \c a to \c n.
   391     /// This function changes the target node of the given arc \c a to \c n.
   392     ///
   392     ///
   393     ///\note \c ArcIt and \c OutArcIt iterators referencing the changed
   393     ///\note \c ArcIt and \c OutArcIt iterators referencing the changed
   394     ///arc remain valid, however \c InArcIt iterators are invalidated.
   394     ///arc remain valid, but \c InArcIt iterators are invalidated.
   395     ///
   395     ///
   396     ///\warning This functionality cannot be used together with the Snapshot
   396     ///\warning This functionality cannot be used together with the Snapshot
   397     ///feature.
   397     ///feature.
   398     void changeTarget(Arc a, Node n) {
   398     void changeTarget(Arc a, Node n) {
   399       Parent::changeTarget(a,n);
   399       Parent::changeTarget(a,n);
   401     /// Change the source node of an arc
   401     /// Change the source node of an arc
   402 
   402 
   403     /// This function changes the source node of the given arc \c a to \c n.
   403     /// This function changes the source node of the given arc \c a to \c n.
   404     ///
   404     ///
   405     ///\note \c InArcIt iterators referencing the changed arc remain
   405     ///\note \c InArcIt iterators referencing the changed arc remain
   406     ///valid, however \c ArcIt and \c OutArcIt iterators are invalidated.
   406     ///valid, but \c ArcIt and \c OutArcIt iterators are invalidated.
   407     ///
   407     ///
   408     ///\warning This functionality cannot be used together with the Snapshot
   408     ///\warning This functionality cannot be used together with the Snapshot
   409     ///feature.
   409     ///feature.
   410     void changeSource(Arc a, Node n) {
   410     void changeSource(Arc a, Node n) {
   411       Parent::changeSource(a,n);
   411       Parent::changeSource(a,n);
   547     /// another Snapshot instance.
   547     /// another Snapshot instance.
   548     ///
   548     ///
   549     /// \warning Node and arc deletions and other modifications (e.g.
   549     /// \warning Node and arc deletions and other modifications (e.g.
   550     /// reversing, contracting, splitting arcs or nodes) cannot be
   550     /// reversing, contracting, splitting arcs or nodes) cannot be
   551     /// restored. These events invalidate the snapshot.
   551     /// restored. These events invalidate the snapshot.
   552     /// However the arcs and nodes that were added to the digraph after
   552     /// However, the arcs and nodes that were added to the digraph after
   553     /// making the current snapshot can be removed without invalidating it.
   553     /// making the current snapshot can be removed without invalidating it.
   554     class Snapshot {
   554     class Snapshot {
   555     protected:
   555     protected:
   556 
   556 
   557       typedef Parent::NodeNotifier NodeNotifier;
   557       typedef Parent::NodeNotifier NodeNotifier;
  1265     /// \brief Change the second node of an edge.
  1265     /// \brief Change the second node of an edge.
  1266     ///
  1266     ///
  1267     /// This function changes the second node of the given edge \c e to \c n.
  1267     /// This function changes the second node of the given edge \c e to \c n.
  1268     ///
  1268     ///
  1269     ///\note \c EdgeIt iterators referencing the changed edge remain
  1269     ///\note \c EdgeIt iterators referencing the changed edge remain
  1270     ///valid, however \c ArcIt iterators referencing the changed edge and
  1270     ///valid, but \c ArcIt iterators referencing the changed edge and
  1271     ///all other iterators whose base node is the changed node are also
  1271     ///all other iterators whose base node is the changed node are also
  1272     ///invalidated.
  1272     ///invalidated.
  1273     ///
  1273     ///
  1274     ///\warning This functionality cannot be used together with the
  1274     ///\warning This functionality cannot be used together with the
  1275     ///Snapshot feature.
  1275     ///Snapshot feature.
  1349     /// another Snapshot instance.
  1349     /// another Snapshot instance.
  1350     ///
  1350     ///
  1351     /// \warning Node and edge deletions and other modifications
  1351     /// \warning Node and edge deletions and other modifications
  1352     /// (e.g. changing the end-nodes of edges or contracting nodes)
  1352     /// (e.g. changing the end-nodes of edges or contracting nodes)
  1353     /// cannot be restored. These events invalidate the snapshot.
  1353     /// cannot be restored. These events invalidate the snapshot.
  1354     /// However the edges and nodes that were added to the graph after
  1354     /// However, the edges and nodes that were added to the graph after
  1355     /// making the current snapshot can be removed without invalidating it.
  1355     /// making the current snapshot can be removed without invalidating it.
  1356     class Snapshot {
  1356     class Snapshot {
  1357     protected:
  1357     protected:
  1358 
  1358 
  1359       typedef Parent::NodeNotifier NodeNotifier;
  1359       typedef Parent::NodeNotifier NodeNotifier;