# # ChangeLog for lemon in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 09:28:55 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 ... Wed, 01 Mar 2006 10:04:47 GMT Balazs Dezso [1989:d276e88aa48a] * lemon/bits/alteration_notifier.h (modified) * lemon/graph_adaptor.h (modified) * lemon/traits.h (modified) * lemon/utility.h (modified) Traits for alteration notifiers SplitGraph is temporarly deleted Wed, 01 Mar 2006 09:40:16 GMT Balazs Dezso [1988:875fe3f689e0] * lemon/dijkstra.h (modified) Bug fix Mon, 27 Feb 2006 15:43:25 GMT Balazs Dezso [1987:8cd6683382e0] * lemon/full_graph.h (modified) Default constructor which allocates empty graphs Mon, 27 Feb 2006 10:36:01 GMT Balazs Dezso [1986:9b56cca61e2e] * lemon/full_graph.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.h (modified) An additional simplier interface for static size graphs. Node ... Mon, 27 Feb 2006 10:17:33 GMT Balazs Dezso [1985:8782ff6fd98a] * lemon/ugraph_adaptor.h (modified) Bug fix Fri, 24 Feb 2006 11:13:09 GMT Balazs Dezso [1984:d4cbd10e1256] * lemon/list_graph.h (modified) Bug fix Fri, 24 Feb 2006 11:02:11 GMT Balazs Dezso [1983:a60527609489] * lemon/bits/graph_extender.h (modified) Bugfix Thu, 23 Feb 2006 15:10:45 GMT Balazs Dezso [1982:f0eb6b79dcdf] * lemon/list_graph.h (modified) ListBpUGraph Thu, 23 Feb 2006 09:03:18 GMT Balazs Dezso [1981:81c8efe92706] * lemon/bits/graph_extender.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/graph_utils.h (modified) Little bugfixes, spellchecks and improvements 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 ... Wed, 22 Feb 2006 12:45:59 GMT Alpar Juttner [1978:ef2d00e46897] * lemon/vmap.h (added) vmap.h: Enables one to create maps with a virtual base class. 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 Tue, 21 Feb 2006 08:48:11 GMT Alpar Juttner [1976:a71f388045f9] * lemon/graph_to_eps.h (modified) Fix bug #26: Check if an edge is a loop and do not draw then Mon, 20 Feb 2006 09:40:07 GMT Balazs Dezso [1975:64db671eda28] * lemon/Makefile.am (modified) * lemon/min_cut.h (moved) Second renaming of min cut Minimum => Min Work => Aux Mon, 20 Feb 2006 06:44:07 GMT Alpar Juttner [1974:191223f4b639] * lemon/xy.h (modified) Public data members of xy became documented Mon, 20 Feb 2006 06:43:08 GMT Alpar Juttner [1973:30c97275f337] * lemon/minimum_cut.h (modified) Spellchecking Mon, 20 Feb 2006 06:41:12 GMT Alpar Juttner [1971:9a59a6cacfd9] * demo/Makefile.am (modified) * demo/eps_demo.cc (added) * lemon/Makefile.am (modified) * lemon/color.h (added) * lemon/eps.cc (added) * lemon/eps.h (added) * lemon/graph_to_eps.h (modified) - RGB color related stuff is in color.h now - eps.h: A simple class ... Mon, 20 Feb 2006 06:38:18 GMT Alpar Juttner [1970:bd88ea06ab69] * lemon/euler.h (modified) Doc changes Tue, 14 Feb 2006 10:41:16 GMT Balazs Dezso [1968:78e6e2d1fd96] * lemon/Makefile.am (modified) * lemon/minimum_cut.h (moved) Name modification Mon, 13 Feb 2006 09:42:53 GMT Balazs Dezso [1967:5d81ba873b90] * lemon/Makefile.am (modified) * lemon/minimal_cut.h (added) New algorithm: MaxCardinalitySearch MinimalCut // in UGraph Tue, 07 Feb 2006 09:32:55 GMT Balazs Dezso [1966:65765fb5eb2f] * lemon/bits/default_map.h (modified) Easier checking in DEBUG mode I hope we should not test ArrayMap ... Tue, 07 Feb 2006 09:20:47 GMT Balazs Dezso [1965:71b3bc042c47] * lemon/bits/default_map.h (modified) * lemon/tolerance.h (modified) Compilation with G++ -ansi Mon, 06 Feb 2006 20:32:29 GMT Balazs Dezso [1964:df0b07457083] * lemon/sub_graph.h (modified) Bug fix Mon, 06 Feb 2006 17:00:41 GMT Balazs Dezso [1963:f1ace6d02a32] * lemon/hypercube_graph.h (modified) Bug fix 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 15:52:32 GMT Balazs Dezso [1961:8e19ca944727] * lemon/bits/default_map.h (modified) * lemon/bits/static_map.h (modified) Bug fix 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 17:21:21 GMT Alpar Juttner [1957:3efb110919fa] * lemon/graph_adaptor.h (modified) Last struggle against Doxygen. 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. Fri, 03 Feb 2006 14:22:45 GMT Mihaly Barasz [1952:6150d1cf0825] * lemon/graph_adaptor.h (modified) graph_adaptor.h: spacing corrections in doc Fri, 03 Feb 2006 14:07:52 GMT Mihaly Barasz [1951:cb7a6e0573bc] * lemon/graph_adaptor.h (modified) graph_adaptor.h: probably a doxygen bug: in tex formulas there should ... Fri, 03 Feb 2006 12:20:10 GMT Mihaly Barasz [1950:a1a6f5b788bd] * lemon/lp_cplex.cc (modified) lp_cplex.cc: bugfix in _setColName, _getColName implemented Fri, 03 Feb 2006 09:18:17 GMT Alpar Juttner [1949:5db4ff8d69de] * doc/graph-adaptors.dox (modified) * lemon/graph_adaptor.h (modified) Fight with Doxygen. Victory hasn't been reached yet, but it's on the ... 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 Thu, 02 Feb 2006 13:43:01 GMT Mihaly Barasz [1942:08834607d4db] * lemon/kruskal.h (modified) kruskal.h: an overloaded function for older, pointer-style iterators Tue, 31 Jan 2006 21:14:11 GMT Alpar Juttner [1936:0722ea2b0907] * gui/graph_displayer_canvas.h (modified) * gui/xml.h (modified) * lemon/graph_to_eps.h (modified) Fix icc compilation failures. Tue, 31 Jan 2006 20:16:53 GMT Alpar Juttner [1935:67b38d699ea7] * lemon/graph_reader.h (modified) Spellcheck Tue, 31 Jan 2006 20:14:52 GMT Balazs Dezso [1934:272fa8a0b680] * lemon/bits/iterable_graph_extender.h (modified) Bug fix ANodeIt/BNodeIt should not be inherited from ANode/BNode ... Tue, 31 Jan 2006 20:04:36 GMT Balazs Dezso [1933:a876a3d6a4c7] * lemon/bits/iterable_graph_extender.h (modified) * lemon/concept/bpugraph.h (modified) Revising the bpugraph concept We need a public but very limited ... Tue, 31 Jan 2006 19:57:35 GMT Balazs Dezso [1932:c65711e5a26d] * lemon/simann.h (modified) Bug fix friend does not declares type Tue, 31 Jan 2006 19:33:48 GMT Balazs Dezso [1931:6abf67b02ff5] * lemon/graph_utils.h (modified) * lemon/iterable_maps.h (modified) New iterable map with comparable values it uses linked lists ... Mon, 30 Jan 2006 09:37:41 GMT Alpar Juttner [1930:92b70deed0c5] * demo/graph_to_eps_demo.cc (modified) * lemon/graph_to_eps.h (modified) Solve bug #23: Floating versus Integer Coordinates - BoundingBox ... Mon, 30 Jan 2006 09:31:15 GMT Alpar Juttner [1927:12f289d6187f] * lemon/xy.h (modified) Functions added to set the edges/corners of the bounding box directly. Sun, 29 Jan 2006 22:41:55 GMT Akos Ladanyi [1923:e1b0ef823e9e] * lemon/Makefile.am (modified) distribute simann.h too Sun, 29 Jan 2006 22:06:10 GMT Akos Ladanyi [1918:09415ae11103] * lemon/simann.h (modified) more doc Fri, 27 Jan 2006 14:32:33 GMT Balazs Dezso [1916:e7d4eb908e87] * lemon/johnson.h (modified) make public the shiftedStart inorder to compute just n dijkstra Fri, 27 Jan 2006 14:18:11 GMT Balazs Dezso [1915:f1f523d39d32] * lemon/traits.h (modified) Add new ItemSetTraits for ANode and BNode Fri, 27 Jan 2006 08:18:47 GMT Balazs Dezso [1913:49fe71fce7fb] * demo/graph_orientation.cc (modified) * lemon/iterable_maps.h (modified) Making iterable bool map dynamic Changed interface 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 Thu, 26 Jan 2006 17:18:12 GMT Balazs Dezso [1911:c925a077cf73] * lemon/concept/bpugraph.h (added) The pre BpUGraph concept Thu, 26 Jan 2006 16:24:40 GMT Balazs Dezso [1910:f95eea8c34b0] * demo/topology_demo.cc (modified) * lemon/Makefile.am (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/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/ugraph.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/smart_graph.h (modified) Bipartite => Bp Upper => A Lower => B + some bug fix 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 Thu, 26 Jan 2006 06:44:22 GMT Alpar Juttner [1908:e225719bde6b] * lemon/lp_base.h (modified) Better doc. Thu, 26 Jan 2006 06:43:59 GMT Alpar Juttner [1907:9f9eeb4d5c69] * doc/images/nodeshape_3.eps (added) * doc/images/nodeshape_3.png (added) * doc/images/nodeshape_4.eps (added) * doc/images/nodeshape_4.png (added) * lemon/graph_to_eps.h (modified) MALE and FEMALE node shape added. Wed, 25 Jan 2006 16:44:19 GMT Balazs Dezso [1906:7fa90b66ca9e] * lemon/bin_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/linear_heap.h (modified) * lemon/radix_heap.h (modified) Omitting warnings Wed, 25 Jan 2006 14:58:04 GMT Balazs Dezso [1904:a64e4735bda6] * lemon/radix_sort.h (modified) Bug fix for empty intervall sorting Wed, 25 Jan 2006 14:40:26 GMT Balazs Dezso [1903:f3d24016dad5] * lemon/bin_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Bug fix Wed, 25 Jan 2006 12:10:18 GMT Balazs Dezso [1902:e9af75c90c28] * lemon/bin_heap.h (modified) * lemon/concept/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/linear_heap.h (modified) * lemon/radix_heap.h (modified) state setting function for heaps If we know that which elements ... 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. Thu, 19 Jan 2006 16:56:39 GMT Alpar Juttner [1900:b16ca599472f] * lemon/lp_base.h (modified) Fix bug #18: bug in LpSolverBase::Col operator!= and ::Row operator!= Wed, 18 Jan 2006 09:42:59 GMT Alpar Juttner [1899:2d4835f5a86a] * lemon/lp_base.h (modified) - setCol() -> col() - better doc. Wed, 18 Jan 2006 09:42:08 GMT Alpar Juttner [1898:f030c01e6173] * lemon/preflow.h (modified) - tolerance() added. - better doc. Wed, 18 Jan 2006 09:40:53 GMT Alpar Juttner [1897:dd90f57b01d1] * lemon/base.cc (modified) * lemon/tolerance.h (modified) Tolerance added 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 ... Sat, 14 Jan 2006 08:17:00 GMT Alpar Juttner [1894:f794a0bb40c9] * gui/xml.h (modified) * lemon/time_measure.h (modified) Changes in doc 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 Wed, 04 Jan 2006 13:20:17 GMT Alpar Juttner [1874:396831fa7012] * lemon/dfs.h (modified) * lemon/lp_base.h (modified) Doc updates Wed, 04 Jan 2006 13:19:12 GMT Alpar Juttner [1873:d73c7f115f53] * lemon/iterable_maps.h (modified) IterableBool{Upper/Lower}NodeMaps Tue, 03 Jan 2006 16:05:27 GMT Balazs Dezso [1870:b9c9b52f839e] * lemon/belmann_ford.h (deleted) Delete misnamed file Wed, 21 Dec 2005 08:47:38 GMT Balazs Dezso [1868:24bf4b8299e7] * lemon/bits/graph_extender.h (modified) Bug fix in bipartite graph Mon, 19 Dec 2005 14:58:09 GMT Balazs Dezso [1866:c2de2ed28e59] * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/edge_set.h (modified) * lemon/sub_graph.h (added) New file and data structures: sub_graph Moved to new group with the ... Mon, 19 Dec 2005 09:47:10 GMT Balazs Dezso [1865:dcefd1d1377f] * lemon/dfs.h (modified) * lemon/floyd_warshall.h (modified) Doc fix Mon, 19 Dec 2005 09:43:13 GMT Balazs Dezso [1864:1788205e36af] * lemon/Makefile.am (modified) * lemon/bellman_ford.h (copied) * lemon/johnson.h (modified) Fixing Bellman's name Wed, 14 Dec 2005 18:11:03 GMT Balazs Dezso [1859:075aaa0a4e6f] * lemon/grid_graph.h (modified) Bug fix and doc fix Wed, 14 Dec 2005 18:07:28 GMT Balazs Dezso [1858:a5b6d941ed52] * lemon/belmann_ford.h (modified) Bug fix in def pred map Sat, 10 Dec 2005 19:38:53 GMT Mihaly Barasz [1857:2e3a4481901e] * lemon/belmann_ford.h (modified) belmann_ford: * run() with length limit * bugfix in processNextRound() Wed, 07 Dec 2005 15:43:44 GMT Alpar Juttner [1855:c72636dcf0bd] * benchmark/graph-bench.cc (modified) * lemon/counter.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/time_measure.h (modified) Eliminate warnins Wed, 07 Dec 2005 15:40:27 GMT Alpar Juttner [1854:a68d4f93b1fb] * lemon/bits/map_extender.h (modified) Bugfix Wed, 07 Dec 2005 15:39:48 GMT Alpar Juttner [1853:dd0b47adc152] * lemon/base.cc (modified) Fix template version of Invalid. Wed, 07 Dec 2005 11:57:30 GMT Balazs Dezso [1852:ffa7c6e96330] * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/lemon_writer.h (modified) Some bug fixes and improvments in the io classes Tue, 06 Dec 2005 18:44:26 GMT Alpar Juttner [1851:78b5ea23f0f1] * lemon/counter.h (modified) * lemon/time_measure.h (modified) Doc improvements Tue, 06 Dec 2005 11:59:44 GMT marci [1850:50d1d6acfcc2] * lemon/time_measure.h (modified) Bugfix 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:30:31 GMT Balazs Dezso [1846:6b4e38acef1c] * lemon/lemon_reader.h (modified) I have forgot the attributes 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 Fri, 02 Dec 2005 10:02:40 GMT Alpar Juttner [1843:1e386f4047c9] * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) bugfix Thu, 01 Dec 2005 15:08:46 GMT Balazs Dezso [1842:8abf74160dc4] * doc/graph_io.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/edge_set.h (added) * lemon/graph_adaptor.h (modified) NewEdgeSetAdaptor -> ListEdgeSet and moved to edge_set.h Wed, 30 Nov 2005 17:49:01 GMT marci [1841:a2dfee683243] * lemon/lp_cplex.cc (modified) bug fix Wed, 30 Nov 2005 17:00:17 GMT marci [1840:173b53b28d7c] * 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) max flow with lp column generation Wed, 30 Nov 2005 13:24:37 GMT Balazs Dezso [1839:b2dfd32b4895] * doc/graph_io.dox (modified) * lemon/graph_adaptor.h (modified) * lemon/time_measure.h (modified) Some bug fix Tue, 29 Nov 2005 08:43:50 GMT Alpar Juttner [1836:1fee7c6b5129] * lemon/base.cc (modified) * lemon/invalid.h (modified) Clarify INVALID implementation. Tue, 29 Nov 2005 08:40:03 GMT Alpar Juttner [1835:eb6c34c76501] * lemon/Makefile.am (modified) * lemon/base.cc (added) * lemon/preflow.h (modified) * lemon/tolerance.h (added) - tolerance.h added - tolerance handler added to preflow (but not ... Mon, 28 Nov 2005 11:14:59 GMT Balazs Dezso [1834:0a14e1ae45a1] * lemon/bin_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/linear_heap.h (modified) * lemon/radix_heap.h (modified) Doc 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 Thu, 24 Nov 2005 15:48:53 GMT Balazs Dezso [1832:d0c28d9c9141] * lemon/bits/alteration_notifier.h (modified) * lemon/bits/vector_map.h (modified) Bug fix