Changeset 2624:dc4dd5fc0e25 in lemon-0.x for lemon/min_cost_arborescence.h

Timestamp:

10/08/08 11:17:01 (16 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Bug fixes is HaoOrlin? and MinCostArborescence?

MinCostArborescence?

• proper deallocation

HaoOrlin?

• the target needn't to be the last in its bucket
• proper size of container (if each node starts in different buckets initially)

File:

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

lemon/min_cost_arborescence.h

@@ -644 +644 @@
         delete _pred;
       }
-      if (!_edge_order) {
+      if (_edge_order) {
         delete _edge_order;
       }
@@ -650 +650 @@
         delete _node_order;
       }
-      if (!_cost_edges) {
+      if (_cost_edges) {
         delete _cost_edges;
       }
-      if (!_heap) {
+      if (_heap) {
         delete _heap;
       }
-      if (!_heap_cross_ref) {
+      if (_heap_cross_ref) {
         delete _heap_cross_ref;
       }