#
# ChangeLog for lemon/suurballe.h in lemon
#
# Generated by Trac 1.2.3
# 12/07/19 02:09:00
Fri, 09 Aug 2013 09:28:17 GMT Alpar Juttner [1270:dceba191c00d]
* doc/coding_style.dox (modified)
* doc/dirs.dox (modified)
* doc/groups.dox (modified)
* doc/lgf.dox (modified)
* doc/min_cost_flow.dox (modified)
* lemon/adaptors.h (modified)
* lemon/assert.h (modified)
* lemon/base.cc (modified)
* lemon/bellman_ford.h (modified)
* lemon/bfs.h (modified)
* lemon/bin_heap.h (modified)
* lemon/bits/alteration_notifier.h (modified)
* lemon/bits/array_map.h (modified)
* lemon/bits/bezier.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/edge_set_extender.h (modified)
* lemon/bits/graph_adaptor_extender.h (modified)
* lemon/bits/graph_extender.h (modified)
* lemon/bits/lock.h (modified)
* lemon/bits/map_extender.h (modified)
* lemon/bits/path_dump.h (modified)
* lemon/bits/solver_bits.h (modified)
* lemon/bits/traits.h (modified)
* lemon/bits/windows.cc (modified)
* lemon/bits/windows.h (modified)
* lemon/capacity_scaling.h (modified)
* lemon/cbc.cc (modified)
* lemon/cbc.h (modified)
* lemon/christofides_tsp.h (modified)
* lemon/circulation.h (modified)
* lemon/clp.cc (modified)
* lemon/clp.h (modified)
* lemon/concept_check.h (modified)
* lemon/concepts/bpgraph.h (modified)
* lemon/concepts/digraph.h (modified)
* lemon/concepts/graph.h (modified)
* lemon/concepts/graph_components.h (modified)
* lemon/concepts/heap.h (modified)
* lemon/concepts/maps.h (modified)
* lemon/concepts/path.h (modified)
* lemon/connectivity.h (modified)
* lemon/core.h (modified)
* lemon/cost_scaling.h (modified)
* lemon/cplex.cc (modified)
* lemon/cplex.h (modified)
* lemon/cycle_canceling.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/dimacs.h (modified)
* lemon/edge_set.h (modified)
* lemon/edmonds_karp.h (modified)
* lemon/euler.h (modified)
* lemon/fractional_matching.h (modified)
* lemon/full_graph.h (modified)
* lemon/glpk.cc (modified)
* lemon/glpk.h (modified)
* lemon/gomory_hu.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/greedy_tsp.h (modified)
* lemon/grosso_locatelli_pullan_mc.h (modified)
* lemon/hao_orlin.h (modified)
* lemon/hartmann_orlin_mmc.h (modified)
* lemon/howard_mmc.h (modified)
* lemon/insertion_tsp.h (modified)
* lemon/karp_mmc.h (modified)
* lemon/kruskal.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/list_graph.h (modified)
* lemon/lp.h (modified)
* lemon/lp_base.cc (modified)
* lemon/lp_base.h (modified)
* lemon/lp_skeleton.cc (modified)
* lemon/lp_skeleton.h (modified)
* lemon/maps.h (modified)
* lemon/matching.h (modified)
* lemon/math.h (modified)
* lemon/max_cardinality_search.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/nagamochi_ibaraki.h (modified)
* lemon/nearest_neighbor_tsp.h (modified)
* lemon/network_simplex.h (modified)
* lemon/opt2_tsp.h (modified)
* lemon/path.h (modified)
* lemon/planarity.h (modified)
* lemon/preflow.h (modified)
* lemon/radix_sort.h (modified)
* lemon/smart_graph.h (modified)
* lemon/soplex.cc (modified)
* lemon/soplex.h (modified)
* lemon/suurballe.h (modified)
* lemon/time_measure.h (modified)
* lemon/unionfind.h (modified)
* test/adaptors_test.cc (modified)
* test/arc_look_up_test.cc (modified)
* test/bellman_ford_test.cc (modified)
* test/bfs_test.cc (modified)
* test/bpgraph_test.cc (modified)
* test/circulation_test.cc (modified)
* test/connectivity_test.cc (modified)
* test/dfs_test.cc (modified)
* test/digraph_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/edge_set_test.cc (modified)
* test/euler_test.cc (modified)
* test/fractional_matching_test.cc (modified)
* test/gomory_hu_test.cc (modified)
* test/graph_copy_test.cc (modified)
* test/graph_test.cc (modified)
* test/graph_test.h (modified)
* test/hao_orlin_test.cc (modified)
* test/heap_test.cc (modified)
* test/lgf_reader_writer_test.cc (modified)
* test/lgf_test.cc (modified)
* test/lp_test.cc (modified)
* test/maps_test.cc (modified)
* test/matching_test.cc (modified)
* test/max_cardinality_search_test.cc (modified)
* test/max_clique_test.cc (modified)
* test/max_flow_test.cc (modified)
* test/min_cost_arborescence_test.cc (modified)
* test/min_cost_flow_test.cc (modified)
* test/min_mean_cycle_test.cc (modified)
* test/nagamochi_ibaraki_test.cc (modified)
* test/path_test.cc (modified)
* test/radix_sort_test.cc (modified)
* test/suurballe_test.cc (modified)
* test/time_measure_test.cc (modified)
* test/tsp_test.cc (modified)
* tools/dimacs-solver.cc (modified)
Apply unify-sources.sh to the source tree
Tue, 06 Aug 2013 03:38:49 GMT Peter Kovacs [1254:c5cd8960df74]
* doc/groups.dox (modified)
* lemon/bellman_ford.h (modified)
* lemon/capacity_scaling.h (modified)
* lemon/cost_scaling.h (modified)
* lemon/cycle_canceling.h (modified)
* lemon/gomory_hu.h (modified)
* lemon/hartmann_orlin_mmc.h (modified)
* lemon/karp_mmc.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/network_simplex.h (modified)
* lemon/preflow.h (modified)
* lemon/suurballe.h (modified)
Use m instead of e for denoting the number of arcs/edges (#463)
Mon, 05 Aug 2013 12:03:29 GMT Alpar Juttner [1250:97d978243703]
* doc/Doxyfile.in (modified)
* doc/lgf.dox (modified)
* lemon/bellman_ford.h (modified)
* lemon/bfs.h (modified)
* lemon/capacity_scaling.h (modified)
* lemon/christofides_tsp.h (modified)
* lemon/circulation.h (modified)
* lemon/cost_scaling.h (modified)
* lemon/cplex.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/edmonds_karp.h (modified)
* lemon/fractional_matching.h (modified)
* lemon/glpk.h (modified)
* lemon/greedy_tsp.h (modified)
* lemon/hartmann_orlin_mmc.h (modified)
* lemon/howard_mmc.h (modified)
* lemon/insertion_tsp.h (modified)
* lemon/karp_mmc.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/lp_base.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/nearest_neighbor_tsp.h (modified)
* lemon/opt2_tsp.h (modified)
* lemon/preflow.h (modified)
* lemon/suurballe.h (modified)
Fix unresolved doc references (#459)
Mon, 08 Aug 2011 10:36:16 GMT Alpar Juttner [1081:f1398882a928]
* doc/groups.dox (modified)
* doc/lgf.dox (modified)
* doc/min_cost_flow.dox (modified)
* lemon/adaptors.h (modified)
* lemon/bin_heap.h (modified)
* lemon/bits/array_map.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/edge_set_extender.h (modified)
* lemon/bits/graph_adaptor_extender.h (modified)
* lemon/bits/map_extender.h (modified)
* lemon/bits/path_dump.h (modified)
* lemon/bits/solver_bits.h (modified)
* lemon/bits/windows.cc (modified)
* lemon/cbc.h (modified)
* lemon/circulation.h (modified)
* lemon/clp.cc (modified)
* lemon/clp.h (modified)
* lemon/concepts/digraph.h (modified)
* lemon/concepts/graph_components.h (modified)
* lemon/concepts/maps.h (modified)
* lemon/connectivity.h (modified)
* lemon/core.h (modified)
* lemon/cplex.cc (modified)
* lemon/dfs.h (modified)
* lemon/dimacs.h (modified)
* lemon/edge_set.h (modified)
* lemon/euler.h (modified)
* lemon/glpk.h (modified)
* lemon/gomory_hu.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/hao_orlin.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/lp.h (modified)
* lemon/lp_base.cc (modified)
* lemon/lp_base.h (modified)
* lemon/lp_skeleton.cc (modified)
* lemon/lp_skeleton.h (modified)
* lemon/maps.h (modified)
* lemon/matching.h (modified)
* lemon/math.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/network_simplex.h (modified)
* lemon/path.h (modified)
* lemon/preflow.h (modified)
* lemon/soplex.cc (modified)
* lemon/soplex.h (modified)
* lemon/suurballe.h (modified)
* lemon/unionfind.h (modified)
* test/bfs_test.cc (modified)
* test/circulation_test.cc (modified)
* test/connectivity_test.cc (modified)
* test/dfs_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/edge_set_test.cc (modified)
* test/euler_test.cc (modified)
* test/gomory_hu_test.cc (modified)
* test/graph_copy_test.cc (modified)
* test/hao_orlin_test.cc (modified)
* test/heap_test.cc (modified)
* test/lgf_test.cc (modified)
* test/maps_test.cc (modified)
* test/matching_test.cc (modified)
* test/min_cost_arborescence_test.cc (modified)
* test/min_cost_flow_test.cc (modified)
* test/preflow_test.cc (modified)
* test/suurballe_test.cc (modified)
* tools/dimacs-solver.cc (modified)
Unify sources
Sat, 06 Mar 2010 14:35:12 GMT Alpar Juttner [956:141f9c0db4a3]
* demo/arg_parser_demo.cc (modified)
* doc/groups.dox (modified)
* doc/mainpage.dox (modified)
* doc/min_cost_flow.dox (modified)
* lemon/adaptors.h (modified)
* lemon/arg_parser.cc (modified)
* lemon/arg_parser.h (modified)
* lemon/bellman_ford.h (modified)
* lemon/bfs.h (modified)
* lemon/binomial_heap.h (modified)
* lemon/bits/array_map.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/edge_set_extender.h (modified)
* lemon/bits/solver_bits.h (modified)
* lemon/bits/windows.cc (modified)
* lemon/bucket_heap.h (modified)
* lemon/capacity_scaling.h (modified)
* lemon/cbc.h (modified)
* lemon/circulation.h (modified)
* lemon/clp.cc (modified)
* lemon/clp.h (modified)
* lemon/concepts/digraph.h (modified)
* lemon/concepts/graph.h (modified)
* lemon/concepts/graph_components.h (modified)
* lemon/concepts/heap.h (modified)
* lemon/connectivity.h (modified)
* lemon/core.h (modified)
* lemon/cost_scaling.h (modified)
* lemon/cplex.cc (modified)
* lemon/cycle_canceling.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/dimacs.h (modified)
* lemon/edge_set.h (modified)
* lemon/euler.h (modified)
* lemon/fractional_matching.h (modified)
* lemon/full_graph.h (modified)
* lemon/glpk.cc (modified)
* lemon/glpk.h (modified)
* lemon/gomory_hu.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/hao_orlin.h (modified)
* lemon/hartmann_orlin_mmc.h (modified)
* lemon/howard_mmc.h (modified)
* lemon/karp_mmc.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/list_graph.h (modified)
* lemon/lp.h (modified)
* lemon/lp_base.cc (modified)
* lemon/lp_base.h (modified)
* lemon/lp_skeleton.cc (modified)
* lemon/lp_skeleton.h (modified)
* lemon/maps.h (modified)
* lemon/matching.h (modified)
* lemon/math.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/network_simplex.h (modified)
* lemon/path.h (modified)
* lemon/planarity.h (modified)
* lemon/preflow.h (modified)
* lemon/smart_graph.h (modified)
* lemon/soplex.cc (modified)
* lemon/soplex.h (modified)
* lemon/static_graph.h (modified)
* lemon/suurballe.h (modified)
* lemon/unionfind.h (modified)
* test/bellman_ford_test.cc (modified)
* test/bfs_test.cc (modified)
* test/circulation_test.cc (modified)
* test/connectivity_test.cc (modified)
* test/dfs_test.cc (modified)
* test/digraph_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/edge_set_test.cc (modified)
* test/euler_test.cc (modified)
* test/fractional_matching_test.cc (modified)
* test/gomory_hu_test.cc (modified)
* test/graph_test.cc (modified)
* test/hao_orlin_test.cc (modified)
* test/maps_test.cc (modified)
* test/matching_test.cc (modified)
* test/min_cost_arborescence_test.cc (modified)
* test/min_cost_flow_test.cc (modified)
* test/min_mean_cycle_test.cc (modified)
* test/preflow_test.cc (modified)
* test/suurballe_test.cc (modified)
* test/test_tools.h (modified)
* tools/dimacs-solver.cc (modified)
Unify the sources (#339)
Mon, 08 Mar 2010 07:33:41 GMT Peter Kovacs [941:a93f1a27d831]
* lemon/capacity_scaling.h (modified)
* lemon/cost_scaling.h (modified)
* lemon/hartmann_orlin.h (modified)
* lemon/howard.h (modified)
* lemon/karp.h (modified)
* lemon/suurballe.h (modified)
Fix gcc 3.3 compilation error (#354)
gcc 3.3 requires that a class ...
Fri, 16 Oct 2009 07:35:46 GMT Peter Kovacs [931:abb95d48e89e]
* lemon/suurballe.h (modified)
* test/suurballe_test.cc (modified)
Add traits class + named parameters to Suurballe (#323)
The ...
Wed, 03 Mar 2010 16:00:08 GMT Alpar Juttner [928:7bf1117178af]
* lemon/suurballe.h (modified)
* lemon/suurballe.h (modified)
Merge bugfixes #323 to branch 1.1
Fri, 16 Oct 2009 00:32:30 GMT Peter Kovacs [927:9a7e4e606f83]
* lemon/suurballe.h (modified)
* test/suurballe_test.cc (modified)
Add a fullInit() function to Suurballe (#181, #323)
to provide ...
Thu, 15 Oct 2009 23:06:16 GMT Peter Kovacs [926:ec0b1b423b8b]
* lemon/suurballe.h (modified)
Rework and improve Suurballe (#323)
- Improve the implementation: ...
Thu, 15 Oct 2009 19:04:50 GMT Peter Kovacs [925:30c77d1c0cba]
* lemon/suurballe.h (modified)
Remove unnecessary integer requirement in Suurballe (#323)
Thu, 15 Oct 2009 19:03:17 GMT Peter Kovacs [924:c67e235c832f]
* lemon/suurballe.h (modified)
Bug fix in Suurballe (#323)
Thu, 07 May 2009 00:05:12 GMT Peter Kovacs [843:189760a7cdd0]
* doc/groups.dox (modified)
* lemon/suurballe.h (modified)
Remove references of missing tools (#257)
Sat, 25 Apr 2009 00:12:41 GMT Peter Kovacs [670:7c1324b35d89]
* lemon/suurballe.h (modified)
* test/suurballe_test.cc (modified)
* tools/lgf-gen.cc (modified)
Modify the interface of Suurballe (#266, #181)
- Move the ...
Wed, 15 Apr 2009 00:04:37 GMT Peter Kovacs [631:33c6b6e755cd]
* lemon/bin_heap.h (modified)
* lemon/concepts/graph_components.h (modified)
* lemon/concepts/heap.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/dimacs.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/kruskal.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/lp_base.h (modified)
* lemon/maps.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/random.h (modified)
* lemon/suurballe.h (modified)
* lemon/time_measure.h (modified)
* tools/dimacs-solver.cc (modified)
* tools/dimacs-to-lgf.cc (modified)
* tools/lgf-gen.cc (modified)
Small doc improvements (#263)
Sun, 29 Mar 2009 21:08:20 GMT Peter Kovacs [606:c5fd2d996909]
* doc/groups.dox (modified)
* doc/mainpage.dox (modified)
* lemon/adaptors.h (modified)
* lemon/bin_heap.h (modified)
* lemon/bits/edge_set_extender.h (modified)
* lemon/circulation.h (modified)
* lemon/concepts/graph.h (modified)
* lemon/concepts/graph_components.h (modified)
* lemon/concepts/heap.h (modified)
* lemon/concepts/path.h (modified)
* lemon/connectivity.h (modified)
* lemon/core.h (modified)
* lemon/dijkstra.h (modified)
* lemon/edge_set.h (modified)
* lemon/elevator.h (modified)
* lemon/euler.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/grid_graph.h (modified)
* lemon/hao_orlin.h (modified)
* lemon/hypercube_graph.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/list_graph.h (modified)
* lemon/maps.h (modified)
* lemon/max_matching.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/path.h (modified)
* lemon/preflow.h (modified)
* lemon/radix_sort.h (modified)
* lemon/random.h (modified)
* lemon/smart_graph.h (modified)
* lemon/suurballe.h (modified)
* lemon/unionfind.h (modified)
Various doc improvements (#248)
- Rename all the ugly template ...
Mon, 23 Feb 2009 10:58:39 GMT Balazs Dezso [566:c786cd201266]
* lemon/adaptors.h (modified)
* lemon/bits/edge_set_extender.h (modified)
* lemon/bits/path_dump.h (modified)
* lemon/bits/solver_bits.h (modified)
* lemon/concepts/heap.h (modified)
* lemon/elevator.h (modified)
* lemon/suurballe.h (modified)
Fix several missing includes (#232)
Wed, 31 Dec 2008 23:00:00 GMT Alpar Juttner [463:88ed40ad0d4f]
* LICENSE (modified)
* demo/arg_parser_demo.cc (modified)
* demo/graph_to_eps_demo.cc (modified)
* demo/lgf_demo.cc (modified)
* doc/coding_style.dox (modified)
* doc/dirs.dox (modified)
* doc/groups.dox (modified)
* doc/lgf.dox (modified)
* doc/license.dox (modified)
* doc/mainpage.dox (modified)
* doc/migration.dox (modified)
* doc/named-param.dox (modified)
* doc/namespaces.dox (modified)
* doc/template.h (modified)
* lemon/Makefile.am (modified)
* lemon/adaptors.h (modified)
* lemon/arg_parser.cc (modified)
* lemon/arg_parser.h (modified)
* lemon/assert.h (modified)
* lemon/base.cc (modified)
* lemon/bfs.h (modified)
* lemon/bin_heap.h (modified)
* lemon/bits/alteration_notifier.h (modified)
* lemon/bits/array_map.h (modified)
* lemon/bits/base_extender.h (modified)
* lemon/bits/bezier.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/enable_if.h (modified)
* lemon/bits/graph_adaptor_extender.h (modified)
* lemon/bits/graph_extender.h (modified)
* lemon/bits/map_extender.h (modified)
* lemon/bits/path_dump.h (modified)
* lemon/bits/traits.h (modified)
* lemon/bits/variant.h (modified)
* lemon/bits/vector_map.h (modified)
* lemon/circulation.h (modified)
* lemon/color.cc (modified)
* lemon/color.h (modified)
* lemon/concept_check.h (modified)
* lemon/concepts/digraph.h (modified)
* lemon/concepts/graph.h (modified)
* lemon/concepts/graph_components.h (modified)
* lemon/concepts/heap.h (modified)
* lemon/concepts/maps.h (modified)
* lemon/concepts/path.h (modified)
* lemon/connectivity.h (modified)
* lemon/core.h (modified)
* lemon/counter.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/dim2.h (modified)
* lemon/dimacs.h (modified)
* lemon/elevator.h (modified)
* lemon/error.h (modified)
* lemon/full_graph.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/grid_graph.h (modified)
* lemon/hao_orlin.h (modified)
* lemon/hypercube_graph.h (modified)
* lemon/kruskal.h (modified)
* lemon/lgf_reader.h (modified)
* lemon/lgf_writer.h (modified)
* lemon/list_graph.h (modified)
* lemon/maps.h (modified)
* lemon/math.h (modified)
* lemon/max_matching.h (modified)
* lemon/nauty_reader.h (modified)
* lemon/path.h (modified)
* lemon/preflow.h (modified)
* lemon/random.cc (modified)
* lemon/random.h (modified)
* lemon/smart_graph.h (modified)
* lemon/suurballe.h (modified)
* lemon/time_measure.h (modified)
* lemon/tolerance.h (modified)
* lemon/unionfind.h (modified)
* test/Makefile.am (modified)
* test/bfs_test.cc (modified)
* test/circulation_test.cc (modified)
* test/counter_test.cc (modified)
* test/dfs_test.cc (modified)
* test/digraph_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/dim_test.cc (modified)
* test/error_test.cc (modified)
* test/graph_adaptor_test.cc (modified)
* test/graph_copy_test.cc (modified)
* test/graph_test.cc (modified)
* test/graph_test.h (modified)
* test/graph_utils_test.cc (modified)
* test/hao_orlin_test.cc (modified)
* test/heap_test.cc (modified)
* test/kruskal_test.cc (modified)
* test/maps_test.cc (modified)
* test/max_matching_test.cc (modified)
* test/path_test.cc (modified)
* test/preflow_test.cc (modified)
* test/random_test.cc (modified)
* test/suurballe_test.cc (modified)
* test/test_tools.h (modified)
* test/test_tools_fail.cc (modified)
* test/test_tools_pass.cc (modified)
* test/time_measure_test.cc (modified)
* test/unionfind_test.cc (modified)
* tools/dimacs-to-lgf.cc (modified)
Happy New Year again
- update the copyright headers + run the ...
Mon, 08 Dec 2008 10:06:39 GMT Balazs Dezso [444:cace3206223b]
* lemon/connectivity.h (modified)
* lemon/max_matching.h (modified)
* lemon/suurballe.h (modified)
Fix typos (ticket #192)
Tue, 28 Oct 2008 22:10:27 GMT Peter Kovacs [358:7f26c4b32651]
* lemon/suurballe.h (modified)
* test/suurballe_test.cc (modified)
Minor doc improvements related to Suurballe (#47)
Tue, 28 Oct 2008 18:39:53 GMT Alpar Juttner [357:2f64c4a692a8]
* lemon/Makefile.am (modified)
* lemon/suurballe.h (added)
* test/Makefile.am (modified)
* test/min_cost_flow_test.lgf (added)
* test/suurballe_test.cc (added)
Port Suurballe algorithm from svn -r3512