Port network flow algorithms
— at Version 12
The affected files are
- lemon/elevator.h
- lemon/edmonds_karp.h
- lemon/circulation.h
- lemon/cost_scaling.h
- lemon/min_cost_flow.h
- lemon/min_cost_max_flow.h
- lemon/preflow.h
- lemon/capacity_scaling.h
- lemon/min_mean_cycle.h
- lemon/cycle_canceling.h
- lemon/network_simplex.h
- lemon/suurballe.h
- lemon/goldberg_tarjan.h
- test/min_cost_flow_test.lgf
- test/preflow_test.cc
- test/min_cost_flow_test.cc
- test/min_cost_flow_test.net
- test/preflow_graph.dim
- test/suurballe_test.cc
And also:
- lemon/dynamic_tree.h
- lemon/dinitz_sleator_tarjan.h
Change History (12)
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Description: |
modified (diff)
|
| Milestone: |
LEMON 1.0 release →
Post 1.0
|
| Owner: |
changed from Alpar Juttner to Peter Kovacs
|
| Description: |
modified (diff)
|
| Status: |
new →
assigned
|
Elevator should be conform to the C++ standard. The uninitialized iterator cannot be copied Use -D_GLIBCXX_DEBUG to check conformity