Changeset 1702:44d495c659b5 in lemon-0.x for lemon/list_graph.h

Timestamp:

10/03/05 16:22:10 (19 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Bugfix in list_graph

File:

• lemon/list_graph.h (modified) (2 diffs)

lemon/list_graph.h

@@ -283 +283 @@
         edges[edges[e.id].prev_in].next_in = edges[e.id].next_in;
       else nodes[edges[e.id].target].first_in = edges[e.id].next_in;
+      if (nodes[n.id].first_in != -1) {
+        edges[nodes[n.id].first_in].prev_in = e.id;
+      }
       edges[e.id].target = n.id;
       edges[e.id].prev_in = -1;
@@ -295 +298 @@
         edges[edges[e.id].prev_out].next_out = edges[e.id].next_out;
       else nodes[edges[e.id].source].first_out = edges[e.id].next_out;
+      if (nodes[n.id].first_out != -1) {
+        edges[nodes[n.id].first_out].prev_out = e.id;
+      }
       edges[e.id].source = n.id;
       edges[e.id].prev_out = -1;