lemon/list_graph.h
changeset 843 81f7e910060b
parent 787 c2230649a493
parent 786 e20173729589
child 877 141f9c0db4a3
equal deleted inserted replaced
27:9a5ddce4b90b 28:a597e7937dba
   398     /// Change the target node of an arc
   398     /// Change the target node of an arc
   399 
   399 
   400     /// This function changes the target node of the given arc \c a to \c n.
   400     /// This function changes the target node of the given arc \c a to \c n.
   401     ///
   401     ///
   402     ///\note \c ArcIt and \c OutArcIt iterators referencing the changed
   402     ///\note \c ArcIt and \c OutArcIt iterators referencing the changed
   403     ///arc remain valid, however \c InArcIt iterators are invalidated.
   403     ///arc remain valid, but \c InArcIt iterators are invalidated.
   404     ///
   404     ///
   405     ///\warning This functionality cannot be used together with the Snapshot
   405     ///\warning This functionality cannot be used together with the Snapshot
   406     ///feature.
   406     ///feature.
   407     void changeTarget(Arc a, Node n) {
   407     void changeTarget(Arc a, Node n) {
   408       Parent::changeTarget(a,n);
   408       Parent::changeTarget(a,n);
   410     /// Change the source node of an arc
   410     /// Change the source node of an arc
   411 
   411 
   412     /// This function changes the source node of the given arc \c a to \c n.
   412     /// This function changes the source node of the given arc \c a to \c n.
   413     ///
   413     ///
   414     ///\note \c InArcIt iterators referencing the changed arc remain
   414     ///\note \c InArcIt iterators referencing the changed arc remain
   415     ///valid, however \c ArcIt and \c OutArcIt iterators are invalidated.
   415     ///valid, but \c ArcIt and \c OutArcIt iterators are invalidated.
   416     ///
   416     ///
   417     ///\warning This functionality cannot be used together with the Snapshot
   417     ///\warning This functionality cannot be used together with the Snapshot
   418     ///feature.
   418     ///feature.
   419     void changeSource(Arc a, Node n) {
   419     void changeSource(Arc a, Node n) {
   420       Parent::changeSource(a,n);
   420       Parent::changeSource(a,n);
   557     /// another Snapshot instance.
   557     /// another Snapshot instance.
   558     ///
   558     ///
   559     /// \warning Node and arc deletions and other modifications (e.g.
   559     /// \warning Node and arc deletions and other modifications (e.g.
   560     /// reversing, contracting, splitting arcs or nodes) cannot be
   560     /// reversing, contracting, splitting arcs or nodes) cannot be
   561     /// restored. These events invalidate the snapshot.
   561     /// restored. These events invalidate the snapshot.
   562     /// However the arcs and nodes that were added to the digraph after
   562     /// However, the arcs and nodes that were added to the digraph after
   563     /// making the current snapshot can be removed without invalidating it.
   563     /// making the current snapshot can be removed without invalidating it.
   564     class Snapshot {
   564     class Snapshot {
   565     protected:
   565     protected:
   566 
   566 
   567       typedef Parent::NodeNotifier NodeNotifier;
   567       typedef Parent::NodeNotifier NodeNotifier;
  1284     /// \brief Change the second node of an edge.
  1284     /// \brief Change the second node of an edge.
  1285     ///
  1285     ///
  1286     /// This function changes the second node of the given edge \c e to \c n.
  1286     /// This function changes the second node of the given edge \c e to \c n.
  1287     ///
  1287     ///
  1288     ///\note \c EdgeIt iterators referencing the changed edge remain
  1288     ///\note \c EdgeIt iterators referencing the changed edge remain
  1289     ///valid, however \c ArcIt iterators referencing the changed edge and
  1289     ///valid, but \c ArcIt iterators referencing the changed edge and
  1290     ///all other iterators whose base node is the changed node are also
  1290     ///all other iterators whose base node is the changed node are also
  1291     ///invalidated.
  1291     ///invalidated.
  1292     ///
  1292     ///
  1293     ///\warning This functionality cannot be used together with the
  1293     ///\warning This functionality cannot be used together with the
  1294     ///Snapshot feature.
  1294     ///Snapshot feature.
  1369     /// another Snapshot instance.
  1369     /// another Snapshot instance.
  1370     ///
  1370     ///
  1371     /// \warning Node and edge deletions and other modifications
  1371     /// \warning Node and edge deletions and other modifications
  1372     /// (e.g. changing the end-nodes of edges or contracting nodes)
  1372     /// (e.g. changing the end-nodes of edges or contracting nodes)
  1373     /// cannot be restored. These events invalidate the snapshot.
  1373     /// cannot be restored. These events invalidate the snapshot.
  1374     /// However the edges and nodes that were added to the graph after
  1374     /// However, the edges and nodes that were added to the graph after
  1375     /// making the current snapshot can be removed without invalidating it.
  1375     /// making the current snapshot can be removed without invalidating it.
  1376     class Snapshot {
  1376     class Snapshot {
  1377     protected:
  1377     protected:
  1378 
  1378 
  1379       typedef Parent::NodeNotifier NodeNotifier;
  1379       typedef Parent::NodeNotifier NodeNotifier;