#
# ChangeLog for test in lemon-0.x
#
# Generated by Trac 1.2.3
# 01/20/21 06:00:21
Fri, 14 Apr 2006 18:07:33 GMT Balazs Dezso [2051:08652c1763f6]
* lemon/bipartite_matching.h (modified)
* test/bipartite_matching_test.cc (modified)
MaxWeightedBipartiteMatching
MinCostMaxBipartiteMatching
Both ...
Fri, 07 Apr 2006 09:51:23 GMT Balazs Dezso [2040:c7bd55c0d820]
* lemon/Makefile.am (modified)
* lemon/bipartite_matching.h (added)
* lemon/bpugraph_adaptor.h (modified)
* test/Makefile.am (modified)
* test/bipartite_matching_test.cc (added)
Bipartite Graph Max Cardinality Matching (Hopcroft-Karp)
Test for it ...
Thu, 06 Apr 2006 09:33:29 GMT Balazs Dezso [2039:dacc4ce9474d]
* lemon/bits/traits.h (modified)
* lemon/matrix_maps.h (modified)
* test/matrix_maps_test.cc (modified)
Commiting The DynamicAsymMatrixMap from Nagy Jano
+ MatrixMapTraits
Tue, 04 Apr 2006 17:45:35 GMT Balazs Dezso [2038:33db14058543]
* demo/coloring.cc (modified)
* lemon/Makefile.am (modified)
* lemon/bucket_heap.h (added)
* lemon/linear_heap.h (deleted)
* lemon/min_cut.h (modified)
* lemon/topology.h (modified)
* test/heap_test.cc (modified)
LinearHeap is renamed to BucketHeap which is more conform
and widely ...
Mon, 03 Apr 2006 16:03:37 GMT Balazs Dezso [2032:18c08f9129e4]
* lemon/maps.h (modified)
* test/maps_test.cc (modified)
Writeable extension of some maps
Fri, 31 Mar 2006 11:10:44 GMT Balazs Dezso [2025:93fcadf94ab0]
* lemon/min_cost_arborescence.h (modified)
* test/Makefile.am (modified)
* test/arborescence_test.cc (added)
Bugfix in the minimum cost arborescence algorithm
Dual solution ...
Wed, 15 Mar 2006 09:44:17 GMT Alpar Juttner [2006:00d59f733817]
* doc/groups.dox (modified)
* lemon/bits/alteration_notifier.h (modified)
* lemon/graph_utils.h (modified)
* lemon/sub_graph.h (modified)
* lemon/unionfind.h (modified)
* lemon/xy.h (modified)
* test/xy_test.cc (modified)
Spellcheck
Fri, 10 Mar 2006 19:34:47 GMT Mihaly Barasz [2005:84ec2948eb1f]
* test/unionfind_test.cc (modified)
unionfind_test: double erase is not supported anymore
Mon, 06 Mar 2006 17:32:35 GMT Balazs Dezso [2000:ebcc93ead7da]
* lemon/lemon_reader.h (modified)
* test/dijkstra_test.lgf (modified)
Checking missing section reader
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, 01 Mar 2006 10:25:30 GMT Balazs Dezso [1991:d7442141d9ef]
* lemon/bits/edge_set_extender.h (modified)
* lemon/bits/graph_extender.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/list_graph.h (modified)
* lemon/ugraph_adaptor.h (modified)
* test/graph_adaptor_test.cc (modified)
The graph adadptors can be alteration observed.
In most cases it ...
Wed, 01 Mar 2006 10:17:25 GMT Balazs Dezso [1990:15fb7a4ea6be]
* lemon/edge_set.h (modified)
* lemon/graph_utils.h (modified)
* lemon/iterable_maps.h (modified)
* lemon/sub_graph.h (modified)
* test/edge_set_test.cc (modified)
Some classes assumed that the GraphMaps should be inherited
from an ...
Thu, 23 Feb 2006 08:55:54 GMT Balazs Dezso [1980:a954b780e3ab]
* lemon/concept/ugraph.h (modified)
* lemon/graph_adaptor.h (modified)
* lemon/ugraph_adaptor.h (modified)
* test/graph_adaptor_test.cc (modified)
Renaming to be convient to the naming of the adaptors
Concept ...
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 ...
Tue, 21 Feb 2006 12:37:00 GMT Alpar Juttner [1977:8ef02f0c4245]
* lemon/Makefile.am (modified)
* lemon/refptr.h (added)
* test/Makefile.am (modified)
* test/refptr_test.cc (added)
RefPtr: a reference counted pointer class
Mon, 20 Feb 2006 06:42:29 GMT Alpar Juttner [1972:487a868e30e5]
* test/time_measure_test.cc (modified)
Dewarningification
Mon, 06 Feb 2006 16:58:39 GMT Balazs Dezso [1962:c1c3a0fae8a1]
* lemon/edge_set.h (modified)
* test/Makefile.am (modified)
* test/edge_set_test.cc (added)
Bug fixes in ListEdgeSet
Added SmartEdgeSet
Mon, 06 Feb 2006 09:11:53 GMT Alpar Juttner [1960:a60b681d0825]
* lemon/time_measure.h (modified)
* test/time_measure_test.cc (modified)
- Increased max. number of iteration
- Better tests.
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
Sun, 29 Jan 2006 22:10:06 GMT Akos Ladanyi [1921:fb4a2a84d363]
* test/Makefile.am (modified)
* test/simann_test.cc (added)
test for simann
Thu, 26 Jan 2006 15:42:13 GMT Mihaly Barasz [1909:2d806130e700]
* demo/coloring.cc (modified)
* demo/coloring.lgf (modified)
* demo/partitions.lgf (modified)
* demo/topology_demo.cc (modified)
* demo/undir_components.lgf (modified)
* doc/Makefile.am (modified)
* doc/graph_io.dox (modified)
* doc/undir_graphs.dox (modified)
* lemon/Makefile.am (modified)
* lemon/bits/alteration_notifier.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/iterable_graph_extender.h (modified)
* lemon/bits/static_map.h (modified)
* lemon/concept/graph.h (modified)
* lemon/concept/graph_component.h (modified)
* lemon/concept/ugraph.h (moved)
* lemon/edge_set.h (modified)
* lemon/euler.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/kruskal.h (modified)
* lemon/lemon_reader.h (modified)
* lemon/lemon_writer.h (modified)
* lemon/list_graph.h (modified)
* lemon/max_matching.h (modified)
* lemon/path.h (modified)
* lemon/smart_graph.h (modified)
* lemon/sub_graph.h (modified)
* lemon/topology.h (modified)
* lemon/traits.h (modified)
* test/Makefile.am (modified)
* test/graph_adaptor_test.cc (modified)
* test/max_matching_test.cc (modified)
* test/path_test.cc (modified)
* test/test_tools.h (modified)
* test/ugraph_test.cc (moved)
Undir -> U transition
Tue, 24 Jan 2006 16:07:38 GMT Balazs Dezso [1901:723b2b81d900]
* demo/coloring.lgf (modified)
* demo/dir_components.lgf (modified)
* demo/graph_orientation.cc (modified)
* demo/graph_orientation.lgf (modified)
* demo/partitions.lgf (modified)
* demo/route.lgf (modified)
* demo/sample.lgf (modified)
* demo/sub_gad_input.lgf (modified)
* demo/undir_components.lgf (modified)
* doc/graph_io.dox (modified)
* gui/graphocska.lgf (modified)
* lemon/graph_reader.h (modified)
* lemon/graph_writer.h (modified)
* lemon/lemon_reader.h (modified)
* lemon/lemon_writer.h (modified)
* test/Makefile.am (modified)
* test/dijkstra_test.lgf (modified)
Lemon Graph Format uses label instead of id named map.
Sat, 14 Jan 2006 08:44:59 GMT Alpar Juttner [1895:5b01801efbc0]
* 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)
* test/lp_test.cc (modified)
- colName() added (untested on CPLEX)
- possibility to set ...
Wed, 04 Jan 2006 13:31:59 GMT Alpar Juttner [1875:98698b69a902]
* LICENSE (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/sub_graph_adaptor_demo.cc (modified)
* demo/tight_edge_filter_map.h (modified)
* demo/topology_demo.cc (modified)
* doc/template.h (modified)
* gui/xml.h (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/default_map.h (modified)
* lemon/bits/graph_extender.h (modified)
* lemon/bits/item_reader.h (modified)
* lemon/bits/item_writer.h (modified)
* lemon/bits/map_extender.h (modified)
* lemon/bits/static_map.h (modified)
* lemon/bits/vector_map.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/undir_graph.h (modified)
* lemon/counter.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/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/radix_heap.h (modified)
* lemon/radix_sort.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/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.h (modified)
* test/graph_utils_test.h (modified)
* test/kruskal_test.cc (modified)
* test/map_test.h (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/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)
* test/xy_test.cc (modified)
Happy new year to LEMON
Mon, 05 Dec 2005 17:03:31 GMT Alpar Juttner [1847:7cbc12e42482]
* benchmark/bfs-bench.cc (modified)
* benchmark/graph-bench.cc (modified)
* benchmark/hcube.cc (modified)
* doc/groups.dox (modified)
* lemon/Makefile.am (modified)
* lemon/counter.h (added)
* lemon/simann.h (modified)
* lemon/time_measure.h (modified)
* test/Makefile.am (modified)
* test/counter_test.cc (added)
* test/time_measure_test.cc (modified)
- Changed and improved Timer interface
- several new member ...
Sat, 03 Dec 2005 18:17:29 GMT Balazs Dezso [1845:f8bbfed86036]
* lemon/error.h (modified)
* lemon/lemon_reader.h (modified)
* lemon/lemon_writer.h (modified)
* test/heap_test.cc (modified)
Implementation redesign
Throws exception
Sat, 03 Dec 2005 18:15:43 GMT Balazs Dezso [1844:eaa5f5b855f7]
* lemon/radix_sort.h (modified)
* test/radix_sort_test.cc (modified)
Changed implementation and bug fix
Mon, 28 Nov 2005 11:14:01 GMT Balazs Dezso [1833:6d107b0b6b46]
* benchmark/Makefile.am (modified)
* benchmark/radix_sort-bench.cc (added)
* lemon/Makefile.am (modified)
* lemon/radix_sort.h (added)
* test/Makefile.am (modified)
* test/radix_sort_test.cc (added)
Radix sort algorithm
Mon, 21 Nov 2005 17:59:27 GMT Balazs Dezso [1822:218eeb873259]
* test/Makefile.am (modified)
Erasing from the Makefile.am too
Mon, 21 Nov 2005 17:58:24 GMT Balazs Dezso [1821:da52afc9c0ed]
* test/sym_graph_test.cc (deleted)
* test/sym_graph_test.h (deleted)
Erasing old tests
Wed, 16 Nov 2005 04:22:49 GMT Mihaly Barasz [1797:91b8b9cea2f7]
* test/lp_test.cc (modified)
lp_test.cc:
* bugfix in cplex part: check compiling and running on ...
Tue, 15 Nov 2005 20:50:21 GMT Mihaly Barasz [1795:ed3c253b9c29]
* lemon/Makefile.am (modified)
* test/undir_graph_test.cc (modified)
bugfix in undir_graph_extender -> graph_extender transition
Fri, 04 Nov 2005 16:35:06 GMT Alpar Juttner [1772:dd1e0c442fe0]
* test/graph_utils_test.cc (modified)
SnapShot -> Snapshot
Fri, 04 Nov 2005 14:48:10 GMT Balazs Dezso [1763:49045f2d28d4]
* demo/grid_graph_demo.cc (modified)
* lemon/belmann_ford.h (modified)
* lemon/bfs.h (modified)
* lemon/dfs.h (modified)
* lemon/dijkstra.h (modified)
* lemon/floyd_warshall.h (modified)
* lemon/johnson.h (modified)
* lemon/min_cost_flow.h (modified)
* lemon/topology.h (modified)
* test/all_pairs_shortest_path_test.cc (modified)
* test/bfs_test.cc (modified)
* test/dfs_test.cc (modified)
* test/dijkstra_test.cc (modified)
* test/heap_test.h (modified)
pred => predEdge rename
Wed, 02 Nov 2005 15:24:38 GMT Balazs Dezso [1751:a2a454f1232d]
* lemon/matrix_maps.h (modified)
* test/matrix_maps_test.cc (modified)
Swap col and row map
Wed, 26 Oct 2005 11:10:18 GMT Balazs Dezso [1745:d356e54bdafc]
* test/all_pairs_shortest_path_test.cc (modified)
* test/heap_test.h (modified)
Upgrading tests
Wed, 26 Oct 2005 11:09:29 GMT Balazs Dezso [1744:51d5d41e15b1]
* demo/dim_to_lgf.cc (modified)
* lemon/bits/item_reader.h (modified)
* lemon/graph_reader.h (modified)
* lemon/graph_writer.h (modified)
* test/heap_test.cc (modified)
Removing old input/output functions
Fri, 21 Oct 2005 08:34:47 GMT Balazs Dezso [1732:edeee3cbd80c]
* test/all_pairs_shortest_path_test.cc (modified)
Bugfix
Mon, 17 Oct 2005 10:28:48 GMT Balazs Dezso [1729:06f939455cb1]
* lemon/bits/alteration_notifier.h (modified)
* lemon/graph_utils.h (modified)
* lemon/list_graph.h (modified)
* lemon/smart_graph.h (modified)
* test/graph_utils_test.cc (modified)
Removing signal/commit Change from alteration notifier
It makes ...
Fri, 14 Oct 2005 11:03:40 GMT Balazs Dezso [1728:eb8bb91ba9e2]
* test/Makefile.am (modified)
* test/graph_test.h (modified)
* test/graph_utils_test.cc (modified)
* test/heap_test.cc (modified)
* test/heap_test.h (modified)
* test/matrix_maps_test.cc (added)
* test/test_tools.h (modified)
Updating tests
Fri, 07 Oct 2005 11:05:35 GMT Alpar Juttner [1716:d8c28868f074]
* test/test_tools.h (modified)
Sym -> Undir
Thu, 06 Oct 2005 09:58:21 GMT Balazs Dezso [1712:4fb435ad31cf]
* doc/adaptor_references.dox (deleted)
* lemon/graph_utils.h (modified)
* test/graph_test.cc (modified)
Little modifications
Thu, 06 Oct 2005 09:57:23 GMT Balazs Dezso [1711:1d09b48e8d55]
* test/Makefile.am (modified)
* test/all_pairs_shortest_path_test.cc (added)
All pairs shortest path test
Wed, 28 Sep 2005 08:14:39 GMT Alpar Juttner [1689:f1795dafe42c]
* benchmark/bench_tools.h (modified)
* benchmark/bfs-bench.cc (modified)
* benchmark/hcube.cc (modified)
* lemon/time_measure.h (modified)
* test/time_measure_test.cc (modified)
- runningTimeTest(): a tool to measure running times more precisely. ...
Mon, 12 Sep 2005 09:19:52 GMT Balazs Dezso [1680:4f8b9cee576b]
* demo/Makefile.am (modified)
* demo/grid_graph_demo.cc (added)
* lemon/grid_graph.h (modified)
* test/undir_graph_test.cc (modified)
Fixing and improving GridGraph
Thu, 08 Sep 2005 14:34:50 GMT Balazs Dezso [1675:fa89ffb27a6d]
* lemon/maps.h (modified)
* test/map_test.h (modified)
* test/maps_test.cc (modified)
Redesign of the map adaptors.
/smart reference handling only used by ...
Tue, 26 Jul 2005 14:31:29 GMT Alpar Juttner [1588:b79bcba43661]
* gui/xml.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/xy.h (modified)
* test/xy_test.cc (modified)
BoundingBox::operator+=() -> BoundingBox::add() ->
Tue, 19 Jul 2005 12:40:23 GMT Alpar Juttner [1569:2a455f46f85a]
* test/unionfind_test.cc (modified)
Produce less messages.
Mon, 18 Jul 2005 15:10:22 GMT Balazs Dezso [1568:f694f75de683]
* test/graph_utils_test.cc (modified)
* test/graph_utils_test.h (modified)
* test/undir_graph_test.cc (modified)
Improving tests.
Thu, 14 Jul 2005 12:23:15 GMT Alpar Juttner [1557:3e8d928e283d]
* lemon/kruskal.h (modified)
* test/kruskal_test.cc (modified)
Each version of Kruskal is called the same ( kruskal(g,in,out) ) ...
Thu, 07 Jul 2005 15:58:19 GMT athos [1543:a88ccf686a61]
* test/lp_test.cc (modified)
lp_test: error messages with appropriate status/value info
Thu, 07 Jul 2005 15:00:04 GMT athos [1542:0219ee65ffcc]
* lemon/lp_base.h (modified)
* lemon/lp_cplex.cc (modified)
* test/lp_test.cc (modified)
Some testing of the LP interface: bugs got fixed.
Tue, 21 Jun 2005 15:58:57 GMT athos [1508:389a94a1d9eb]
* lemon/lp_base.h (modified)
* lemon/lp_cplex.cc (modified)
* lemon/lp_skeleton.h (modified)
* test/lp_test.cc (modified)
cplex test included
Wed, 15 Jun 2005 10:19:44 GMT Alpar Juttner [1494:ae55ba000ebb]
* gui/edit_win.cc (modified)
* lemon/concept/graph_component.h (modified)
* lemon/concept/heap.h (modified)
* lemon/graph_to_eps.h (modified)
* lemon/lemon_reader.h (modified)
* lemon/lemon_writer.h (modified)
* test/max_matching_test.cc (modified)
gcc-4.0 compatibility changes
coloring.cc still generates warnings. ...
Wed, 15 Jun 2005 10:13:08 GMT Alpar Juttner [1493:94535d1833b5]
* lemon/lp_base.h (modified)
* test/lp_test.cc (modified)
Bugfixes related to DualExpr.
Tue, 14 Jun 2005 13:55:28 GMT Alpar Juttner [1484:a3484f00a5f0]
* lemon/lp_base.h (modified)
* test/lp_test.cc (modified)
- lp_test is made working.
- some more 'const' for those who like them..
Mon, 13 Jun 2005 16:10:36 GMT athos [1475:21aa0195aab9]
* test/lp_test.cc (modified)
Cplex test disabled again.
Fri, 10 Jun 2005 12:50:43 GMT athos [1473:876c7b7f4dae]
* lemon/lp_cplex.cc (modified)
* lemon/lp_glpk.cc (modified)
* test/lp_test.cc (modified)
Some tests have been developed, bugs got fixed.
Thu, 09 Jun 2005 09:49:56 GMT Alpar Juttner [1459:2ee881cf30a8]
* lemon/graph_utils.h (modified)
* test/graph_utils_test.cc (modified)
- InDegMap fixed
- OutDegMap added
- test cases added for them both
Sat, 04 Jun 2005 12:50:15 GMT Alpar Juttner [1445:4635352e5524]
* lemon/lp_base.h (modified)
* test/lp_test.cc (modified)
DualExpr added.
Thu, 26 May 2005 13:21:47 GMT Akos Ladanyi [1437:2a3f3448ced1]
* test/lp_test.cc (modified)
- test both lp implementations
- commented out the checking of ...
Mon, 23 May 2005 04:48:14 GMT Akos Ladanyi [1435:8e85e6bbefdf]
* Makefile.am (modified)
* benchmark/Makefile.am (moved)
* benchmark/bench_tools.h (moved)
* benchmark/benchmark (moved)
* benchmark/bfs-bench.cc (moved)
* benchmark/graph-bench.cc (moved)
* benchmark/hcube.cc (moved)
* configure.ac (modified)
* demo/Makefile.am (moved)
* demo/coloring.cc (moved)
* demo/dijkstra_demo.cc (moved)
* demo/dim_to_dot.cc (moved)
* demo/dim_to_lgf.cc (moved)
* demo/graph_to_eps_demo.cc (moved)
* demo/helloworld.cc (moved)
* demo/kruskal_demo.cc (moved)
* demo/lp_demo.cc (moved)
* demo/lp_maxflow_demo.cc (moved)
* demo/min_route.cc (moved)
* demo/route.lgf (moved)
* demo/sub_graph_adaptor_demo.cc (moved)
* demo/sub_graph_adaptor_demo.dim (moved)
* demo/tight_edge_filter_map.h (moved)
* doc/Doxyfile.in (modified)
* doc/template.h (modified)
* gui/Makefile.am (moved)
* gui/all_include.h (moved)
* gui/graph-displayer.cc (moved)
* gui/graph_displayer_canvas.cc (moved)
* gui/graph_displayer_canvas.h (moved)
* gui/graphocska.lgf (moved)
* gui/main_win.cc (moved)
* gui/main_win.h (moved)
* gui/map_win.cc (moved)
* gui/map_win.h (moved)
* gui/mapstorage.cc (moved)
* gui/mapstorage.h (moved)
* gui/xml.h (moved)
* lemon/Makefile.am (moved)
* lemon/attic/debug.h (moved)
* lemon/bezier.h (moved)
* lemon/bfs.h (moved)
* lemon/bin_heap.h (moved)
* lemon/bits/alteration_notifier.h (moved)
* lemon/bits/array_map.h (moved)
* lemon/bits/clearable_graph_extender.h (moved)
* lemon/bits/default_map.h (moved)
* lemon/bits/erasable_graph_extender.h (moved)
* lemon/bits/extendable_graph_extender.h (moved)
* lemon/bits/extended_pair.h (moved)
* lemon/bits/item_reader.h (moved)
* lemon/bits/item_writer.h (moved)
* lemon/bits/iterable_graph_extender.h (moved)
* lemon/bits/map_iterator.h (moved)
* lemon/bits/undir_graph_extender.h (moved)
* lemon/bits/vector_map.h (moved)
* lemon/concept/graph.h (moved)
* lemon/concept/graph_component.h (moved)
* lemon/concept/heap.h (moved)
* lemon/concept/maps.h (moved)
* lemon/concept/path.h (moved)
* lemon/concept/sym_graph.h (moved)
* lemon/concept/undir_graph.h (moved)
* lemon/concept_check.h (moved)
* lemon/config.h.in (moved)
* lemon/dfs.h (moved)
* lemon/dijkstra.h (moved)
* lemon/dimacs.h (moved)
* lemon/error.h (moved)
* lemon/fib_heap.h (moved)
* lemon/full_graph.h (moved)
* lemon/graph_adaptor.h (moved)
* lemon/graph_reader.h (moved)
* lemon/graph_to_eps.h (moved)
* lemon/graph_utils.h (moved)
* lemon/graph_writer.h (moved)
* lemon/invalid.h (moved)
* lemon/kruskal.h (moved)
* lemon/lemon.pc.in (moved)
* lemon/lemon_reader.h (moved)
* lemon/lemon_writer.h (moved)
* lemon/list_graph.h (moved)
* lemon/lp_base.cc (moved)
* lemon/lp_base.h (moved)
* lemon/lp_cplex.cc (moved)
* lemon/lp_cplex.h (moved)
* lemon/lp_glpk.cc (moved)
* lemon/lp_glpk.h (moved)
* lemon/lp_skeleton.cc (moved)
* lemon/lp_skeleton.h (moved)
* lemon/maps.h (moved)
* lemon/max_matching.h (moved)
* lemon/min_cost_flow.h (moved)
* lemon/path.h (moved)
* lemon/preflow.h (moved)
* lemon/radix_heap.h (moved)
* lemon/smart_graph.h (moved)
* lemon/suurballe.h (moved)
* lemon/time_measure.h (moved)
* lemon/unionfind.h (moved)
* lemon/utility.h (moved)
* lemon/xy.h (moved)
* src/Makefile.am (deleted)
* test/Makefile.am (moved)
* test/bfs_test.cc (moved)
* test/dfs_test.cc (moved)
* test/dijkstra_test.cc (moved)
* test/dijkstra_test.lgf (moved)
* test/error_test.cc (moved)
* test/graph_adaptor_test.cc (moved)
* test/graph_factory_test.cc (moved)
* test/graph_test.cc (moved)
* test/graph_test.h (moved)
* test/graph_utils_test.cc (moved)
* test/graph_utils_test.h (moved)
* test/heap_test.cc (moved)
* test/heap_test.h (moved)
* test/kruskal_test.cc (moved)
* test/lp_test.cc (moved)
* test/map_test.h (moved)
* test/maps_test.cc (moved)
* test/max_matching_test.cc (moved)
* test/min_cost_flow_test.cc (moved)
* test/path_test.cc (moved)
* test/preflow_graph.dim (moved)
* test/preflow_test.cc (moved)
* test/suurballe_test.cc (moved)
* test/sym_graph_test.cc (moved)
* test/sym_graph_test.h (moved)
* test/test_tools.h (moved)
* test/test_tools_fail.cc (moved)
* test/test_tools_pass.cc (moved)
* test/time_measure_test.cc (moved)
* test/undir_graph_test.cc (moved)
* test/unionfind_test.cc (moved)
* test/xy_test.cc (moved)
trunk/src/* move to trunk/