# # ChangeLog for lemon in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 10:32:19 Wed, 21 Feb 2007 13:51:45 GMT Balazs Dezso [2378:c479eab00a18] * lemon/circulation.h (modified) * lemon/suurballe.h (modified) Once again minor doc changes Wed, 21 Feb 2007 13:49:19 GMT Balazs Dezso [2377:83775fab25dc] * doc/groups.dox (modified) * lemon/csp.h (modified) Minor changes Wed, 21 Feb 2007 13:30:21 GMT Balazs Dezso [2376:0ed45a6c74b1] * doc/groups.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/csp.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edmonds_karp.h (modified) * lemon/floyd_warshall.h (modified) * lemon/hao_orlin.h (modified) * lemon/johnson.h (modified) * lemon/matrix_maps.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/preflow.h (modified) * lemon/ssp_min_cost_flow.h (modified) * lemon/suurballe.h (modified) Reorganization of the modules and groups 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 Tue, 20 Feb 2007 13:01:22 GMT Alpar Juttner [2374:b59a17034ffa] * lemon/random.h (modified) Some two dimensional random distribution added. They should be revised. Tue, 20 Feb 2007 12:55:37 GMT Alpar Juttner [2373:134639e6ea45] * lemon/csp.h (modified) * lemon/elevator.h (modified) Doc improvements Mon, 19 Feb 2007 19:55:13 GMT Balazs Dezso [2372:7fcc0179fb21] * lemon/random.h (modified) Adding original license to the file + buffered bit generation Mon, 19 Feb 2007 18:56:11 GMT Balazs Dezso [2370:ed6539025f27] * doc/groups.dox (modified) * lemon/lp.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.h (modified) * lemon/lp_soplex.h (modified) * lemon/lp_utils.h (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.h (modified) * lemon/simann.h (modified) * lemon/tabu_search.h (modified) Some documentation changes 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 12:11:41 GMT Balazs Dezso [2368:6b2e8b734ae7] * doc/groups.dox (modified) * lemon/lemon_reader.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * lemon/lp_soplex.cc (modified) * lemon/lp_utils.h (modified) Bug fixes Documentation Fri, 16 Feb 2007 19:11:31 GMT Balazs Dezso [2366:bfbdded3763a] * 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/mip_cplex.cc (modified) * lemon/mip_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) Using const in lp interface colByName functionality Thu, 15 Feb 2007 19:15:14 GMT Balazs Dezso [2364:3a5e67bd42d2] * 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) Lp row and col getter function lp section reader and writer for lemon IO 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 ... Thu, 15 Feb 2007 13:06:23 GMT Balazs Dezso [2362:eb37b9774ef6] * lemon/bellman_ford.h (modified) Small changes Wed, 14 Feb 2007 13:50:25 GMT athos [2361:f2ef1aa8189a] * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) Implemented virtual functions of class LpCplex. 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:25:56 GMT Balazs Dezso [2358:119e406b477f] * lemon/dijkstra.h (modified) Dijkstra could return the temporarly distance of the current node Sun, 11 Feb 2007 16:34:51 GMT Balazs Dezso [2357:5365600a7a5c] * lemon/bits/path_dump.h (modified) * lemon/concepts/path.h (modified) * lemon/path.h (modified) * lemon/path_utils.h (modified) Some bug fix RevIt => RevEdgeIt renaming Wed, 07 Feb 2007 18:07:10 GMT Alpar Juttner [2356:57c316cb868b] * lemon/random.h (modified) Further doc improvements Tue, 06 Feb 2007 19:16:26 GMT Alpar Juttner [2355:ac0d843b8873] * lemon/random.h (modified) Two new distributions added: - Gaussian distribution generated using ... Tue, 06 Feb 2007 19:09:17 GMT Alpar Juttner [2354:3609c77b77be] * lemon/dijkstra.h (modified) * lemon/kruskal.h (modified) Doc improvements 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. ... Thu, 25 Jan 2007 14:36:21 GMT Alpar Juttner [2352:5e273e0bd5e2] * lemon/bipartite_matching.h (modified) * lemon/elevator.h (modified) Doc improvements Tue, 23 Jan 2007 13:13:39 GMT Balazs Dezso [2351:8e3a00d4678e] * lemon/concepts/graph_components.h (modified) Correction of the wrong base class 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. Mon, 22 Jan 2007 12:13:57 GMT athos [2349:c945f577a66d] * lemon/elevator.h (modified) * lemon/lp_glpk.cc (modified) Small bug corrected. Mon, 22 Jan 2007 10:22:14 GMT Alpar Juttner [2348:5ef61c97bf1b] * lemon/elevator.h (modified) - Some bugfixes - Better doc - liftToTop(), liftTo() added Fri, 19 Jan 2007 17:27:22 GMT Alpar Juttner [2347:0aaa7ada5395] * lemon/elevator.h (modified) Spellcheck 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 ... Fri, 12 Jan 2007 16:29:06 GMT athos [2345:bfcaad2b84e8] * lemon/lp_base.h (modified) * lemon/lp_glpk.cc (modified) * test/lp_test.cc (modified) One important thing only: equality-type constraint can now be added ... Thu, 11 Jan 2007 21:58:30 GMT Balazs Dezso [2343:21587bc5922b] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) G++-3.3 conform solution Thu, 11 Jan 2007 21:35:14 GMT Balazs Dezso [2342:4dd3eb348641] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Bug fix Thu, 11 Jan 2007 21:22:39 GMT Balazs Dezso [2340:03c71d754990] * lemon/graph_adaptor.h (modified) * lemon/hao_orlin.h (modified) Make Hao-Orlin epsilon-safe Thu, 11 Jan 2007 21:20:57 GMT Balazs Dezso [2339:c329fe995b40] * lemon/smart_graph.h (modified) Bug fix Thu, 11 Jan 2007 21:06:47 GMT Balazs Dezso [2338:359f0b71919b] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Changing implementation of undirected graphs slightly faster, 10% ... Thu, 11 Jan 2007 21:05:00 GMT Balazs Dezso [2337:9c3d44ac39fb] * lemon/nagamochi_ibaraki.h (modified) Adding two heuristics Based on: ... Tue, 09 Jan 2007 11:42:43 GMT athos [2336:215a6f3e33c9] * lemon/path.h (modified) Nothing serious. 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() Fri, 05 Jan 2007 10:59:18 GMT athos [2334:c1e936e6a46b] * lemon/graph_reader.h (modified) * lemon/lemon_reader.h (modified) I only corrected some errors in the documentation. Tue, 19 Dec 2006 15:53:42 GMT Balazs Dezso [2333:8070a099ffb6] * lemon/bits/debug_map.h (modified) * lemon/bits/default_map.h (modified) MACROS for debug map usage Tue, 19 Dec 2006 14:00:43 GMT Balazs Dezso [2332:587531b4fe0e] * lemon/unionfind.h (modified) Bug fix Mon, 18 Dec 2006 14:35:33 GMT Balazs Dezso [2331:e389580e3348] * lemon/graph_utils.h (modified) Easier inverse than m.inverse()[a] => m(a) Mon, 18 Dec 2006 10:12:07 GMT Balazs Dezso [2330:9dccb1abc721] * lemon/preflow.h (modified) Better handling of inexact computation. We do not use tolerance for ... Tue, 12 Dec 2006 13:35:52 GMT Balazs Dezso [2329:3f4a04a9b7bf] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/graph_utils.h (modified) * lemon/static_graph.h (modified) clone => build renaming Thu, 07 Dec 2006 16:10:54 GMT athos [2328:b4931ae52069] * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (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) Query functions have been implemented for GLPK (CPLEX breaks at the ... Mon, 04 Dec 2006 18:08:30 GMT Alpar Juttner [2326:af8c695372be] * lemon/lp_glpk.cc (modified) * lemon/lp_skeleton.cc (modified) Fix 'unused variable' warnings Mon, 04 Dec 2006 16:48:13 GMT athos [2324:18fc834761d9] * lemon/lp_base.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) Some query functions got implemented, but only for GLPK. Mon, 04 Dec 2006 13:13:14 GMT Alpar Juttner [2321:e23a610bed51] * lemon/lp_glpk.cc (modified) * lemon/lp_glpk.h (modified) Copy constructor for LpGlpk 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 Wed, 29 Nov 2006 15:01:13 GMT Balazs Dezso [2312:07e46cbb7d85] * lemon/lp.h (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) modified _setColCoeff and _setRowCoeff parameters const simplify() ... Tue, 28 Nov 2006 12:36:51 GMT Alpar Juttner [2309:468a525d5b45] * lemon/lp_base.h (modified) Make the constructors of ColIt public. Fri, 24 Nov 2006 14:24:43 GMT Balazs Dezso [2308:cddae1c4fee6] * lemon/kruskal.h (modified) * lemon/max_matching.h (modified) * lemon/unionfind.h (modified) * test/unionfind_test.cc (modified) Erasing unionfind Item template parameter Tue, 21 Nov 2006 18:29:31 GMT Balazs Dezso [2307:558cc308a4bd] * lemon/bfs.h (modified) Some doc fix 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, 21 Nov 2006 17:28:08 GMT Balazs Dezso [2305:4a2236cc98a0] * lemon/bits/alteration_notifier.h (modified) * lemon/matrix_maps.h (modified) Keeping order of alteration observers Removing some automatic ... Mon, 20 Nov 2006 10:14:21 GMT Akos Ladanyi [2304:108d6db4f32a] * lemon/simann.h (modified) Doc fix. Tue, 14 Nov 2006 09:49:26 GMT Alpar Juttner [2303:005b3f927287] * lemon/lp_base.h (modified) ColIt added. (Untested, but at least it compiles.) Mon, 13 Nov 2006 18:58:39 GMT Alpar Juttner [2302:d3c664c975ee] * lemon/list_graph.h (modified) Test the automatic compilation checker 1/2: fix the repo again Mon, 13 Nov 2006 18:46:19 GMT Alpar Juttner [2301:eb378706bd3d] * lemon/list_graph.h (modified) Test the automatic compilation checker 1/2: make a bug Mon, 13 Nov 2006 12:30:59 GMT Balazs Dezso [2300:69330d717235] * lemon/bfs.h (modified) Conditional execution until the target is reached /previous ... 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 ... Fri, 03 Nov 2006 15:21:52 GMT Balazs Dezso [2292:38d985e82205] * lemon/bits/variant.h (modified) General mapping based variant type Fri, 03 Nov 2006 14:24:44 GMT Balazs Dezso [2291:fbc4af1f9378] * lemon/concepts/bpugraph.h (modified) * lemon/concepts/ugraph.h (modified) Spellchecking Fri, 03 Nov 2006 14:20:24 GMT Balazs Dezso [2290:f30867b359a8] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/graph_utils.h (modified) * test/Makefile.am (modified) * test/graph_copy_test.cc (added) GraphCopy and UGraphCopy modifications Preliminary support for ... Fri, 03 Nov 2006 14:14:05 GMT Balazs Dezso [2289:03e4d2128efe] * lemon/bits/debug_map.h (modified) Strict checking disabled Tue, 31 Oct 2006 14:56:13 GMT Balazs Dezso [2287:16954ac69517] * lemon/graph_utils.h (modified) Removing template Map template parameter from InvertableMaps Tue, 31 Oct 2006 14:41:12 GMT Balazs Dezso [2286:1ef281b2b10e] * lemon/graph_utils.h (modified) The implementation of the graph copy is changed Make explicit more ... Tue, 31 Oct 2006 14:31:13 GMT Balazs Dezso [2285:8c5c4b5ae31c] * lemon/random.h (modified) Bug fix 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 Tue, 31 Oct 2006 14:28:27 GMT Balazs Dezso [2283:a877258468e4] * lemon/bits/graph_extender.h (modified) Bug fix Tue, 31 Oct 2006 14:27:58 GMT Balazs Dezso [2282:9d7b12f83daa] * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) Bug fixes Tue, 31 Oct 2006 08:28:55 GMT Alpar Juttner [2277:a7896017fc7d] * lemon/graph_adaptor.h (modified) icpc-9.0 compilation bugfix 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 Mon, 30 Oct 2006 16:26:13 GMT athos [2275:ff46747676ed] * lemon/hao_orlin.h (modified) Small bugs in the documentation 2. Mon, 30 Oct 2006 16:12:44 GMT athos [2273:507232469f5e] * lemon/hao_orlin.h (modified) Small bugs in the documentation. 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 Mon, 30 Oct 2006 12:01:51 GMT athos [2268:ad15bdd334bf] * lemon/lp_base.h (modified) ColName() -> colName(), Coeff() -> coeff() Mon, 30 Oct 2006 11:32:19 GMT athos [2267:3575f17a6e7f] * lemon/lp_base.h (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_glpk.cc (modified) * test/mip_test.cc (modified) LEMON_INTEGER -> INT Thu, 26 Oct 2006 14:20:17 GMT mqrelly [2263:9273fe7d850c] * lemon/bin_heap.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/dijkstra.h (modified) * lemon/fib_heap.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/johnson.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cut.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) Bug #46 fixed: Superfluous template parameter in Heap concept NOTE: ... Thu, 26 Oct 2006 06:54:13 GMT Alpar Juttner [2261:c52b572c294f] * lemon/concepts/bpugraph.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/smart_graph.h (modified) Doc update 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) Tue, 24 Oct 2006 16:49:41 GMT Alpar Juttner [2259:da142c310d02] * lemon/kruskal.h (modified) * lemon/min_cost_arborescence.h (modified) Spellcheck Sun, 22 Oct 2006 19:45:57 GMT Alpar Juttner [2258:741995f3dbc4] * lemon/bin_heap.h (modified) * lemon/maps.h (modified) Docfix. maps.h is still very fuzzy. Fri, 20 Oct 2006 12:06:49 GMT Alpar Juttner [2257:0a9393adc747] * lemon/random.h (modified) Doc improvements. Fri, 20 Oct 2006 12:05:54 GMT Alpar Juttner [2256:b22dfb6c5ff3] * lemon/full_graph.h (modified) * lemon/grid_ugraph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Graph imlementations actually provide ReferenceMaps. Wed, 18 Oct 2006 15:18:27 GMT Balazs Dezso [2255:4a9cc8c800ae] * lemon/bits/item_writer.h (modified) It have not been saved Wed, 18 Oct 2006 15:05:12 GMT Balazs Dezso [2254:50cb2b90daa9] * lemon/bits/item_reader.h (modified) * lemon/bits/item_writer.h (modified) Some improvements on item readers and writers Tue, 17 Oct 2006 11:05:23 GMT Alpar Juttner [2253:1645f6cc9667] * lemon/lp_glpk.cc (modified) * lemon/mip_cplex.cc (modified) * lemon/mip_glpk.cc (modified) Remove superfluous #ifndef boundaries Tue, 17 Oct 2006 11:02:05 GMT Balazs Dezso [2251:37fa5f83251e] * lemon/graph_adaptor.h (modified) Documentation for UndirGraphAdaptor Tue, 17 Oct 2006 11:01:35 GMT Alpar Juttner [2250:b8fbffd35445] * lemon/time_measure.h (modified) Compilation warning resolved. Tue, 17 Oct 2006 11:01:19 GMT Alpar Juttner [2249:dd8e95c663f0] * lemon/random.cc (modified) Compilation warning resolved. Tue, 17 Oct 2006 11:01:16 GMT Balazs Dezso [2248:1ac928089d68] * lemon/maps.h (modified) SimpleMap and SimpleWriteMap - Trivial adaptors, but they are ... Tue, 17 Oct 2006 10:50:57 GMT Balazs Dezso [2247:269a0dcee70b] * lemon/concept/path.h (modified) * lemon/path.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/path_test.cc (modified) Update the Path concept Concept check for paths DirPath renamed to ... Tue, 17 Oct 2006 10:42:19 GMT Balazs Dezso [2246:9c472eee236f] * lemon/random.cc (modified) Documentation is moved to source file Tue, 17 Oct 2006 10:40:28 GMT Balazs Dezso [2245:f09b1ea5c249] * lemon/random.h (modified) Little modification on interface and documentation Tue, 17 Oct 2006 10:31:20 GMT Alpar Juttner [2243:5deb7b22a0ec] * lemon/time_measure.h (modified) * test/time_measure_test.cc (modified) Change for better measurement very fast operations (enable a higher ... 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, 12 Oct 2006 10:53:25 GMT Alpar Juttner [2235:48801095a410] * benchmark/Makefile.am (modified) * benchmark/edge_lookup.cc (added) * benchmark/edge_lookup_test (added) * benchmark/edge_lookup_test.h (added) * lemon/graph_utils.h (modified) EdgeLookUp and AllEdgeLookUp added. Tue, 03 Oct 2006 11:46:39 GMT Balazs Dezso [2231:06faf3f06d67] * lemon/bits/base_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/graph_components.h (modified) * lemon/concept/ugraph.h (modified) * lemon/full_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/Makefile.am (modified) * test/bpugraph_test.cc (added) * test/graph_adaptor_test.cc (modified) * test/graph_test.cc (modified) * test/ugraph_test.cc (modified) Some rearrangement of concepts and extenders BpUGraph concepts and ...