Changeset 1457:be025fc1b13d in lemon-0.x

Timestamp:

06/09/05 11:47:51 (19 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Serious bugfix in ListGraph::SnapShot? and SmartGraph::SnapShot?

Location:

lemon

Files:

• list_graph.h (modified) (2 diffs)
• smart_graph.h (modified) (2 diffs)

lemon/list_graph.h

@@ -458 +458 @@
       }
 
+      ///\bug What is this used for?
+      ///
+      virtual void build() {}
+      ///\bug What is this used for?
+      ///
+      virtual void clear() {}
+
       void regist(ListGraph &_g) {
         g=&_g;
@@ -518 +525 @@
     ///\todo This function might be called undo().
       void restore() {
+        ListGraph &old_g=*g;
         deregist();
         while(!added_edges.empty()) {
-          g->erase(added_edges.front());
+          old_g.erase(added_edges.front());
           added_edges.pop_front();
         }
         while(!added_nodes.empty()) {
-          g->erase(added_nodes.front());
+          old_g.erase(added_nodes.front());
           added_nodes.pop_front();
         }

lemon/smart_graph.h

@@ -281 +281 @@
     void restoreSnapShot(const SnapShot &s)
     {
-      while(s.edge_num>edges.size()) {
+      while(s.edge_num<edges.size()) {
         Parent::getNotifier(Edge()).erase(Edge(edges.size()-1));
         nodes[edges.back().target].first_in=edges.back().next_in;
@@ -288 +288 @@
       }
       //nodes.resize(s.nodes_num);
-      while(s.node_num>nodes.size()) {
+      while(s.node_num<nodes.size()) {
         Parent::getNotifier(Node()).erase(Node(nodes.size()-1));
         nodes.pop_back();