Reimplemented Suurballe class.
- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
3 test/preflow_graph.dim \
10 test/graph_utils_test.h \
14 test/all_pairs_shortest_path_test \
15 test/arborescence_test \
17 test/bipartite_matching_test \
24 test/graph_adaptor_test \
25 test/graph_copy_test \
27 test/graph_utils_test \
31 test/matrix_maps_test \
32 test/max_matching_test \
33 test/max_weighted_matching_test \
34 test/min_cost_flow_test \
36 test/polynomial_test \
38 test/radix_sort_test \
43 test/test_tools_fail \
44 test/test_tools_pass \
45 test/time_measure_test \
50 check_PROGRAMS += test/lp_test test/mip_test
53 check_PROGRAMS += test/lp_test test/mip_test
56 check_PROGRAMS += test/lp_test
61 TESTS += $(check_PROGRAMS)
62 XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
64 test_all_pairs_shortest_path_test_SOURCES = test/all_pairs_shortest_path_test.cc
65 test_arborescence_test_SOURCES = test/arborescence_test.cc
66 test_bfs_test_SOURCES = test/bfs_test.cc
67 test_bipartite_matching_test_SOURCES = test/bipartite_matching_test.cc
68 test_bpugraph_test_SOURCES = test/bpugraph_test.cc
69 test_counter_test_SOURCES = test/counter_test.cc
70 test_dfs_test_SOURCES = test/dfs_test.cc
71 test_dijkstra_test_SOURCES = test/dijkstra_test.cc
72 test_dim_test_SOURCES = test/dim_test.cc
73 test_edge_set_test_SOURCES = test/edge_set_test.cc
74 test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc
75 test_graph_copy_test_SOURCES = test/graph_copy_test.cc
76 test_graph_test_SOURCES = test/graph_test.cc
77 test_graph_utils_test_SOURCES = test/graph_utils_test.cc
78 test_heap_test_SOURCES = test/heap_test.cc
79 test_kruskal_test_SOURCES = test/kruskal_test.cc
80 test_maps_test_SOURCES = test/maps_test.cc
81 test_matrix_maps_test_SOURCES = test/matrix_maps_test.cc
82 test_max_matching_test_SOURCES = test/max_matching_test.cc
83 test_max_weighted_matching_test_SOURCES = test/max_weighted_matching_test.cc
84 test_min_cost_flow_test_SOURCES = test/min_cost_flow_test.cc
85 test_path_test_SOURCES = test/path_test.cc
86 test_polynomial_test_SOURCES = test/polynomial_test.cc
87 test_preflow_test_SOURCES = test/preflow_test.cc
88 test_radix_sort_test_SOURCES = test/radix_sort_test.cc
89 test_refptr_test_SOURCES = test/refptr_test.cc
90 test_random_test_SOURCES = test/random_test.cc
91 test_simann_test_SOURCES = test/simann_test.cc
92 test_suurballe_test_SOURCES = test/suurballe_test.cc
93 test_test_tools_fail_SOURCES = test/test_tools_fail.cc
94 test_test_tools_pass_SOURCES = test/test_tools_pass.cc
95 test_time_measure_test_SOURCES = test/time_measure_test.cc
96 test_ugraph_test_SOURCES = test/ugraph_test.cc
97 test_unionfind_test_SOURCES = test/unionfind_test.cc
99 test_lp_test_SOURCES = test/lp_test.cc
100 test_lp_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)
101 test_mip_test_SOURCES = test/mip_test.cc
102 test_mip_test_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)