COIN-OR::LEMON - Graph Library

Changeset 389:660db48f324f in lemon-1.2


Ignore:
Timestamp:
11/21/08 15:11:29 (11 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Phase:
public
Message:

Port preflow push max flow alg. from svn -r3516 (#176)
Namely,

  • port the files
  • apply the migrate script
  • apply the unify script
  • break the long lines in lemon/preflow.h
  • convert the .dim test file to .lgf
  • fix compilation problems
Files:
3 added
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/Makefile.am

    r384 r389  
    4343        lemon/nauty_reader.h \
    4444        lemon/path.h \
     45        lemon/preflow.h \
    4546        lemon/random.h \
    4647        lemon/smart_graph.h \
  • test/Makefile.am

    r345 r389  
    11EXTRA_DIST += \
    22        test/CMakeLists.txt \
    3         test/min_cost_flow_test.lgf
     3        test/min_cost_flow_test.lgf \
     4        test/preflow_graph.lgf
    45
    56noinst_HEADERS += \
     
    2425        test/random_test \
    2526        test/path_test \
     27        test/preflow_test \
    2628        test/suurballe_test \
    2729        test/test_tools_fail \
     
    4850test_max_matching_test_SOURCES = test/max_matching_test.cc
    4951test_path_test_SOURCES = test/path_test.cc
     52test_preflow_test_SOURCES = test/preflow_test.cc
    5053test_suurballe_test_SOURCES = test/suurballe_test.cc
    5154test_random_test_SOURCES = test/random_test.cc
Note: See TracChangeset for help on using the changeset viewer.