# # ChangeLog for lemon/Makefile.am in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 18:02:23 Wed, 28 Nov 2007 18:05:49 GMT Balazs Dezso [2528:e6bc5c0032e9] * lemon/Makefile.am (modified) * lemon/gomory_hu_tree.h (added) Gomory-Hu tree algorithm Tue, 20 Nov 2007 15:06:03 GMT Balazs Dezso [2516:6a30e13a1c79] * lemon/Makefile.am (modified) * lemon/nauty_reader.h (added) Nauty graph6 reader 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 ... Mon, 01 Oct 2007 18:55:58 GMT Alpar Juttner [2482:217123f59d7e] * lemon/Makefile.am (modified) Missing header file added. Sun, 30 Sep 2007 19:14:33 GMT Balazs Dezso [2480:eecaeab41472] * lemon/Makefile.am (modified) * lemon/planarity.h (added) Planarity checking and embedding Sat, 11 Aug 2007 16:34:41 GMT Balazs Dezso [2462:7a096a6bf53a] * lemon/Makefile.am (modified) * lemon/bipartite_matching.h (modified) * lemon/pr_bipartite_matching.h (moved) * test/bipartite_matching_test.cc (modified) Common interface for bipartite matchings Some useful query function ... Mon, 07 May 2007 11:42:18 GMT Balazs Dezso [2440:c9218405595b] * lemon/Makefile.am (modified) * lemon/capacity_scaling.h (added) * lemon/cycle_canceling.h (added) * lemon/min_cost_flow.h (added) * lemon/min_cost_max_flow.h (added) * lemon/network_simplex.h (added) Various min cost flow solvers Patch from Peter Kovacs Tue, 13 Mar 2007 16:32:35 GMT Alpar Juttner [2409:fe0a8fe16271] * lemon/Makefile.am (modified) * lemon/min_mean_cycle.h (added) Minimum mean cycle algorithm contributed by Peter Kovacs. 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 ... Thu, 01 Mar 2007 16:50:12 GMT Balazs Dezso [2383:545926902c13] * lemon/Makefile.am (modified) steiner.h into the makefile 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 Thu, 15 Feb 2007 14:22:08 GMT Balazs Dezso [2363:2aabce558574] * lemon/Makefile.am (modified) * lemon/bits/lp_id.h (added) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * m4/lx_check_soplex.m4 (modified) * test/Makefile.am (modified) * test/lp_test.cc (modified) Changes on the LP interface _FixId => LpId - handling of not ... 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 ... Thu, 25 Jan 2007 14:38:55 GMT Alpar Juttner [2353:c43f8802c90a] * lemon/Makefile.am (modified) * lemon/bp_matching.h (added) A push/relabel type max cardinality matching implementation. ... Fri, 19 Jan 2007 17:15:15 GMT Alpar Juttner [2346:c06a956a92fa] * lemon/Makefile.am (modified) * lemon/elevator.h (added) elevator.h: A class for handling item labels in push-relabel type ... Mon, 08 Jan 2007 10:39:59 GMT Balazs Dezso [2335:27aa03cd3121] * lemon/Makefile.am (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bits/path_dump.h (added) * lemon/concepts/path.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (added) * lemon/suurballe.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/path_test.cc (modified) New path concept and path structures TODO: BellmanFord::negativeCycle() Wed, 29 Nov 2006 17:35:31 GMT Balazs Dezso [2316:c0fae4bbaa5c] * lemon/Makefile.am (modified) * lemon/lp_utils.h (added) Lp section reader Wed, 29 Nov 2006 17:30:21 GMT Balazs Dezso [2313:d9daf826e28a] * lemon/Makefile.am (modified) * lemon/lp_soplex.cc (added) * lemon/lp_soplex.h (added) * m4/lx_check_soplex.m4 (added) Preliminary soplex support Fri, 03 Nov 2006 16:29:32 GMT Balazs Dezso [2293:1ee6e8788cc7] * lemon/Makefile.am (modified) * lemon/static_graph.h (added) First implementation of the static graph class It could be improved ... Tue, 31 Oct 2006 14:30:54 GMT Balazs Dezso [2284:05ff57dc401d] * lemon/Makefile.am (modified) * lemon/min_cut.h (deleted) * lemon/nagamochi_ibaraki.h (added) Renaming MinCut Mon, 30 Oct 2006 17:22:14 GMT Balazs Dezso [2276:1a8a66b6c6ce] * lemon/Makefile.am (modified) * lemon/min_cost_flow.h (deleted) * lemon/ssp_min_cost_flow.h (added) * lemon/suurballe.h (modified) * test/min_cost_flow_test.cc (modified) Min cost flow is renamed to SspMinCostFlow Tue, 24 Oct 2006 17:19:16 GMT Alpar Juttner [2260:4274224f8a7d] * Makefile.am (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/maps.dox (modified) * doc/namespaces.dox (modified) * lemon/Makefile.am (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/debug_map.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/color.h (modified) * lemon/concept/bpugraph.h (deleted) * lemon/concept/graph.h (deleted) * lemon/concept/graph_components.h (deleted) * lemon/concept/heap.h (deleted) * lemon/concept/maps.h (deleted) * lemon/concept/matrix_maps.h (deleted) * lemon/concept/path.h (deleted) * lemon/concept/ugraph.h (deleted) * lemon/concepts/bpugraph.h (added) * lemon/concepts/graph.h (added) * lemon/concepts/graph_components.h (added) * lemon/concepts/heap.h (added) * lemon/concepts/maps.h (added) * lemon/concepts/matrix_maps.h (added) * lemon/concepts/path.h (added) * lemon/concepts/ugraph.h (added) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.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/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cut.h (modified) * lemon/prim.h (modified) * lemon/smart_graph.h (modified) * lemon/topology.h (modified) * lemon/vmap.h (modified) * test/bfs_test.cc (modified) * test/bpugraph_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/heap_test.cc (modified) * test/kruskal_test.cc (modified) * test/maps_test.cc (modified) * test/matrix_maps_test.cc (modified) * test/path_test.cc (modified) * test/preflow_test.cc (modified) * test/test_tools.h (modified) * test/ugraph_test.cc (modified) concept -> concepts (namespace & directory) Mon, 02 Oct 2006 16:11:00 GMT Balazs Dezso [2229:4dbb6dd2dd4b] * lemon/Makefile.am (modified) * lemon/bits/mingw32_rand.cc (deleted) * lemon/bits/mingw32_rand.h (deleted) * lemon/hypercube_graph.h (modified) * lemon/random.cc (added) * lemon/random.h (added) * lemon/simann.h (modified) * test/graph_utils_test.h (modified) * test/heap_test.h (modified) * test/test_tools.h (modified) Mersenne Twister random number generator The code is based on the ... Thu, 21 Sep 2006 14:46:28 GMT athos [2218:50f1a780a5ff] * lemon/Makefile.am (modified) * lemon/lp.h (modified) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) * test/mip_test.cc (modified) Interface to the cplex MIP solver: it is little, a bit sour but it is ... Thu, 07 Sep 2006 14:16:47 GMT Balazs Dezso [2211:c790d04e192a] * lemon/Makefile.am (modified) * lemon/hao_orlin.h (added) Hao-Orlin algorithm It is based on Attila's work It is tested on ... 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 Wed, 06 Sep 2006 10:19:57 GMT Balazs Dezso [2202:09cbc87cb4ab] * lemon/Makefile.am (modified) * lemon/bits/array_map.h (modified) * lemon/bits/debug_map.h (added) * lemon/bits/default_map.h (modified) * lemon/bits/vector_map.h (modified) New map type based on array map for debugging purpose It checks ... Mon, 28 Aug 2006 16:10:12 GMT Alpar Juttner [2183:b6602864e456] * lemon/Makefile.am (modified) Update header list Mon, 28 Aug 2006 15:43:17 GMT Akos Ladanyi [2182:d8cea77af505] * lemon/Makefile.am (modified) bezier.h is no longer in the repository. Fri, 11 Aug 2006 14:55:33 GMT Balazs Dezso [2177:416a7030b7e3] * lemon/Makefile.am (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (added) * lemon/graph_adaptor.h (modified) BiVariant moved to lemon/bits/variant.h 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) Mon, 17 Jul 2006 09:00:21 GMT athos [2144:cd8897f67c26] * lemon/Makefile.am (modified) * lemon/lp.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.h (modified) * lemon/mip_glpk.cc (added) * lemon/mip_glpk.h (added) * test/Makefile.am (modified) * test/mip_test.cc (added) MIP support added (by Jano, the Great). Tue, 11 Jul 2006 15:42:15 GMT Balazs Dezso [2126:2c8adbee9fa6] * lemon/Makefile.am (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/graph_component.h (deleted) * lemon/concept/graph_components.h (added) * lemon/concept/ugraph.h (modified) Renameing file: graph_component.h => graph_components.h 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. Tue, 04 Jul 2006 18:53:24 GMT Akos Ladanyi [2118:54350d5c316a] * doc/Makefile.am (modified) * lemon/Makefile.am (modified) Distribute Doxyfile.in and lemon.pc.in. 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. Thu, 18 May 2006 10:24:14 GMT Alpar Juttner [2095:5ed8ef40a483] * lemon/Makefile.am (modified) Bugfix 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 Thu, 27 Apr 2006 14:53:23 GMT Balazs Dezso [2067:cd414bfbe38b] * lemon/Makefile.am (modified) * lemon/tabu_search.h (added) Tabu Search by Szabadkai Mark 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 ... 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 19:47:37 GMT Balazs Dezso [2035:e92071fadd3f] * lemon/Makefile.am (modified) * lemon/bits/mingw32_rand.cc (added) * lemon/bits/mingw32_rand.h (added) * lemon/bits/mingw32_time.cc (added) * lemon/bits/mingw32_time.h (modified) * lemon/simann.h (modified) More mingw compatibility Implementation of the drand48 functions Mon, 03 Apr 2006 16:34:23 GMT Balazs Dezso [2034:b71f8ff62046] * lemon/Makefile.am (modified) * lemon/edmonds_karp.h (added) * lemon/graph_adaptor.h (modified) Edmonds-Karp MaxFlow ResGraphAdaptor with Tolerance Mon, 03 Apr 2006 09:45:23 GMT Balazs Dezso [2031:080d51024ac5] * lemon/Makefile.am (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.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/map_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/bpugraph_adaptor.h (added) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_utils.h (modified) * lemon/iterable_maps.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * lemon/ugraph_adaptor.h (modified) Correcting the structure of the graph's and adaptor's map. The ... Mon, 27 Mar 2006 08:12:01 GMT Balazs Dezso [2017:6064fd33807c] * lemon/Makefile.am (modified) * lemon/min_cost_arborescence.h (added) Minimum Cost Arborescence algorithm Mon, 06 Mar 2006 10:28:37 GMT Balazs Dezso [1999:2ff283124dfc] * lemon/Makefile.am (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (added) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/static_map.h (deleted) * lemon/bits/vector_map.h (modified) * lemon/concept/graph_component.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_utils.h (modified) * lemon/grid_ugraph.h (modified) * lemon/list_graph.h (modified) * lemon/matrix_maps.h (modified) * lemon/smart_graph.h (modified) * lemon/xy.h (modified) Clarifing alteration observing system It is directly connected now ... Wed, 01 Mar 2006 13:19:28 GMT Balazs Dezso [1993:2115143eceea] * lemon/Makefile.am (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/invalid.h (added) * lemon/bits/map_extender.h (modified) * lemon/bits/static_map.h (modified) * lemon/bits/traits.h (added) * lemon/bits/utility.h (added) * lemon/bits/vector_map.h (modified) * lemon/color.h (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/graph_component.h (modified) * lemon/concept/heap.h (modified) * lemon/concept/maps.h (modified) * lemon/concept/matrix_maps.h (modified) * lemon/concept/path.h (modified) * lemon/concept/ugraph.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/euler.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_utils.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/invalid.h (deleted) * lemon/iterable_maps.h (modified) * lemon/johnson.h (modified) * lemon/kruskal.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/lp_base.h (modified) * lemon/map_iterator.h (modified) * lemon/maps.h (modified) * lemon/matrix_maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cut.h (modified) * lemon/path.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/smart_graph.h (modified) * lemon/traits.h (deleted) * lemon/ugraph_adaptor.h (modified) * lemon/unionfind.h (modified) * lemon/utility.h (deleted) * lemon/xy.h (modified) * test/max_matching_test.cc (modified) * test/test_tools.h (modified) utility, invalid and traits moved to bits Wed, 22 Feb 2006 18:26:56 GMT Balazs Dezso [1979:c2992fd74dad] * demo/Makefile.am (modified) * demo/grid_graph_demo.cc (deleted) * demo/grid_graph_demo.in (deleted) * demo/grid_ugraph_demo.cc (added) * demo/grid_ugraph_demo.in (added) * lemon/Makefile.am (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/clearable_graph_extender.h (deleted) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (added) * lemon/bits/erasable_graph_extender.h (deleted) * lemon/bits/extendable_graph_extender.h (deleted) * lemon/bits/graph_adaptor_extender.h (added) * lemon/bits/graph_extender.h (modified) * lemon/bits/iterable_graph_extender.h (deleted) * lemon/bits/static_map.h (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/ugraph.h (modified) * lemon/edge_set.h (modified) * lemon/euler.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/grid_graph.h (deleted) * lemon/grid_ugraph.h (added) * lemon/hypercube_graph.h (modified) * lemon/kruskal.h (modified) * lemon/list_graph.h (modified) * lemon/prim.h (modified) * lemon/radix_sort.h (modified) * lemon/smart_graph.h (modified) * lemon/sub_graph.h (modified) * lemon/topology.h (modified) * lemon/traits.h (modified) * lemon/ugraph_adaptor.h (added) * test/graph_adaptor_test.cc (modified) * test/ugraph_test.cc (modified) Mergeing extendermerge branch Changes: the extender system ... 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 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: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 ... 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 Sun, 29 Jan 2006 22:41:55 GMT Akos Ladanyi [1923:e1b0ef823e9e] * lemon/Makefile.am (modified) distribute simann.h too 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 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 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:43:13 GMT Balazs Dezso [1864:1788205e36af] * lemon/Makefile.am (modified) * lemon/bellman_ford.h (copied) * lemon/johnson.h (modified) Fixing Bellman's name 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 ... 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 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: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 18:12:11 GMT Balazs Dezso [1824:3a15b39a7c78] * lemon/Makefile.am (modified) * lemon/bits/extended_pair.h (deleted) Erasing old header Correcting makefile Fri, 18 Nov 2005 11:10:53 GMT Alpar Juttner [1815:611fa45a5ca9] * lemon/Makefile.am (modified) Bugfix Thu, 17 Nov 2005 10:14:55 GMT Alpar Juttner [1811:597ce92fae73] * lemon/Makefile.am (modified) * lemon/graph_utils.h (modified) * lemon/time_measure.h (modified) Several bugfices. 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, 14 Oct 2005 10:58:54 GMT Balazs Dezso [1724:b20777184ba8] * lemon/Makefile.am (modified) * lemon/linear_heap.h (added) Heap not for the dijkstra It will be used in the minCut algorithm Wed, 05 Oct 2005 13:21:41 GMT Balazs Dezso [1707:39496e5482af] * lemon/Makefile.am (modified) Changing makefile Mon, 03 Oct 2005 10:21:27 GMT Balazs Dezso [1700:30fe294ac801] * lemon/Makefile.am (modified) Extend Makefile 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 Mon, 12 Sep 2005 05:31:55 GMT Alpar Juttner [1677:a9f923a4d998] * lemon/Makefile.am (modified) * lemon/iterable_maps.h (added) iterable_maps.h header hes been added. Up to now it contains an ... Tue, 16 Aug 2005 16:42:04 GMT Alpar Juttner [1629:a245eff568a6] * lemon/Makefile.am (modified) lp.h added Thu, 11 Aug 2005 14:35:22 GMT Balazs Dezso [1625:6f7162316c07] * lemon/Makefile.am (modified) Fix Makefile.am Thu, 11 Aug 2005 13:15:03 GMT Balazs Dezso [1621:574f8a3f0971] * lemon/Makefile.am (modified) * lemon/concept/sym_graph.h (deleted) Sym graph removed Mon, 18 Jul 2005 15:09:37 GMT Balazs Dezso [1567:3ea28f39218b] * lemon/Makefile.am (modified) * lemon/matrix_graph.h (added) New undirected graph type Represent a two dimensional undirected grid Tue, 14 Jun 2005 19:19:59 GMT Alpar Juttner [1488:92755f9a4e2a] * lemon/Makefile.am (modified) Concept checking classes must also be installed 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/