lemon/capacity_scaling.h
changeset 2623 90defb96ee61
parent 2620 8f41a3129746
child 2629 84354c78b068
     1.1 --- a/lemon/capacity_scaling.h	Sun Oct 05 20:08:13 2008 +0000
     1.2 +++ b/lemon/capacity_scaling.h	Mon Oct 06 15:08:17 2008 +0000
     1.3 @@ -255,9 +255,9 @@
     1.4                       const CostMap &cost,
     1.5                       const SupplyMap &supply ) :
     1.6        _graph(graph), _lower(&lower), _capacity(graph), _cost(cost),
     1.7 -      _supply(graph), _flow(0), _local_flow(false),
     1.8 -      _potential(0), _local_potential(false),
     1.9 -      _res_cap(graph), _excess(graph), _pred(graph)
    1.10 +      _supply(graph), _flow(NULL), _local_flow(false),
    1.11 +      _potential(NULL), _local_potential(false),
    1.12 +      _res_cap(graph), _excess(graph), _pred(graph), _dijkstra(NULL)
    1.13      {
    1.14        // Removing non-zero lower bounds
    1.15        _capacity = subMap(capacity, lower);
    1.16 @@ -288,9 +288,9 @@
    1.17                       const CostMap &cost,
    1.18                       const SupplyMap &supply ) :
    1.19        _graph(graph), _lower(NULL), _capacity(capacity), _cost(cost),
    1.20 -      _supply(supply), _flow(0), _local_flow(false),
    1.21 -      _potential(0), _local_potential(false),
    1.22 -      _res_cap(capacity), _excess(graph), _pred(graph)
    1.23 +      _supply(supply), _flow(NULL), _local_flow(false),
    1.24 +      _potential(NULL), _local_potential(false),
    1.25 +      _res_cap(capacity), _excess(graph), _pred(graph), _dijkstra(NULL)
    1.26      {
    1.27        // Checking the sum of supply values
    1.28        Supply sum = 0;
    1.29 @@ -317,9 +317,9 @@
    1.30                       Node s, Node t,
    1.31                       Supply flow_value ) :
    1.32        _graph(graph), _lower(&lower), _capacity(graph), _cost(cost),
    1.33 -      _supply(graph), _flow(0), _local_flow(false),
    1.34 -      _potential(0), _local_potential(false),
    1.35 -      _res_cap(graph), _excess(graph), _pred(graph)
    1.36 +      _supply(graph), _flow(NULL), _local_flow(false),
    1.37 +      _potential(NULL), _local_potential(false),
    1.38 +      _res_cap(graph), _excess(graph), _pred(graph), _dijkstra(NULL)
    1.39      {
    1.40        // Removing non-zero lower bounds
    1.41        _capacity = subMap(capacity, lower);
    1.42 @@ -354,9 +354,9 @@
    1.43                       Node s, Node t,
    1.44                       Supply flow_value ) :
    1.45        _graph(graph), _lower(NULL), _capacity(capacity), _cost(cost),
    1.46 -      _supply(graph, 0), _flow(0), _local_flow(false),
    1.47 -      _potential(0), _local_potential(false),
    1.48 -      _res_cap(capacity), _excess(graph), _pred(graph)
    1.49 +      _supply(graph, 0), _flow(NULL), _local_flow(false),
    1.50 +      _potential(NULL), _local_potential(false),
    1.51 +      _res_cap(capacity), _excess(graph), _pred(graph), _dijkstra(NULL)
    1.52      {
    1.53        _supply[s] =  flow_value;
    1.54        _supply[t] = -flow_value;