# # ChangeLog for lemon/preflow.h in lemon # # Generated by Trac 1.2.3 # 03/28/24 09:50:25 Tue, 20 Dec 2011 18:25:40 GMT Alpar Juttner [1111:c8fce9beb46a] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge head merging Tue, 20 Dec 2011 18:10:50 GMT Alpar Juttner [1110:02c93d1f00d7] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) Merge head merging to branch 1.2 Tue, 20 Dec 2011 17:15:14 GMT Alpar Juttner [1107:2b6bffe0e7e8] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * configure.ac (modified) * configure.ac (modified) * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/Doxyfile.in (modified) * doc/mainpage.dox.in (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/windows.cc (modified) * lemon/bits/windows.cc (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/lp_base.h (modified) * lemon/lp_base.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/heap_test.cc (modified) * test/heap_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge Mon, 08 Aug 2011 11:13:03 GMT Alpar Juttner [1084:d303bfa8b1ed] * doc/lgf.dox (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/windows.cc (modified) * lemon/cost_scaling.h (modified) * lemon/maps.h (modified) * lemon/preflow.h (modified) * test/dfs_test.cc (modified) * test/graph_copy_test.cc (modified) * test/heap_test.cc (modified) * test/lgf_test.cc (modified) * test/maps_test.cc (modified) * test/preflow_test.cc (modified) Unify sources 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 Mon, 28 Feb 2011 08:58:07 GMT Alpar Juttner [1029:79fab87ee483] * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) Merge bugfix #414 to branch 1.2 Fri, 25 Feb 2011 20:37:47 GMT Alpar Juttner [1027:30d5f950aa5f] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Fix wrong initialization in Preflow (#414) Fri, 25 Jun 2010 03:54:56 GMT Alpar Juttner [985:f63fd24c0aea] * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge bugfix #372 to branch 1.2 Thu, 24 Jun 2010 07:27:53 GMT Balazs Dezso [982:bb70ad62c95f] * lemon/preflow.h (modified) Fix critical bug in preflow (#372) The wrong transition between the ... 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) Fri, 12 Feb 2010 10:00:20 GMT Peter Kovacs [891:75e6020b19b1] * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/capacity_scaling.h (modified) * lemon/circulation.h (modified) * lemon/cost_scaling.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/hartmann_orlin.h (modified) * lemon/howard.h (modified) * lemon/karp.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) Add doc for the traits class parameters (#315) Tue, 09 Feb 2010 22:29:51 GMT Peter Kovacs [889:a7e93de12cbd] * lemon/preflow.h (modified) Add a warning about huge capacities in Preflow (#319) Wed, 18 Nov 2009 13:38:02 GMT Alpar Juttner [835:c92296660262] * doc/min_cost_flow.dox (modified) * doc/min_cost_flow.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) * lemon/hypercube_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/list_graph.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge Fri, 13 Nov 2009 17:10:06 GMT Peter Kovacs [833:e20173729589] * doc/min_cost_flow.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/counter.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/gomory_hu.h (modified) * lemon/graph_to_eps.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lgf_reader.h (modified) * lemon/list_graph.h (modified) * lemon/lp_base.h (modified) * lemon/maps.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/time_measure.h (modified) * lemon/unionfind.h (modified) Small doc fixes in several files (#331) Sat, 10 Oct 2009 06:18:46 GMT Peter Kovacs [802:134852d7fb0a] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/min_cost_flow.dox (modified) * doc/references.bib (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) Insert citations into the doc (#184) - Add general citations to ... Fri, 25 Sep 2009 07:06:32 GMT Alpar Juttner [762:ece80147fb08] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge Fri, 24 Jul 2009 08:27:40 GMT Peter Kovacs [760:4ac30454f1c1] * doc/groups.dox (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/gomory_hu.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) Small doc improvements Tue, 18 Aug 2009 08:35:35 GMT Peter Kovacs [736:86c49553fea5] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) * test/preflow_test.cc (modified) Test file + doc improvements (#307) Tue, 18 Aug 2009 08:24:31 GMT Peter Kovacs [735:1f08e846df29] * lemon/circulation.h (modified) * lemon/preflow.h (modified) Bug fix in Preflow and Circulation (#307) Wed, 29 Apr 2009 12:25:51 GMT Peter Kovacs [688:756a5ec551c8] * lemon/circulation.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) Rename Flow to Value in the flow algorithms (#266) We agreed that ... Tue, 21 Apr 2009 14:18:54 GMT Alpar Juttner [658:85cb3aa71cce] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge and fix Fri, 17 Apr 2009 16:14:35 GMT Peter Kovacs [657:dacc2cee2b4c] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) Slightly modify the interface of Circulation and Preflow (#266) in ... Tue, 14 Apr 2009 08:35:38 GMT Peter Kovacs [628:aa1804409f29] * lemon/circulation.h (modified) * lemon/core.h (modified) * lemon/elevator.h (modified) * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) * test/kruskal_test.cc (modified) Exploit that the standard maps are reference maps (#190) 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 11:10:26 GMT Peter Kovacs [525:9605e051942f] * lemon/bfs.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/vector_map.h (modified) * lemon/circulation.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/preflow.h (modified) Various doc improvements 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 ... Thu, 04 Dec 2008 23:22:47 GMT Peter Kovacs [437:6a2a33ad261b] * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/dfs.h (modified) * lemon/preflow.h (modified) Add missing 'const' for query functions of algorithms Sat, 29 Nov 2008 23:50:31 GMT Peter Kovacs [408:37054b67d807] * lemon/preflow.h (modified) Many doc improvements for Preflow (#176) - More precise doc for ... Sat, 29 Nov 2008 23:48:07 GMT Peter Kovacs [407:db3251947eba] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Rename flowInit() to init() in Preflow (#176) Fri, 21 Nov 2008 14:26:58 GMT Alpar Juttner [406:624e673efa76] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Def -> Set renaming in Preflow Fri, 21 Nov 2008 14:26:58 GMT Alpar Juttner [405:53c5277ba294] * lemon/preflow.h (modified) Get rid of exceptions in Preflow Fri, 21 Nov 2008 14:11:29 GMT Alpar Juttner [404:660db48f324f] * lemon/Makefile.am (modified) * lemon/preflow.h (added) * test/Makefile.am (modified) * test/preflow_graph.lgf (added) * test/preflow_test.cc (added) Port preflow push max flow alg. from svn -r3516 (#176) Namely, - ...