#
# ChangeLog for lemon/fredman_tarjan.h in lemon-0.x
#
# Generated by Trac 1.2.3
# 06/06/20 07:43:01
Tue, 18 Jul 2006 13:29:59 GMT Alpar Juttner [2151:38ec4a930c05]
* lemon/bellman_ford.h (modified)
* lemon/bfs.h (modified)
* lemon/bipartite_matching.h (modified)
* lemon/bits/utility.h (modified)
* lemon/dag_shortest_path.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/edge_set.h (modified)
* lemon/edmonds_karp.h (modified)
* lemon/error.h (modified)
* lemon/floyd_warshall.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/full_graph.h (modified)
* lemon/grid_ugraph.h (modified)
* lemon/johnson.h (modified)
* lemon/list_graph.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/min_cut.h (modified)
* lemon/preflow.h (modified)
* lemon/prim.h (modified)
* lemon/radix_heap.h (modified)
* lemon/refptr.h (modified)
* lemon/smart_graph.h (modified)
* lemon/tabu_search.h (modified)
exceptionName() has been thrown away
Fri, 14 Apr 2006 18:05:02 GMT Balazs Dezso [2050:d9a221218ea4]
* lemon/bin_heap.h (modified)
* lemon/bucket_heap.h (modified)
* lemon/fib_heap.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/radix_heap.h (modified)
Changing the mining of the clear in heaps
It does not touch the heap ...
Fri, 07 Apr 2006 09:54:35 GMT Balazs Dezso [2042:bdc953f2a449]
* demo/tight_edge_filter_map.h (modified)
* doc/groups.dox (modified)
* lemon/bellman_ford.h (modified)
* lemon/bucket_heap.h (modified)
* lemon/floyd_warshall.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/johnson.h (modified)
* lemon/max_matching.h (modified)
* lemon/min_cost_arborescence.h (modified)
* lemon/min_cut.h (modified)
* lemon/prim.h (modified)
* lemon/radix_sort.h (modified)
* lemon/ugraph_adaptor.h (modified)
New Algorithm group for matchings
LaTeX formulas
Bug fix => ///\f$ ...
Wed, 01 Mar 2006 13:19:28 GMT Balazs Dezso [1993:2115143eceea]
* lemon/Makefile.am (modified)
* lemon/base.cc (modified)
* lemon/bellman_ford.h (modified)
* lemon/bfs.h (modified)
* lemon/bits/graph_extender.h (modified)
* lemon/bits/invalid.h (added)
* lemon/bits/map_extender.h (modified)
* lemon/bits/static_map.h (modified)
* lemon/bits/traits.h (added)
* lemon/bits/utility.h (added)
* lemon/bits/vector_map.h (modified)
* lemon/color.h (modified)
* lemon/concept/bpugraph.h (modified)
* lemon/concept/graph.h (modified)
* lemon/concept/graph_component.h (modified)
* lemon/concept/heap.h (modified)
* lemon/concept/maps.h (modified)
* lemon/concept/matrix_maps.h (modified)
* lemon/concept/path.h (modified)
* lemon/concept/ugraph.h (modified)
* lemon/dag_shortest_path.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/dimacs.h (modified)
* lemon/euler.h (modified)
* lemon/floyd_warshall.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/full_graph.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/graph_utils.h (modified)
* lemon/grid_ugraph.h (modified)
* lemon/hypercube_graph.h (modified)
* lemon/invalid.h (deleted)
* lemon/iterable_maps.h (modified)
* lemon/johnson.h (modified)
* lemon/kruskal.h (modified)
* lemon/lemon_reader.h (modified)
* lemon/lemon_writer.h (modified)
* lemon/lp_base.h (modified)
* lemon/map_iterator.h (modified)
* lemon/maps.h (modified)
* lemon/matrix_maps.h (modified)
* lemon/max_matching.h (modified)
* lemon/min_cut.h (modified)
* lemon/path.h (modified)
* lemon/preflow.h (modified)
* lemon/prim.h (modified)
* lemon/smart_graph.h (modified)
* lemon/traits.h (deleted)
* lemon/ugraph_adaptor.h (modified)
* lemon/unionfind.h (modified)
* lemon/utility.h (deleted)
* lemon/xy.h (modified)
* test/max_matching_test.cc (modified)
* test/test_tools.h (modified)
utility, invalid and traits moved to bits
Wed, 22 Feb 2006 18:26:56 GMT Balazs Dezso [1979:c2992fd74dad]
* demo/Makefile.am (modified)
* demo/grid_graph_demo.cc (deleted)
* demo/grid_graph_demo.in (deleted)
* demo/grid_ugraph_demo.cc (added)
* demo/grid_ugraph_demo.in (added)
* lemon/Makefile.am (modified)
* lemon/bits/alteration_notifier.h (modified)
* lemon/bits/clearable_graph_extender.h (deleted)
* lemon/bits/default_map.h (modified)
* lemon/bits/edge_set_extender.h (added)
* lemon/bits/erasable_graph_extender.h (deleted)
* lemon/bits/extendable_graph_extender.h (deleted)
* lemon/bits/graph_adaptor_extender.h (added)
* lemon/bits/graph_extender.h (modified)
* lemon/bits/iterable_graph_extender.h (deleted)
* lemon/bits/static_map.h (modified)
* lemon/concept/bpugraph.h (modified)
* lemon/concept/graph.h (modified)
* lemon/concept/ugraph.h (modified)
* lemon/edge_set.h (modified)
* lemon/euler.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/full_graph.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/grid_graph.h (deleted)
* lemon/grid_ugraph.h (added)
* lemon/hypercube_graph.h (modified)
* lemon/kruskal.h (modified)
* lemon/list_graph.h (modified)
* lemon/prim.h (modified)
* lemon/radix_sort.h (modified)
* lemon/smart_graph.h (modified)
* lemon/sub_graph.h (modified)
* lemon/topology.h (modified)
* lemon/traits.h (modified)
* lemon/ugraph_adaptor.h (added)
* test/graph_adaptor_test.cc (modified)
* test/ugraph_test.cc (modified)
Mergeing extendermerge branch
Changes:
the extender system ...
Fri, 03 Feb 2006 16:40:16 GMT Alpar Juttner [1956:a055123339d5]
* benchmark/bench_tools.h (modified)
* benchmark/bfs-bench.cc (modified)
* benchmark/graph-bench.cc (modified)
* benchmark/hcube.cc (modified)
* benchmark/radix_sort-bench.cc (modified)
* demo/coloring.cc (modified)
* demo/descriptor_map_demo.cc (modified)
* demo/dijkstra_demo.cc (modified)
* demo/dim_to_dot.cc (modified)
* demo/dim_to_lgf.cc (modified)
* demo/graph_orientation.cc (modified)
* demo/graph_to_eps_demo.cc (modified)
* demo/grid_graph_demo.cc (modified)
* demo/hello_lemon.cc (modified)
* demo/kruskal_demo.cc (modified)
* demo/lp_demo.cc (modified)
* demo/lp_maxflow_demo.cc (modified)
* demo/min_route.cc (modified)
* demo/reader_writer_demo.cc (modified)
* demo/simann_maxcut_demo.cc (modified)
* demo/sub_graph_adaptor_demo.cc (modified)
* demo/tight_edge_filter_map.h (modified)
* demo/topology_demo.cc (modified)
* lemon/attic/debug.h (modified)
* lemon/base.cc (modified)
* lemon/bellman_ford.h (modified)
* lemon/bezier.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/clearable_graph_extender.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/erasable_graph_extender.h (modified)
* lemon/bits/extendable_graph_extender.h (modified)
* lemon/bits/graph_extender.h (modified)
* lemon/bits/item_reader.h (modified)
* lemon/bits/item_writer.h (modified)
* lemon/bits/iterable_graph_extender.h (modified)
* lemon/bits/map_extender.h (modified)
* lemon/bits/static_map.h (modified)
* lemon/bits/vector_map.h (modified)
* lemon/concept/bpugraph.h (modified)
* lemon/concept/graph.h (modified)
* lemon/concept/graph_component.h (modified)
* lemon/concept/heap.h (modified)
* lemon/concept/maps.h (modified)
* lemon/concept/matrix_maps.h (modified)
* lemon/concept/path.h (modified)
* lemon/concept/ugraph.h (modified)
* lemon/concept_check.h (modified)
* lemon/counter.h (modified)
* lemon/dag_shortest_path.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/dimacs.h (modified)
* lemon/edge_set.h (modified)
* lemon/error.h (modified)
* lemon/euler.h (modified)
* lemon/fib_heap.h (modified)
* lemon/floyd_warshall.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/full_graph.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/graph_reader.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/graph_utils.h (modified)
* lemon/graph_writer.h (modified)
* lemon/grid_graph.h (modified)
* lemon/hypercube_graph.h (modified)
* lemon/invalid.h (modified)
* lemon/iterable_maps.h (modified)
* lemon/johnson.h (modified)
* lemon/kruskal.h (modified)
* lemon/lemon_reader.h (modified)
* lemon/lemon_writer.h (modified)
* lemon/linear_heap.h (modified)
* lemon/list_graph.h (modified)
* lemon/lp.h (modified)
* lemon/lp_base.cc (modified)
* lemon/lp_base.h (modified)
* lemon/lp_cplex.cc (modified)
* lemon/lp_cplex.h (modified)
* lemon/lp_glpk.cc (modified)
* lemon/lp_glpk.h (modified)
* lemon/lp_skeleton.cc (modified)
* lemon/lp_skeleton.h (modified)
* lemon/map_iterator.h (modified)
* lemon/maps.h (modified)
* lemon/matrix_maps.h (modified)
* lemon/max_matching.h (modified)
* lemon/min_cost_flow.h (modified)
* lemon/path.h (modified)
* lemon/preflow.h (modified)
* lemon/prim.h (modified)
* lemon/radix_heap.h (modified)
* lemon/radix_sort.h (modified)
* lemon/simann.h (modified)
* lemon/smart_graph.h (modified)
* lemon/sub_graph.h (modified)
* lemon/suurballe.h (modified)
* lemon/time_measure.h (modified)
* lemon/tolerance.h (modified)
* lemon/topology.h (modified)
* lemon/traits.h (modified)
* lemon/unionfind.h (modified)
* lemon/utility.h (modified)
* lemon/xy.h (modified)
* test/all_pairs_shortest_path_test.cc (modified)
* test/bfs_test.cc (modified)
* test/counter_test.cc (modified)
* test/dfs_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/error_test.cc (modified)
* test/graph_adaptor_test.cc (modified)
* test/graph_factory_test.cc (modified)
* test/graph_test.cc (modified)
* test/graph_test.h (modified)
* test/graph_utils_test.cc (modified)
* test/graph_utils_test.h (modified)
* test/heap_test.cc (modified)
* test/heap_test.h (modified)
* test/kruskal_test.cc (modified)
* test/lp_test.cc (modified)
* test/map_test.h (modified)
* test/maps_test.cc (modified)
* test/matrix_maps_test.cc (modified)
* test/max_matching_test.cc (modified)
* test/min_cost_flow_test.cc (modified)
* test/path_test.cc (modified)
* test/preflow_test.cc (modified)
* test/radix_sort_test.cc (modified)
* test/simann_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/ugraph_test.cc (modified)
* test/unionfind_test.cc (modified)
* test/xy_test.cc (modified)
Unified copyright notices
Fri, 03 Feb 2006 15:58:24 GMT Alpar Juttner [1953:d4f411003580]
* doc/graph_orientation.dox (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/iterable_maps.h (modified)
* lemon/johnson.h (modified)
* lemon/preflow.h (modified)
* lemon/prim.h (modified)
* lemon/time_measure.h (modified)
* lemon/tolerance.h (modified)
Polish the doc.
Thu, 02 Feb 2006 17:43:24 GMT Alpar Juttner [1946:17eb3eaad9f8]
* lemon/bellman_ford.h (modified)
* lemon/bits/alteration_notifier.h (modified)
* lemon/bits/array_map.h (modified)
* lemon/bits/default_map.h (modified)
* lemon/bits/item_reader.h (modified)
* lemon/bits/item_writer.h (modified)
* lemon/bits/static_map.h (modified)
* lemon/bits/vector_map.h (modified)
* lemon/concept/bpugraph.h (modified)
* lemon/concept/graph.h (modified)
* lemon/concept/ugraph.h (modified)
* lemon/dag_shortest_path.h (modified)
* lemon/dfs.h (modified)
* lemon/dimacs.h (modified)
* lemon/floyd_warshall.h (modified)
* lemon/fredman_tarjan.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/graph_reader.h (modified)
* lemon/graph_utils.h (modified)
* lemon/graph_writer.h (modified)
* lemon/grid_graph.h (modified)
* lemon/hypercube_graph.h (modified)
* lemon/johnson.h (modified)
* lemon/kruskal.h (modified)
* lemon/lemon_reader.h (modified)
- workaround for a Doxygen 1.4.6 bug
- other doc fixes
Fri, 27 Jan 2006 08:17:25 GMT Balazs Dezso [1912:d9205a711324]
* lemon/Makefile.am (modified)
* lemon/dag_shortest_path.h (added)
* lemon/fredman_tarjan.h (added)
* lemon/prim.h (added)
Algorithms by szakall