# # ChangeLog for lemon/dijkstra.h in lemon # # Generated by Trac 1.2.3 # 03/19/24 05:22:25 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) Fri, 25 Sep 2009 07:13:03 GMT Alpar Juttner [764:684964884a2e] * 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/maps.h (modified) * lemon/maps.h (modified) Merge Sun, 02 Aug 2009 10:40:20 GMT Peter Kovacs [763:f47b6c94577e] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/maps.h (modified) Small doc improvements (#304) 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 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 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 ... Tue, 02 Dec 2008 10:31:20 GMT Alpar Juttner [424:69f33ef03334] * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Sun, 30 Nov 2008 18:17:51 GMT Peter Kovacs [421:6b9057cdcd8b] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Doc improvements for Bfs, Dfs, Dijkstra (#185) - More precise ... Mon, 01 Dec 2008 13:33:42 GMT Peter Kovacs [412:62f9787c516c] * lemon/dijkstra.h (modified) * test/dijkstra_test.cc (modified) Remove DijkstraWidestPathOperationTraits (#187) Thu, 09 Oct 2008 08:09:44 GMT Peter Kovacs [313:64f8f7cc6168] * demo/graph_to_eps_demo.cc (modified) * doc/lgf.dox (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/default_map.h (modified) * lemon/color.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/graph_to_eps.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/path.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) Fix several doxygen warnings Wed, 08 Oct 2008 11:40:20 GMT Peter Kovacs [301:9db8964f0cf6] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/maps.h (modified) Fix several doxygen warings Tue, 30 Sep 2008 18:53:18 GMT Balazs Dezso [290:f6899946c1ac] * demo/lgf_demo.cc (modified) * lemon/arg_parser.h (modified) * lemon/assert.h (modified) * lemon/bfs.h (modified) * lemon/concepts/heap.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Simplifying exceptions - Using asserts instead of exceptions for ... Sat, 27 Sep 2008 12:33:28 GMT Alpar Juttner [287:bb40b6db0a58] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Fri, 26 Sep 2008 10:40:11 GMT Peter Kovacs [286:da414906fe21] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) Improvements related to BFS/DFS/Dijkstra (ticket #96) - Add ... Fri, 26 Sep 2008 07:52:28 GMT Alpar Juttner [281:e9b4fbe163f5] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Mon, 14 Jul 2008 14:23:11 GMT Alpar Juttner [280:e7f8647ce760] * lemon/bfs.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) Remove todo-s and convert them to trac tickets Mon, 22 Sep 2008 13:33:23 GMT Peter Kovacs [278:931190050520] * lemon/bfs.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) Improve the function-type interface of bfs, dfs, and dijkstra (ticket ... Tue, 09 Sep 2008 19:52:45 GMT Alpar Juttner [258:0310c8984732] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Mon, 01 Sep 2008 20:00:40 GMT Peter Kovacs [257:8d76a7bf9961] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/heap_test.cc (modified) Rename Def* to Set* in Bfs, Dfs, Dijkstra (ticket #134) - DefXyzMap ... Mon, 01 Sep 2008 22:44:17 GMT Peter Kovacs [251:a1ffc9099c25] * lemon/dijkstra.h (modified) Fix processedMap() named parameter for dijkstra() (ticket #140) Mon, 04 Aug 2008 20:00:36 GMT Alpar Juttner [247:f1158744a112] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Sun, 03 Aug 2008 11:34:57 GMT Peter Kovacs [244:c30731a37f91] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Many improvements in bfs.h, dfs.h and dijkstra.h - Add run() ... Tue, 15 Jul 2008 11:15:39 GMT Balazs Dezso [220:a5d8c039f218] * demo/graph_to_eps_demo.cc (modified) * lemon/Makefile.am (modified) * lemon/base.cc (modified) * lemon/bfs.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/enable_if.h (added) * lemon/bits/graph_extender.h (modified) * lemon/bits/invalid.h (deleted) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (deleted) * lemon/bits/vector_map.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/core.h (added) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (deleted) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/path.h (modified) * lemon/smart_graph.h (modified) * lemon/unionfind.h (modified) * test/dijkstra_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) Reorganize header files (Ticket #97) In addition on some places the ... Sun, 13 Jul 2008 19:09:47 GMT Alpar Juttner [210:81cfc04531e8] * doc/coding_style.dox (modified) * doc/groups.dox (modified) * lemon/arg_parser.cc (modified) * lemon/assert.h (modified) * lemon/bfs.h (modified) * lemon/concepts/maps.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/time_measure.h (modified) * test/dijkstra_test.cc (modified) * test/graph_utils_test.cc (modified) * test/maps_test.cc (modified) Remove long lines (from all but one file) Sun, 13 Jul 2008 18:51:02 GMT Alpar Juttner [209:765619b7cbb2] * 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/namespaces.dox (modified) * doc/template.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/graph_extender.h (modified) * lemon/bits/invalid.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/vector_map.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/counter.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.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/path.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/unionfind.h (modified) * test/bfs_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_copy_test.cc (modified) * test/graph_maps_test.h (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/heap_test.cc (modified) * test/kruskal_test.cc (modified) * test/maps_test.cc (modified) * test/path_test.cc (modified) * test/random_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) Apply unify-sources.sh to the source tree Thu, 27 Mar 2008 15:27:23 GMT Alpar Juttner [184:716b220697a0] * lemon/bits/bezier.h (modified) * lemon/bits/traits.h (modified) * lemon/dijkstra.h (modified) * lemon/graph_to_eps.h (modified) * lemon/list_graph.h (modified) * test/test_tools.h (modified) Fix gcc-4.3 compilation errors and warnings Sun, 15 Jun 2008 07:19:53 GMT Peter Kovacs [169:5b507a86ad72] * lemon/concepts/graph_components.h (modified) * lemon/dijkstra.h (modified) * lemon/graph_utils.h (modified) Fix various rename bugs Sat, 24 May 2008 21:20:49 GMT Peter Kovacs [157:2ccc1afc2c52] * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/vector_map.h (modified) * lemon/color.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/path.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) Using \tparam commands + removing \author commands (ticket #29, #39) Thu, 07 Feb 2008 21:37:07 GMT Alpar Juttner [100:4f754b4cf82b] * lemon/Makefile.am (modified) * lemon/bfs.h (added) * lemon/bin_heap.h (added) * lemon/bits/path_dump.h (added) * lemon/concepts/heap.h (added) * lemon/dfs.h (added) * lemon/dijkstra.h (added) * lemon/graph_utils.h (added) * lemon/path.h (modified) * test/Makefile.am (modified) * test/bfs_test.cc (added) * test/dfs_test.cc (added) * test/heap_test.cc (added) * test/heap_test.h (added) * test/test_tools.h (modified) Bfs/Dfs/Dijkstra and their deps ported from svn trung -r 3441.