# # ChangeLog for demo in lemon-0.x # # Generated by Trac 1.2.3 # 04/16/24 18:09:38 Wed, 28 Nov 2007 17:51:02 GMT Balazs Dezso [2526:b7727edd44f2] * demo/circulation_demo.cc (modified) * lemon/circulation.h (modified) * lemon/cycle_canceling.h (modified) Redesign Circulation interface according to new flow interface New ... Sat, 17 Nov 2007 20:58:11 GMT Balazs Dezso [2514:57143c09dc20] * benchmark/hcube.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * doc/groups.dox (modified) * doc/images/flow.eps (deleted) * doc/images/flow.png (deleted) * lemon/Makefile.am (modified) * lemon/dinitz_sleator_tarjan.h (added) * lemon/dynamic_tree.h (added) * lemon/edmonds_karp.h (modified) * lemon/goldberg_tarjan.h (added) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Redesign the maximum flow algorithms Redesigned interface Preflow ... Wed, 14 Nov 2007 15:36:37 GMT Balazs Dezso [2510:bb523a4758f7] * benchmark/edge_lookup.cc (modified) * demo/graph_orientation.cc (modified) * demo/strongly_connected_orientation.cc (modified) * lemon/graph_utils.h (modified) * lemon/steiner.h (modified) removing semicolon ftom the end of GRAPH_TYPEDEFS Fri, 19 Oct 2007 13:50:13 GMT Akos Ladanyi [2497:ea96c0acefc4] * demo/Makefile.am (modified) Build fix. Fri, 12 Oct 2007 22:19:03 GMT Akos Ladanyi [2494:839c74eeba84] * demo/Makefile.am (modified) Makefile fix. Tue, 09 Oct 2007 17:13:17 GMT Balazs Dezso [2492:387f6ff851ef] * demo/arg_parser_demo.cc (modified) * demo/mip_demo.cc (modified) * demo/steiner_demo.cc (modified) Adding doc Thu, 27 Sep 2007 13:04:06 GMT Peter Kovacs [2476:059dcdda37c5] * demo/eps_demo.cc (modified) * doc/algorithms.dox (modified) * doc/basic_concepts.dox (modified) * doc/graphs.dox (modified) * doc/maps1.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/error.h (modified) * lemon/graph_utils.h (modified) * lemon/lemon_reader.h (modified) Bug fixes in the documentation (mainly bad references). Sun, 16 Sep 2007 13:29:42 GMT Peter Kovacs [2472:fb60f631790b] * demo/steiner_demo.cc (modified) Missing header. Thu, 05 Jul 2007 16:39:42 GMT Balazs Dezso [2459:ea943997a8fe] * demo/sat-2.in (added) Sample input for sat-2 and sat demos Tue, 05 Jun 2007 17:30:52 GMT Alpar Juttner [2452:24887f3a35ec] * demo/circulation-input.lgf (modified) Update the demo file of Circulation Wed, 18 Apr 2007 16:34:40 GMT Balazs Dezso [2420:07c4f9bcb4d5] * demo/Makefile.am (modified) * demo/sat-2.cc (added) * demo/sat.cc (added) Demo program for SAT problems Fri, 30 Mar 2007 14:17:28 GMT Balazs Dezso [2416:261b4701405d] * demo/reader_writer_demo.cc (modified) * demo/sample.lgf (modified) * lemon/lemon_reader.h (modified) Small improvments Thu, 22 Mar 2007 15:40:50 GMT Balazs Dezso [2413:21eb3ccdc3df] * demo/dim_to_dot.cc (modified) * lemon/dimacs.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/tolerance.h (modified) * tools/dim_to_lgf.cc (modified) Right dimacs format for min cost flows Bug fixes in tolerance and ... Wed, 14 Mar 2007 18:58:33 GMT Balazs Dezso [2411:5820c6cec654] * demo/arg_parser_demo.cc (modified) Bug fix Tue, 13 Mar 2007 15:42:06 GMT Alpar Juttner [2408:467ca6d16556] * demo/hello_world.cc (modified) * doc/algorithms.dox (modified) * doc/getting_started.dox (modified) * doc/maps1.dox (modified) * doc/maps2.dox (modified) * lemon/bellman_ford.h (modified) * lemon/circulation.h (modified) * lemon/graph_adaptor.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/time_measure.h (modified) Doc improvements contributed by Peter Kovacs. Mon, 12 Mar 2007 13:57:53 GMT Alpar Juttner [2404:ec474604075e] * demo/Makefile.am (modified) * demo/dim_to_lgf.cc (deleted) * tools/Makefile.am (modified) * tools/dim_to_lgf.cc (added) dim_to_lgf has been moved to tools/ (from demo/) Mon, 12 Mar 2007 13:26:56 GMT Alpar Juttner [2402:da8eb8f4ea41] * demo/arg_parser_demo.cc (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * tools/lgf-gen.cc (modified) An improved version of ArgParser: You don't need to give an explicit ... Wed, 07 Mar 2007 12:00:59 GMT Balazs Dezso [2400:b199ded24c19] * demo/Makefile.am (modified) * demo/steiner.lgf (added) * demo/steiner_demo.cc (added) Steiner 2-approximation demo Mon, 05 Mar 2007 17:10:58 GMT Balazs Dezso [2392:4bbeaf115cdb] * demo/disjoint_paths_demo.cc (modified) * lemon/graph_adaptor.h (modified) Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap Fixing ... Sat, 03 Mar 2007 16:30:37 GMT Alpar Juttner [2391:14a343be7a5a] * LICENSE (modified) * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/edge_lookup.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * benchmark/min_cut.cc (modified) * benchmark/min_cut_graphs.h (modified) * benchmark/radix_sort-bench.cc (modified) * benchmark/random_bench.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * demo/arg_parser_demo.cc (modified) * demo/circulation_demo.cc (modified) * demo/coloring.cc (modified) * demo/csp_demo.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/disjoint_paths_demo.cc (modified) * demo/eps_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/hello_lemon.cc (modified) * demo/hello_world.cc (modified) * demo/kruskal_demo.cc (modified) * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/maps_summary.cc (modified) * demo/min_route.cc (modified) * demo/mip_demo.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * demo/tight_edge_filter_map.h (modified) * demo/topological_ordering.cc (modified) * demo/topology_demo.cc (modified) * doc/algorithms.dox (modified) * doc/basic_concepts.dox (modified) * doc/coding_style.dox (modified) * doc/developers_interface.dox (modified) * doc/dirs.dox (modified) * doc/getstart.dox (modified) * doc/getting_started.dox (modified) * doc/graph-adaptors.dox (modified) * doc/graph_io.dox (modified) * doc/graph_orientation.dox (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/lemon_file_format.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/maps.dox (modified) * doc/maps1.dox (modified) * doc/maps2.dox (modified) * doc/named-param.dox (modified) * doc/namespaces.dox (modified) * doc/quicktour.dox (modified) * doc/read_write_bg.dox (modified) * doc/template.h (modified) * doc/tutorial.dox (modified) * doc/ugraphs.dox (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/attic/debug.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/debug_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/invalid.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/mingw32_time.cc (modified) * lemon/bits/mingw32_time.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bp_matching.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/circulation.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/bpugraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/matrix_maps.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/counter.h (modified) * lemon/csp.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/dimacs.h (modified) * lemon/dist_log.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.h (modified) * lemon/elevator.h (modified) * lemon/eps.cc (modified) * lemon/eps.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_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.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/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/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * lemon/map_iterator.h (modified) * lemon/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (modified) * lemon/polynomial.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/refptr.h (modified) * lemon/simann.h (modified) * lemon/smart_graph.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/static_graph.h (modified) * lemon/steiner.h (modified) * lemon/sub_graph.h (modified) * lemon/suurballe.h (modified) * lemon/tabu_search.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/topology.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * lemon/vmap.h (modified) * scripts/update-copyright-header (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bfs_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/bpugraph_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/edge_set_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_copy_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/mip_test.cc (modified) * test/path_test.cc (modified) * test/polynomial_test.cc (modified) * test/preflow_test.cc (modified) * test/radix_sort_test.cc (modified) * test/refptr_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) * tools/lgf-gen.cc (modified) Happy New Year to all source files! Sat, 03 Mar 2007 12:05:05 GMT Alpar Juttner [2389:df6a32249b46] * demo/Makefile.am (modified) * demo/arg_parser_demo.cc (added) * lemon/Makefile.am (modified) * lemon/arg_parser.cc (added) * lemon/arg_parser.h (added) * lemon/dist_log.h (added) arg_parser.h: A command line argument parser. dist_log.h: A tool for ... Fri, 02 Mar 2007 18:04:28 GMT Balazs Dezso [2386:81b47fc5c444] * benchmark/bench_tools.h (modified) * benchmark/hcube.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * configure.ac (modified) * demo/descriptor_map_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/debug_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) * lemon/bits/lp_id.h (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/bucket_heap.h (modified) * lemon/csp.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/error.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_ugraph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.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/list_graph.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_soplex.cc (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/path.h (modified) * lemon/polynomial.h (modified) * lemon/preflow.h (modified) * lemon/radix_heap.h (modified) * lemon/radix_sort.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/steiner.h (modified) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/bipartite_matching_test.cc (modified) * test/lp_test.cc (modified) * test/map_test.h (modified) * test/max_matching_test.cc (modified) * test/mip_test.cc (modified) * test/radix_sort_test.cc (modified) Hard Warning checking - based on the remark of the ZIB user - we ... Tue, 20 Feb 2007 15:53:33 GMT Alpar Juttner [2375:e30a0fdad0d7] * demo/Makefile.am (modified) * demo/circulation-input.lgf (added) * demo/circulation_demo.cc (added) * lemon/Makefile.am (modified) * lemon/circulation.h (added) A preflow based general network circulation algorithm and a simple demo Mon, 19 Feb 2007 18:21:28 GMT Balazs Dezso [2369:6ae1a97055a2] * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/mip_demo.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_utils.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Naming convention changes setObj => obj is_min => isMin ... Mon, 19 Feb 2007 09:55:43 GMT Alpar Juttner [2367:041878e6f388] * demo/csp_demo.cc (modified) More adequate doc. Mon, 12 Feb 2007 17:54:36 GMT Alpar Juttner [2360:72c7075ad5ba] * demo/Makefile.am (modified) * demo/csp_demo.cc (added) * lemon/Makefile.am (modified) * lemon/csp.h (added) Lagrange relaxation based algorithm for the delay constrained least ... Mon, 12 Feb 2007 10:27:03 GMT Balazs Dezso [2359:97a5cd10ca16] * demo/coloring.cc (modified) Some spellcheck Tue, 23 Jan 2007 12:51:39 GMT Alpar Juttner [2350:eb371753e814] * demo/maps_summary.cc (modified) * doc/basic_concepts.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * lemon/bfs.h (modified) * lemon/elevator.h (modified) * lemon/eps.h (modified) * lemon/euler.h (modified) * lemon/graph_utils.h (modified) * lemon/path_utils.h (modified) * lemon/preflow.h (modified) * lemon/smart_graph.h (modified) * lemon/ssp_min_cost_flow.h (modified) Several doc improvements. Tue, 28 Nov 2006 17:15:50 GMT Alpar Juttner [2310:96cca167430a] * demo/graph_orientation.cc (modified) * doc/Doxyfile.in (modified) * doc/graph_orientation.dox (modified) - update graph_oriantation.cc to be in line with the renamed xy and ... Tue, 21 Nov 2006 18:22:08 GMT Balazs Dezso [2306:42cce226b87b] * demo/topology_demo.cc (modified) * lemon/bfs.h (modified) * lemon/topology.h (modified) BfsVisitor Bipartite partitions based on visitors topology_demo.cc ... Tue, 31 Oct 2006 09:32:44 GMT mqrelly [2281:55b15666560f] * demo/kruskal_demo.cc (modified) * doc/algorithms.dox (modified) * doc/tutorial.dox (modified) tutorial update algorithms, and graph visualisation Mon, 30 Oct 2006 12:07:52 GMT Balazs Dezso [2269:fb1c634fff29] * demo/coloring.cc (modified) * lemon/bipartite_matching.h (modified) * lemon/dijkstra.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) Bug fix for removing heap Item from template parameter list Sat, 14 Oct 2006 15:26:05 GMT Balazs Dezso [2242:16523135943d] * benchmark/edge_lookup.cc (modified) * benchmark/radix_sort-bench.cc (modified) * benchmark/swap_bipartite_bench.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/simann_maxcut_demo.cc (modified) * demo/topology_demo.cc (modified) * lemon/hypercube_graph.h (modified) * lemon/random.h (modified) * lemon/simann.h (modified) * test/all_pairs_shortest_path_test.cc (modified) * test/arborescence_test.cc (modified) * test/graph_utils_test.cc (modified) * test/graph_utils_test.h (modified) * test/heap_test.h (modified) * test/matrix_maps_test.cc (modified) * test/radix_sort_test.cc (modified) * test/simann_test.cc (modified) * test/test_tools.h (modified) New random interface Switching to the new interface Thu, 05 Oct 2006 10:18:58 GMT Alpar Juttner [2232:ae8562537502] * benchmark/swap_bipartite_bench.cc (modified) * demo/topological_ordering.cc (modified) Fix a bug and two warnings Thu, 14 Sep 2006 19:11:24 GMT Alpar Juttner [2216:1e45cdeea3cc] * demo/Makefile.am (modified) * demo/topological_ordering.cc (added) * doc/Makefile.am (modified) * doc/algorithms.dox (modified) * doc/lemon_file_format.dox (added) * doc/read_write_bg.dox (added) * doc/tutorial.dox (modified) The recent progresses on the tutorial due to Mark. Thu, 07 Sep 2006 13:35:48 GMT Alpar Juttner [2209:d3425607d41a] * demo/hello_world.cc (modified) * demo/maps_summary.cc (modified) Resolve 'unused variable' warning Thu, 07 Sep 2006 13:27:16 GMT Alpar Juttner [2207:75a29ac69c19] * benchmark/swap_bipartite_bench.cc (modified) * demo/coloring.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/min_route.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * lemon.spec.in (modified) * lemon/Makefile.am (modified) * lemon/bits/bezier.h (modified) * lemon/dim2.h (moved) * lemon/eps.cc (modified) * lemon/eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/polynomial.h (modified) * test/Makefile.am (modified) * test/dim_test.cc (moved) * test/polynomial_test.cc (modified) xy -> dim2::Point Mon, 04 Sep 2006 19:48:09 GMT Alpar Juttner [2195:f47faf6913ab] * demo/Makefile.am (modified) * demo/hello_world.cc (added) * demo/maps_summary.cc (added) * doc/basic_concepts.dox (added) * doc/getting_started.dox (added) * doc/tutorial.dox (modified) Tutorial improvements by Mark (mqrelly) Mon, 14 Aug 2006 15:15:57 GMT Alpar Juttner [2178:0d7c0f96a5ee] * demo/graph_to_eps_demo.cc (modified) * lemon/bezier.h (deleted) * lemon/bits/bezier.h (added) * lemon/graph_to_eps.h (modified) - bezier.h went to lemon/bits/ - new graphToEps() option: ... Thu, 10 Aug 2006 13:52:56 GMT Alpar Juttner [2174:f9e43b5cc617] * demo/disjoint_paths_demo.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * lemon/Makefile.am (modified) * lemon/color.cc (added) * lemon/color.h (modified) * lemon/eps.h (modified) * lemon/graph_to_eps.h (modified) Some color constants added (BLACK, WHITE, RED etc) Thu, 10 Aug 2006 12:26:29 GMT Alpar Juttner [2173:b4de9aed7709] * demo/strongly_connected_orientation.cc (modified) Resolve unused variable warning. Thu, 10 Aug 2006 10:18:04 GMT Alpar Juttner [2172:4b25e7003868] * demo/coloring.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/topology_demo.cc (modified) * doc/graph_orientation.dox (modified) * lemon/color.h (modified) * lemon/graph_to_eps.h (modified) - Change ColorSet to Palette - Minor change in graph_orientation demo. Mon, 24 Jul 2006 09:50:40 GMT Balazs Dezso [2161:a21d1e88d389] * demo/strongly_connected_orientation.cc (modified) Omit warning Thu, 20 Jul 2006 14:12:01 GMT Alpar Juttner [2158:0b620ff10e7c] * demo/graph_orientation.cc (modified) * doc/graph_orientation.dox (modified) Minor doc improvement Mon, 17 Jul 2006 11:56:17 GMT athos [2148:ab368e0ab662] * demo/mip_demo.cc (modified) * lemon/lp_base.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) Modifications to the interface: colType() functions, though I left ... Mon, 17 Jul 2006 09:31:41 GMT athos [2147:63d293ff1bef] * demo/Makefile.am (modified) * test/mip_test.cc (copied) mip_test file went to mip_demo. Mon, 17 Jul 2006 09:16:00 GMT athos [2146:5fcb6598276d] * demo/mip_demo.cc (added) * demo/mip_test.cc (deleted) * test/mip_test.cc (deleted) Still not final. Mon, 17 Jul 2006 09:10:19 GMT athos [2145:73e0c8207e11] * demo/mip_test.cc (copied) Sorry, mistake Tue, 04 Jul 2006 19:06:47 GMT Akos Ladanyi [2119:4cf25c61ea65] * benchmark/Makefile.am (modified) * demo/Makefile.am (modified) * doc/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) Distribute Makefiles. 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 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. Mon, 15 May 2006 09:49:51 GMT Balazs Dezso [2084:59769591eb60] * benchmark/Makefile.am (modified) * benchmark/swap_bipartite_bench.cc (added) * demo/Makefile.am (modified) * demo/disjoint_paths.cc (deleted) * demo/disjoint_paths.lgf (deleted) * demo/disjoint_paths_demo.cc (added) * demo/disjoint_paths_demo.lgf (added) * demo/strongly_connected_orientation.cc (added) * demo/strongly_connected_orientation.lgf (added) * doc/graph-adaptors.dox (modified) * doc/groups.dox (modified) * doc/images/swap_test.eps (added) * doc/images/swap_test.png (added) * lemon/bpugraph_adaptor.h (modified) * lemon/eps.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_to_eps.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/matrix_maps.h (modified) * lemon/path.h (modified) * lemon/radix_sort.h (modified) * lemon/ugraph_adaptor.h (modified) Documentation improvements Rearrangements: IO modules ... Fri, 12 May 2006 15:29:42 GMT Balazs Dezso [2081:94a7deb46c07] * demo/Makefile.am (modified) * demo/descriptor_map_demo.cc (modified) * demo/dim_to_dot.cc (modified) * demo/disjoint_paths.cc (added) * demo/disjoint_paths.lgf (added) * demo/tight_edge_filter_map.h (modified) * lemon/graph_adaptor.h (modified) New demo file for computing disjoint paths Doc review ... Fri, 07 Apr 2006 09:54:35 GMT Balazs Dezso [2042:bdc953f2a449] * demo/tight_edge_filter_map.h (modified) * doc/groups.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bucket_heap.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/graph_adaptor.h (modified) * lemon/johnson.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cut.h (modified) * lemon/prim.h (modified) * lemon/radix_sort.h (modified) * lemon/ugraph_adaptor.h (modified) New Algorithm group for matchings LaTeX formulas Bug fix => ///\f$ ... 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 ... Thu, 23 Mar 2006 20:42:37 GMT Akos Ladanyi [2013:02e70e25aac5] * demo/sub_graph_adaptor_demo.cc (modified) * lemon/eps.cc (modified) include fixes Wed, 15 Mar 2006 09:45:59 GMT Alpar Juttner [2008:0820d8168cbb] * demo/eps_demo.cc (modified) * lemon/eps.cc (modified) * lemon/eps.h (modified) "Node shapes" added 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 ... 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:32:15 GMT Alpar Juttner [1969:68c2c1176e9e] * demo/u_components.lgf (moved) One more step towards Undir -> U conversion... Mon, 06 Feb 2006 09:10:43 GMT Alpar Juttner [1959:264811b995f3] * demo/coloring.cc (modified) * demo/min_route.cc (modified) * doc/graph_io.dox (modified) Spellcheck 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 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:32:26 GMT Alpar Juttner [1928:2e957d67d7b9] * demo/hello_lemon.cc (modified) Use [] instead of set(). Sun, 29 Jan 2006 22:07:52 GMT Akos Ladanyi [1920:e9e27c5a53bf] * demo/Makefile.am (modified) added simann_maxcut_demo Sun, 29 Jan 2006 22:06:45 GMT Akos Ladanyi [1919:9704601de87f] * demo/simann_maxcut_demo.cc (added) * demo/simann_maxcut_demo.lgf (added) demo for simann 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 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 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. 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, 16 Nov 2005 09:15:41 GMT Balazs Dezso [1802:fdfa3aa18607] * demo/Makefile.am (modified) * demo/dir_components.lgf (added) * demo/graph_to_eps_demo.cc (modified) * demo/partitions.lgf (added) * demo/topology_demo.cc (added) * demo/undir_components.lgf (added) Demo for topology Mon, 14 Nov 2005 18:55:19 GMT Balazs Dezso [1794:79397d64f742] * demo/dim_to_lgf.cc (modified) String->Double Fri, 04 Nov 2005 17:33:33 GMT Balazs Dezso [1775:f19e108cb286] * demo/grid_graph_demo.cc (modified) * demo/min_route.cc (modified) Added doc to demos. 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, 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, 14 Oct 2005 11:02:34 GMT Balazs Dezso [1727:0c7d717b9538] * demo/coloring.cc (modified) Doc and changing heap Fri, 07 Oct 2005 11:05:08 GMT Alpar Juttner [1715:e71778873dd0] * demo/dijkstra_demo.cc (modified) * doc/dirs.dox (modified) * doc/graph_orientation.dox (modified) Doc improvments Fri, 30 Sep 2005 13:15:28 GMT Balazs Dezso [1693:269f0cbfbcc8] * demo/grid_graph_demo.cc (modified) * lemon/Makefile.am (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (added) Improving GridGraph and HyperCubeGraph Fri, 16 Sep 2005 09:18:28 GMT Alpar Juttner [1687:7dc3abbb7636] * demo/graph_orientation.cc (modified) * demo/graph_orientation.lgf (added) - silly mistake fixed - output is graph_orientation.eps - sample ... Tue, 13 Sep 2005 12:41:02 GMT Balazs Dezso [1683:13648409b596] * demo/coloring.cc (modified) * demo/coloring.lgf (added) Input file for coloring. Mon, 12 Sep 2005 11:24:54 GMT Balazs Dezso [1681:84e43c7ca1e3] * demo/grid_graph_demo.cc (modified) * demo/grid_graph_demo.in (added) * lemon/graph_adaptor.h (modified) SubGraphAdaptors with edge checking functionality. Improved ... 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 Mon, 12 Sep 2005 05:35:36 GMT Alpar Juttner [1678:b7b7125a5fe8] * demo/Makefile.am (modified) * demo/graph_orientation.cc (added) * doc/graph_orientation.dox (added) graph_orientation.cc: A thoroughly documented demo application. Wed, 17 Aug 2005 22:07:35 GMT Alpar Juttner [1641:77f6ab7ad66f] * demo/dijkstra_demo.cc (modified) * demo/dim_to_lgf.cc (modified) * demo/graph_to_eps_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/reader_writer_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * lemon/smart_graph.h (modified) Demos' documentations include the source. Wed, 17 Aug 2005 21:52:50 GMT Alpar Juttner [1640:9c7834ac5e64] * demo/reader_writer_demo.cc (modified) * doc/getstart.dox (modified) * doc/quicktour.dox (modified) - Better insertion of sources examples - Superfluous #include ... Wed, 17 Aug 2005 15:26:00 GMT Akos Ladanyi [1636:260ac104190f] * demo/coloring.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/dijkstra_demo.cc (modified) * demo/dim_to_dot.cc (modified) * demo/hello_lemon.cc (modified) * demo/lp_demo.cc (modified) * demo/min_route.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) Added missing copyright headers, and corrected the file names in some ... Tue, 16 Aug 2005 16:44:57 GMT Alpar Juttner [1630:f67737f5727a] * demo/graph_to_eps_demo.cc (modified) * lemon/concept/graph.h (modified) * lemon/concept/undir_graph.h (modified) * lemon/utility.h (modified) Doc changes: - True and False got documented - Graph "developper ... Thu, 11 Aug 2005 15:24:24 GMT Akos Ladanyi [1626:e251336be488] * demo/dim_to_lgf.cc (modified) Added copyright header and description. Mon, 01 Aug 2005 21:16:08 GMT Alpar Juttner [1610:893dacc1866c] * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * lemon/lp.h (added) * lemon/lp_base.h (modified) A default LP solver is defined in lp.h Tue, 26 Jul 2005 13:15:13 GMT Alpar Juttner [1587:8f1c317ebeb4] * demo/graph_to_eps_demo.cc (modified) * doc/groups.dox (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/map_iterator.h (modified) * lemon/bits/vector_map.h (modified) * lemon/max_matching.h (modified) Doc improvements Fri, 22 Jul 2005 16:57:07 GMT zsuzska [1584:cf4bc8d477f4] * demo/kruskal_demo.cc (modified) * doc/quicktour.dox (modified) corrections Fri, 22 Jul 2005 15:15:29 GMT athos [1583:2b329fd595ef] * demo/dijkstra_demo.cc (modified) * demo/hello_lemon.cc (modified) * demo/kruskal_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/reader_writer_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) Documented some more demo programs. Fri, 22 Jul 2005 09:41:20 GMT athos [1580:a9e4208cf4e3] * demo/kruskal_demo.cc (modified) * doc/quicktour.dox (modified) Some changes to kruskal stuff. Wed, 20 Jul 2005 22:36:37 GMT zsuzska [1578:1d3a1bcbc874] * demo/kruskal_demo.cc (modified) * doc/quicktour.dox (modified) kruskal_demo corrected, quicktour filled with kruskal Wed, 20 Jul 2005 16:05:04 GMT athos [1577:15098fb5275c] * demo/coloring.cc (modified) * demo/dim_to_dot.cc (modified) * demo/lp_demo.cc (modified) * demo/lp_maxflow_demo.cc (modified) * demo/sub_gad_input.lgf (added) * demo/sub_graph_adaptor_demo.cc (modified) Documentation (lp_demo,lp_maxflow) and slight changes (rest). Wed, 20 Jul 2005 08:06:32 GMT Alpar Juttner [1573:b76a0af36f44] * demo/graph_to_eps_demo.cc (modified) * lemon/graph_to_eps.h (modified) - graph_to_eps_demo.cc is rightly documented - Fix/improve ... Wed, 20 Jul 2005 08:02:11 GMT Alpar Juttner [1571:68ce4302fb0b] * demo/lp_maxflow_demo.cc (modified) Minor change Fri, 15 Jul 2005 16:12:35 GMT Alpar Juttner [1561:be178ff88711] * demo/lp_maxflow_demo.cc (modified) Wrap long lines