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
3 test/min_cost_flow_test.lgf \
18 test/graph_copy_test \
20 test/graph_utils_test \
24 test/max_matching_test \
29 test/test_tools_fail \
30 test/test_tools_pass \
31 test/time_measure_test \
34 TESTS += $(check_PROGRAMS)
35 XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
37 test_bfs_test_SOURCES = test/bfs_test.cc
38 test_counter_test_SOURCES = test/counter_test.cc
39 test_dfs_test_SOURCES = test/dfs_test.cc
40 test_digraph_test_SOURCES = test/digraph_test.cc
41 test_dijkstra_test_SOURCES = test/dijkstra_test.cc
42 test_dim_test_SOURCES = test/dim_test.cc
43 test_error_test_SOURCES = test/error_test.cc
44 test_graph_copy_test_SOURCES = test/graph_copy_test.cc
45 test_graph_test_SOURCES = test/graph_test.cc
46 test_graph_utils_test_SOURCES = test/graph_utils_test.cc
47 test_heap_test_SOURCES = test/heap_test.cc
48 test_kruskal_test_SOURCES = test/kruskal_test.cc
49 test_maps_test_SOURCES = test/maps_test.cc
50 test_max_matching_test_SOURCES = test/max_matching_test.cc
51 test_path_test_SOURCES = test/path_test.cc
52 test_preflow_test_SOURCES = test/preflow_test.cc
53 test_suurballe_test_SOURCES = test/suurballe_test.cc
54 test_random_test_SOURCES = test/random_test.cc
55 test_test_tools_fail_SOURCES = test/test_tools_fail.cc
56 test_test_tools_pass_SOURCES = test/test_tools_pass.cc
57 test_time_measure_test_SOURCES = test/time_measure_test.cc
58 test_unionfind_test_SOURCES = test/unionfind_test.cc