Changeset 973:6a6f3ac07b20 in lemon-0.x

Timestamp:

11/09/04 18:48:52 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1361

Message:

• Add makeSnapshot()/rollBack() functionality
• Remove an unnecessary #include

File:

• src/lemon/smart_graph.h (modified) (8 diffs)

src/lemon/smart_graph.h

@@ -26 +26 @@
 #include <lemon/invalid.h>
 
-#include <lemon/erasable_graph_extender.h>
 #include <lemon/clearable_graph_extender.h>
 #include <lemon/extendable_graph_extender.h>
@@ -46 +45 @@
   /// @{
 
+  class SmartGraph;
   ///Base of SmartGraph
 
@@ -52 +52 @@
   class SmartGraphBase {
 
+    friend class SmatGraph;
+
+  protected:
     struct NodeT 
     {
@@ -144 +147 @@
     class Node {
       friend class SmartGraphBase;
+      friend class SmartGraph;
 
     protected:
       int n;
+      ///\todo It should be removed (or at least define a setToId() instead).
+      ///
       Node(int nn) {n=nn;}
     public:
@@ -159 +165 @@
     class Edge {
       friend class SmartGraphBase;
+      friend class SmartGraph;
 
     protected:
       int n;
+      ///\todo It should be removed (or at least define a setToId() instead).
+      ///
       Edge(int nn) {n=nn;}
     public:
@@ -210 +219 @@
       return prev;
     }
+
   };
 
@@ -241 +251 @@
   public:
     /// Finds an edge between two nodes.
-
+    
     /// Finds an edge from node \c u to node \c v.
     ///
@@ -260 +270 @@
       return _findEdge(u,v,prev);
     }
-};
+    
+    ///Internal data structure to store snapshots
+    
+    ///\ingroup graphs
+    ///\sa makeSnapShot()
+    ///\sa rollBack()
+    struct SnapShot 
+    {
+      unsigned int node_num;
+      unsigned int edge_num;
+    };
+    
+    ///Make a snapshot of the graph.
+
+    ///Make a snapshot of the graph.
+    ///
+    ///The newly added nodes and edges can be removed using the
+    ///rollBack() function.
+    ///
+    ///\return An stucture SnapShot describing the pesent state of the
+    ///graph.
+    ///\note After you rolled back to a state, you cannot roll "back" to
+    ///a later state, in other word you cannot add again the edges deleted
+    ///by rollBack().
+    SnapShot makeSnapShot() 
+    {
+      SnapShot s;
+      s.node_num=nodes.size();
+      s.edge_num=edges.size();
+      return s;
+    }
+    
+    ///Undo the changes until a snapshot.
+
+    ///Undo the changes until a snapshot created by makeSnapShot().
+    ///
+    ///\param s an internal stucture given back by makeSnapShot()
+    ///\note After you rolled back to a state, you cannot "roll forward" to
+    ///a later state, in other word you cannot add again the edges deleted
+    ///by rollBack().
+    ///
+    ///\todo This function might be called undo().
+    
+    void rollBack(const SnapShot &s)
+    {
+      while(s.edge_num>edges.size()) {
+        edge_observers.erase(Edge(edges.size()-1));
+        nodes[edges.back().head].first_in=edges.back().next_in;
+        nodes[edges.back().tail].first_out=edges.back().next_out;
+        edges.pop_back();
+      }
+      //nodes.resize(s.nodes_num);
+      while(s.node_num>nodes.size()) {
+        node_observers.erase(Node(nodes.size()-1));
+        nodes.pop_back();
+      }
+    }
+  };
   
   template <>