# # ChangeLog for test in lemon-0.x # # Generated by Trac 1.2.3 # 11/01/24 02:29:29 Fri, 30 Jun 2006 12:15:45 GMT Balazs Dezso [2116:b6a68c15a6a3] * demo/coloring.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * doc/graphs.dox (modified) * lemon/Makefile.am (modified) * lemon/bits/bpugraph_extender.h (deleted) * lemon/bits/graph_extender.h (modified) * lemon/bits/ugraph_extender.h (deleted) * lemon/edge_set.h (modified) * lemon/full_bpugraph.h (deleted) * lemon/full_graph.h (modified) * lemon/full_ugraph.h (deleted) * lemon/grid_ugraph.h (modified) * lemon/list_bpugraph.h (deleted) * lemon/list_graph.h (modified) * lemon/list_ugraph.h (deleted) * lemon/min_cut.h (modified) * lemon/smart_bpugraph.h (deleted) * lemon/smart_graph.h (modified) * lemon/smart_ugraph.h (deleted) * test/bipartite_matching_test.cc (modified) * test/max_matching_test.cc (modified) * test/ugraph_test.cc (modified) Revert splitted files Fri, 30 Jun 2006 12:14:36 GMT Balazs Dezso [2115:4cd528a30ec1] * demo/coloring.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * doc/graphs.dox (modified) * lemon/Makefile.am (modified) * lemon/bits/bpugraph_extender.h (added) * lemon/bits/graph_extender.h (modified) * lemon/bits/ugraph_extender.h (added) * lemon/edge_set.h (modified) * lemon/full_bpugraph.h (added) * lemon/full_graph.h (modified) * lemon/full_ugraph.h (added) * lemon/grid_ugraph.h (modified) * lemon/list_bpugraph.h (copied) * lemon/list_graph.h (modified) * lemon/list_ugraph.h (copied) * lemon/min_cut.h (modified) * lemon/smart_bpugraph.h (added) * lemon/smart_graph.h (modified) * lemon/smart_ugraph.h (added) * test/bipartite_matching_test.cc (modified) * test/max_matching_test.cc (modified) * test/ugraph_test.cc (modified) Splitted graph files Wed, 28 Jun 2006 15:06:24 GMT Balazs Dezso [2111:ea1fa1bc3f6d] * doc/graphs.dox (modified) * lemon/bellman_ford.h (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/graph_component.h (modified) * lemon/concept/ugraph.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/floyd_warshall.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/hypercube_graph.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/list_graph.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cut.h (modified) * lemon/smart_graph.h (modified) * lemon/topology.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_factory_test.cc (modified) * test/graph_test.cc (modified) * test/kruskal_test.cc (modified) * test/preflow_test.cc (modified) * test/ugraph_test.cc (modified) Removing concepts for extendable and erasable graphs Renaming ... Thu, 22 Jun 2006 18:20:25 GMT Akos Ladanyi [2108:f2c532541730] * Makefile.am (modified) * benchmark/Makefile (added) * benchmark/Makefile.am (modified) * configure.ac (modified) * demo/Makefile (added) * demo/Makefile.am (modified) * doc/Makefile (added) * doc/Makefile.am (modified) * lemon/Makefile (added) * lemon/Makefile.am (modified) * test/Makefile (added) * test/Makefile.am (modified) * test/heap_test.cc (modified) * test/preflow_test.cc (modified) Single makefile. Tue, 16 May 2006 16:59:57 GMT Alpar Juttner [2086:3fc072264f77] * lemon/Makefile.am (modified) * lemon/polynomial.h (added) * test/Makefile.am (modified) * test/polynomial_test.cc (added) Polinomial template class Tue, 18 Apr 2006 07:01:55 GMT Balazs Dezso [2058:0b1fc1566fdb] * lemon/bipartite_matching.h (modified) * test/bipartite_matching_test.cc (modified) Refinements in bipartite matching algorithms 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/