COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Opened 16 years ago

Last modified 16 years ago

#47 closed task

Port network flow algorithms — at Version 8

Reported by: Alpar Juttner Owned by: Alpar Juttner
Priority: critical Milestone: LEMON 1.1 release
Component: core Version:
Keywords: Cc:
Revision id:

Description (last modified by Alpar Juttner)

The affected files are

  • lemon/elevator.h
  • lemon/edmonds_karp.h
  • lemon/circulation.h
  • lemon/cost_scaling.h
  • lemon/ssp_min_cost_flow.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
  • 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 (8)

comment:1 Changed 16 years ago by Alpar Juttner

Description: modified (diff)

comment:2 Changed 16 years ago by Alpar Juttner

Description: modified (diff)

comment:3 Changed 16 years ago by Alpar Juttner

Description: modified (diff)

comment:4 Changed 16 years ago by Alpar Juttner

Description: modified (diff)

comment:5 Changed 16 years ago by Alpar Juttner

Description: modified (diff)

comment:6 Changed 16 years ago by Balazs Dezso

Elevator should be conform to the C++ standard. The uninitialized iterator cannot be copied Use -D_GLIBCXX_DEBUG to check conformity

comment:7 Changed 16 years ago by Alpar Juttner

Description: modified (diff)

comment:8 Changed 16 years ago by Alpar Juttner

Description: modified (diff)
Note: See TracTickets for help on using tickets.