# # ChangeLog for lemon in lemon # # Generated by Trac 1.2.3 # 03/28/24 18:44:07 Sat, 26 Sep 2009 05:16:22 GMT Alpar Juttner [777:4a45c8808b33] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge Fri, 25 Sep 2009 09:58:34 GMT Peter Kovacs [776:be48a648d28f] * lemon/network_simplex.h (modified) Small improvements for NetworkSimplex (#298) Thu, 02 Jul 2009 15:36:29 GMT Peter Kovacs [775:e2bdd1a988f3] * lemon/network_simplex.h (modified) Add a parameter to control arc mixing in NS (#298) Wed, 01 Jul 2009 14:34:01 GMT Peter Kovacs [774:cab85bd7859b] * lemon/network_simplex.h (modified) Small improvements in NS pivot rules (#298) Sat, 26 Sep 2009 05:08:10 GMT Alpar Juttner [773:3fc2a801c39e] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge #302 Fri, 25 Sep 2009 10:24:16 GMT Peter Kovacs [772:11404088d1a5] * lemon/maps.h (modified) Add creator functions for IdMap and RangeIdMap (#302) Fri, 25 Sep 2009 10:22:42 GMT Peter Kovacs [771:d8073df341f6] * lemon/maps.h (modified) * test/maps_test.cc (modified) Rename ValueIterator to ValueIt in graph maps (#302) but keep ... Sun, 02 Aug 2009 15:22:43 GMT Peter Kovacs [769:b52189c479fb] * lemon/maps.h (modified) Doc improvements for several graph maps (#302) Sun, 02 Aug 2009 11:44:45 GMT Peter Kovacs [768:99124ea4f048] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge Thu, 23 Jul 2009 16:13:59 GMT Peter Kovacs [767:6e8c27ee9079] * lemon/maps.h (modified) * test/maps_test.cc (modified) Improvements for graph maps (#302) - Add a count() function to ... Thu, 20 Aug 2009 18:34:30 GMT Peter Kovacs [765:703ebf476a1d] * lemon/bits/map_extender.h (modified) * lemon/concepts/maps.h (modified) Also check ReferenceMapTag in concept checks (#312) Fri, 25 Sep 2009 07:13:03 GMT Alpar Juttner [764:684964884a2e] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) * lemon/maps.h (modified) * lemon/maps.h (modified) Merge Sun, 02 Aug 2009 10:40:20 GMT Peter Kovacs [763:f47b6c94577e] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/maps.h (modified) Small doc improvements (#304) Fri, 25 Sep 2009 07:06:32 GMT Alpar Juttner [762:ece80147fb08] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) Merge Fri, 24 Jul 2009 09:07:52 GMT Peter Kovacs [761:98a30824fe36] * doc/groups.dox (modified) * lemon/dim2.h (modified) Rearrange modules (#303) Fri, 24 Jul 2009 08:27:40 GMT Peter Kovacs [760:4ac30454f1c1] * doc/groups.dox (modified) * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/gomory_hu.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) Small doc improvements Wed, 08 Jul 2009 15:47:01 GMT Peter Kovacs [758:28cfac049a6a] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Unify member names in heaps (#299) The following renamings are ... Wed, 08 Jul 2009 15:22:36 GMT Peter Kovacs [757:f1fe0ddad6f7] * doc/groups.dox (modified) * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Move the heaps to a separate group (#299) Wed, 08 Jul 2009 15:21:30 GMT Peter Kovacs [756:0747f332c478] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Improve and unify the documentation of heaps (#299) and avoid a ... Mon, 31 Aug 2009 08:03:23 GMT Alpar Juttner [755:5d313b76f323] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Thu, 23 Jul 2009 23:07:45 GMT Peter Kovacs [754:3887d6f994d7] * lemon/binom_heap.h (modified) Much faster implementation for BinomHeap (#301) Mon, 20 Jul 2009 17:06:39 GMT Peter Kovacs [753:9314d9339475] * lemon/fourary_heap.h (modified) * lemon/kary_heap.h (modified) Smarter bubbleDown() in K-ary heaps (#301) Fri, 10 Jul 2009 07:17:13 GMT Peter Kovacs [752:39a5b48bcace] * lemon/fourary_heap.h (modified) * lemon/pairing_heap.h (modified) Small improvements in heap implementations (#301) Fri, 10 Jul 2009 07:15:22 GMT Peter Kovacs [751:7124b2581f72] * lemon/kary_heap.h (modified) Make K a template parameter in KaryHeap (#301) Thu, 09 Jul 2009 02:07:08 GMT Peter Kovacs [750:bb3392fe91f2] * lemon/binom_heap.h (modified) * lemon/fourary_heap.h (modified) * lemon/kary_heap.h (modified) * lemon/pairing_heap.h (modified) Improve and unify the doc + names in the new heaps (#301) Thu, 09 Jul 2009 00:39:47 GMT Peter Kovacs [749:bdc7dfc8c054] * lemon/pairing_heap.h (modified) * test/heap_test.cc (modified) Bug fix in PairingHeap::pop() (#301) Thu, 09 Jul 2009 00:38:01 GMT Peter Kovacs [748:d1a9224f1e30] * lemon/Makefile.am (modified) * lemon/binom_heap.h (added) * lemon/fourary_heap.h (added) * lemon/kary_heap.h (added) * lemon/pairing_heap.h (added) * test/heap_test.cc (modified) Add fourary, k-ary, pairing and binomial heaps (#301) These ... Mon, 31 Aug 2009 06:32:25 GMT Alpar Juttner [747:6f7c1052d260] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Sun, 02 Aug 2009 22:54:04 GMT Peter Kovacs [746:75325dfccf38] * lemon/bellman_ford.h (modified) * test/bellman_ford_test.cc (modified) Add negativeCycle() function to BellmanFord (#51) Sun, 02 Aug 2009 11:24:46 GMT Peter Kovacs [744:9496ed797f20] * lemon/bellman_ford.h (modified) Improvements and unifications for BellmanFord (#51) - Rework the ... Fri, 24 Jul 2009 21:19:43 GMT Peter Kovacs [743:c9b9da1a90a0] * lemon/Makefile.am (modified) * lemon/bellman_ford.h (added) Port Bellman-Ford algorithm from SVN -r3524 (#51) Mon, 31 Aug 2009 06:25:33 GMT Alpar Juttner [742:8dae88c5943e] * lemon/maps.h (modified) * lemon/maps.h (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) Merge Tue, 21 Jul 2009 20:43:31 GMT Peter Kovacs [741:71939d63ae77] * lemon/maps.h (modified) * test/maps_test.cc (modified) Improvements for iterable maps (#73) Sat, 27 Jun 2009 11:07:26 GMT Balazs Dezso [740:7bda7860e0a8] * lemon/maps.h (modified) * test/maps_test.cc (modified) Port iterable maps from SVN 3509 (#73) Tue, 18 Aug 2009 08:35:35 GMT Peter Kovacs [736:86c49553fea5] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) * test/preflow_test.cc (modified) Test file + doc improvements (#307) Tue, 18 Aug 2009 08:24:31 GMT Peter Kovacs [735:1f08e846df29] * lemon/circulation.h (modified) * lemon/preflow.h (modified) Bug fix in Preflow and Circulation (#307) Thu, 20 Aug 2009 20:52:03 GMT Alpar Juttner [733:7439dc5fe1b9] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Thu, 20 Aug 2009 16:37:36 GMT Peter Kovacs [732:a27356ceb5bd] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_extender.h (modified) Add missing 'explicit' keywords (#311) Thu, 23 Jul 2009 16:09:41 GMT Peter Kovacs [731:7b1a6e963018] * lemon/maps.h (modified) * test/maps_test.cc (modified) Fix the implementation and doc of CrossRefMap (#302) - Handle ... Thu, 11 Jun 2009 21:13:24 GMT Balazs Dezso [730:9f529abcaebf] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Unification of names in heaps (#50) Thu, 11 Jun 2009 20:16:11 GMT Balazs Dezso [729:bb8c4cd57900] * lemon/bucket_heap.h (modified) Simplified implementation of bucket heaps (#50) Thu, 11 Jun 2009 20:11:29 GMT Balazs Dezso [728:532697c9fa53] * lemon/Makefile.am (modified) * lemon/bucket_heap.h (added) * lemon/fib_heap.h (added) * lemon/radix_heap.h (added) * test/heap_test.cc (modified) Port remaining heaps from SVN -r 3509 (#50) - FibHeap - ... Fri, 29 May 2009 11:44:37 GMT Akos Ladanyi [726:9c7639f3a741] * CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * tools/CMakeLists.txt (modified) Minor CMake improvements * Use the empty ELSE(), ENDIF(), ... Fri, 29 May 2009 10:40:53 GMT Akos Ladanyi [725:d1e1cd94bf49] * CMakeLists.txt (modified) * cmake/version.cmake.in (modified) * configure.ac (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) Put the version string into config.h Also make it possible to set ... Wed, 27 May 2009 19:12:08 GMT Akos Ladanyi [722:c5dc4d3124aa] * CMakeLists.txt (modified) * cmake/LEMONConfig.cmake.in (added) * lemon/CMakeLists.txt (modified) Generate and install LEMONConfig.cmake Thu, 28 May 2009 11:11:50 GMT Akos Ladanyi [718:da70af8844b9] * CMakeLists.txt (modified) * lemon/core.h (modified) Suppress MSVC warnings using pragmas (#295) Wed, 13 May 2009 08:42:26 GMT Peter Kovacs [717:926c47568a56] * lemon/edge_set.h (modified) Add artificial addNode() function to the arc/edge set classes Tue, 12 May 2009 14:55:00 GMT Alpar Juttner [714:d10545c08e61] * lemon/Makefile.am (modified) Add lemon/config.h.cmake to the tarball Tue, 12 May 2009 14:02:18 GMT Alpar Juttner [713:1993af615e68] * lemon/concepts/graph_components.h (modified) Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h Tue, 12 May 2009 10:06:40 GMT Peter Kovacs [710:8b0df68370a4] * doc/Makefile.am (modified) * doc/groups.dox (modified) * doc/min_cost_flow.dox (added) * lemon/network_simplex.h (modified) Fix the GEQ/LEQ handling in NetworkSimplex + improve doc (#291) - ... Sat, 09 May 2009 14:47:26 GMT Peter Kovacs [708:ca92c2f936b0] * lemon/Makefile.am (modified) * lemon/bits/base_extender.h (deleted) Remove bits/base_extender.h, which is not used at all (#288) Mon, 11 May 2009 15:04:40 GMT Peter Kovacs [707:d9cf3b5858ae] * doc/groups.dox (modified) * lemon/edge_set.h (modified) Move list and edge sets to the graph module (#290) Mon, 11 May 2009 14:42:42 GMT Peter Kovacs [705:ebdcc68fe79e] * CMakeLists.txt (modified) * README (modified) * doc/mainpage.dox (modified) * lemon/lemon.pc.in (modified) Change the explanation of the acronym LEMON (#289) Sat, 09 May 2009 14:39:59 GMT Peter Kovacs [704:bf7928412136] * lemon/concepts/graph.h (modified) Change Graph::Edge -> Graph::Arc inheritance to conversion (#283) Thu, 07 May 2009 08:46:49 GMT Balazs Dezso [703:cb38ccedd2c1] * lemon/adaptors.h (modified) Change Undirector::Edge -> Undirector::Arc inheritance to conversion ... Thu, 07 May 2009 00:07:59 GMT Peter Kovacs [698:3adf5e2d1e62] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * lemon/matching.h (modified) Small doc improvements (#257) Thu, 07 May 2009 09:53:49 GMT Balazs Dezso [697:a8dfe89b7719] * lemon/glpk.h (modified) Fix glp_prob definition (#286) Wed, 06 May 2009 12:44:05 GMT Peter Kovacs [695:4ff8041e9c2e] * lemon/connectivity.h (modified) * lemon/euler.h (modified) Doc improvements and fixes for connectivity tools (#285) And add ... Wed, 06 May 2009 12:37:44 GMT Peter Kovacs [694:dcba640438c7] * lemon/connectivity.h (modified) Bug fixes in connectivity.h (#285) - Bug fix in tree(). - Rename ... Wed, 29 Apr 2009 15:15:29 GMT Akos Ladanyi [692:cb8270a98660] * lemon/lemon.pc.in (modified) Add the solver libraries to lemon.pc.in (#281) Wed, 29 Apr 2009 16:48:18 GMT Alpar Juttner [690:f3792d5bb294] * lemon/network_simplex.h (modified) Resolve gcc-4.3 warning in lemon/network_simplex.h Wed, 29 Apr 2009 14:54:27 GMT Peter Kovacs [689:111698359429] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Less map copying in NetworkSimplex (#234) - The graph is copied in ... Wed, 29 Apr 2009 12:25:51 GMT Peter Kovacs [688:756a5ec551c8] * lemon/circulation.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) Rename Flow to Value in the flow algorithms (#266) We agreed that ... Wed, 29 Apr 2009 01:15:24 GMT Peter Kovacs [687:6c408d864fa1] * doc/groups.dox (modified) * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) * tools/dimacs-solver.cc (modified) Support negative costs and bounds in NetworkSimplex (#270) * The ... Wed, 29 Apr 2009 15:55:27 GMT Alpar Juttner [686:72ac25ad276e] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/core.h (modified) * lemon/core.h (modified) Merge Tue, 28 Apr 2009 15:49:57 GMT Akos Ladanyi [677:936355864d6e] * lemon/Makefile.am (modified) Add cbc.h to lemon/Makefile.am (#279) Tue, 28 Apr 2009 12:51:34 GMT Akos Ladanyi [674:20dac2104519] * CMakeLists.txt (modified) * CMakeLists.txt (modified) * cmake/FindCOIN.cmake (modified) * cmake/FindCPLEX.cmake (modified) * cmake/FindGLPK.cmake (modified) * configure.ac (modified) * configure.ac (modified) * demo/CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/default_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/config.h.cmake (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) * lemon/config.h.in (modified) * lemon/lp.h (modified) * m4/lx_check_coin.m4 (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_soplex.m4 (modified) * m4/lx_check_soplex.m4 (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) * tools/dimacs-solver.cc (modified) Merge and extend the fix of #275 Sun, 26 Apr 2009 14:44:53 GMT Peter Kovacs [672:029a48052c67] * lemon/min_cost_arborescence.h (modified) * test/min_cost_arborescence_test.cc (modified) Modify the interface of MinCostArborescence + improvements (#267) ... Sat, 25 Apr 2009 00:12:41 GMT Peter Kovacs [670:7c1324b35d89] * lemon/suurballe.h (modified) * test/suurballe_test.cc (modified) * tools/lgf-gen.cc (modified) Modify the interface of Suurballe (#266, #181) - Move the ... Sat, 25 Apr 2009 16:25:59 GMT Peter Kovacs [669:28f58740b6f8] * lemon/circulation.h (modified) Support infinite bounds in Circulation + fixes (#270, #266) - ... Thu, 23 Apr 2009 06:30:40 GMT Akos Ladanyi [668:b536eaacb39b] * CMakeLists.txt (modified) * cmake/FindCOIN.cmake (added) * lemon/CMakeLists.txt (modified) * lemon/config.h.cmake (modified) * test/CMakeLists.txt (modified) FindCOIN for CMake (#256) Thu, 23 Apr 2009 06:29:50 GMT Akos Ladanyi [667:c3ce597c11ae] * CMakeLists.txt (modified) * cmake/FindCPLEX.cmake (added) * lemon/CMakeLists.txt (modified) * lemon/config.h.cmake (modified) * test/CMakeLists.txt (modified) FindCPLEX for CMake (#256) Thu, 23 Apr 2009 06:28:56 GMT Akos Ladanyi [666:ec817dfc2cb7] * CMakeLists.txt (modified) * cmake/FindGLPK.cmake (modified) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) FindGLPK improvements (#256) Fri, 24 Apr 2009 11:12:14 GMT Alpar Juttner [665:b95898314e09] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge Fri, 24 Apr 2009 09:54:48 GMT Peter Kovacs [664:4137ef9aacc6] * lemon/adaptors.h (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/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/edge_set.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/smart_graph.h (modified) Fix and uniform the usage of Graph and Parent typedefs (#268) - ... Fri, 24 Apr 2009 08:15:33 GMT Peter Kovacs [663:f2d6d3446adf] * lemon/bits/traits.h (modified) * tools/lgf-gen.cc (modified) VS compatibility fix (#268) Fri, 24 Apr 2009 10:22:06 GMT Peter Kovacs [660:b1811c363299] * lemon/network_simplex.h (modified) Bug fix in NetworkSimplex (#234) Thu, 23 Apr 2009 09:44:35 GMT Alpar Juttner [659:0c8e5c688440] * demo/graph_to_eps_demo.cc (modified) * lemon/network_simplex.h (modified) * tools/lgf-gen.cc (modified) Fix usage of sqrt() (#268) Tue, 21 Apr 2009 14:18:54 GMT Alpar Juttner [658:85cb3aa71cce] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/circulation.h (modified) * lemon/circulation.h (modified) * lemon/preflow.h (modified) * lemon/preflow.h (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-solver.cc (modified) Merge and fix Fri, 17 Apr 2009 16:14:35 GMT Peter Kovacs [657:dacc2cee2b4c] * lemon/circulation.h (modified) * lemon/preflow.h (modified) * test/circulation_test.cc (modified) Slightly modify the interface of Circulation and Preflow (#266) in ... Fri, 17 Apr 2009 16:04:36 GMT Peter Kovacs [656:e6927fe719e6] * doc/groups.dox (modified) * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Support >= and <= constraints in NetworkSimplex (#219, #234) By ... Fri, 03 Apr 2009 16:59:15 GMT Peter Kovacs [655:6ac5d9ae1d3d] * lemon/network_simplex.h (modified) Support real types + numerical stability fix in NS (#254) - Real ... Fri, 03 Apr 2009 11:46:16 GMT Peter Kovacs [654:9ad8d2122b50] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Separate types for flow and cost values in NetworkSimplex (#234) Wed, 25 Mar 2009 20:37:50 GMT Peter Kovacs [653:c7d160f73d52] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Support multiple run() calls in NetworkSimplex (#234) Wed, 25 Mar 2009 14:58:44 GMT Peter Kovacs [652:5232721b3f14] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) * tools/dimacs-solver.cc (modified) Rework the interface of NetworkSimplex (#234) The parameters of the ... Mon, 23 Mar 2009 23:18:25 GMT Peter Kovacs [651:8c3112a66878] * lemon/network_simplex.h (modified) Use XTI implementation instead of ATI in NetworkSimplex (#234) XTI ... Mon, 23 Mar 2009 22:54:42 GMT Peter Kovacs [650:425cc8328c0e] * lemon/network_simplex.h (modified) Internal restructuring and renamings in NetworkSimplex (#234) Tue, 24 Feb 2009 08:46:02 GMT Peter Kovacs [648:e8349c6f12ca] * lemon/Makefile.am (modified) * lemon/network_simplex.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/min_cost_flow_test.cc (added) Port NetworkSimplex from SVN -r3520 (#234) Tue, 21 Apr 2009 12:08:19 GMT Alpar Juttner [647:0ba8dfce7259] * lemon/max_matching.h (deleted) * test/max_matching_test.cc (deleted) Merge Tue, 21 Apr 2009 09:34:49 GMT Alpar Juttner [646:f63e87b9748e] * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lgf_writer.h (modified) Merge Sat, 18 Apr 2009 19:54:30 GMT Balazs Dezso [645:a3402913cffe] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Add more docs to LGF function interface (#109) Sat, 18 Apr 2009 19:01:12 GMT Balazs Dezso [644:2ca0cdb5f366] * lemon/hao_orlin.h (modified) * test/hao_orlin_test.cc (modified) Fix in HaoOrlin (#264) Wed, 15 Apr 2009 07:37:51 GMT Peter Kovacs [643:293551ad254f] * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) Improvements and fixes for the minimum cut algorithms (#264) Fri, 17 Apr 2009 07:58:50 GMT Peter Kovacs [641:d657c71db7db] * lemon/Makefile.am (modified) * lemon/matching.h (moved) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/matching_test.cc (moved) * tools/dimacs-solver.cc (modified) Rename max_matching.h to matching.h (#265) Fri, 17 Apr 2009 07:54:14 GMT Peter Kovacs [640:7ac52d6a268e] * lemon/max_matching.h (modified) * test/max_matching_test.cc (modified) Extend and modify the interface of matching algorithms (#265) - ... Wed, 15 Apr 2009 09:47:19 GMT Peter Kovacs [639:2ebfdb89ec66] * lemon/euler.h (modified) * test/euler_test.cc (modified) Improvements for the Euler tools and the test file (#264) Wed, 15 Apr 2009 09:41:25 GMT Peter Kovacs [638:493533ead9df] * lemon/euler.h (modified) Bug fix in the Euler iterators (#264) Handle the case when the first ... Wed, 15 Apr 2009 10:01:14 GMT Peter Kovacs [637:b61354458b59] * doc/groups.dox (modified) * lemon/max_matching.h (modified) * test/max_matching_test.cc (modified) Imporvements for the matching algorithms (#264) Wed, 15 Apr 2009 02:26:13 GMT Peter Kovacs [633:7c12061bd271] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) * doc/groups.dox (modified) * doc/images/bipartite_matching.eps (added) * doc/images/bipartite_partitions.eps (added) * doc/images/connected_components.eps (added) * doc/images/edge_biconnected_components.eps (added) * doc/images/node_biconnected_components.eps (added) * doc/images/strongly_connected_components.eps (added) * lemon/connectivity.h (modified) * lemon/euler.h (modified) Add images + fixes in the doc of connectivity tools (#262) Wed, 15 Apr 2009 00:04:37 GMT Peter Kovacs [631:33c6b6e755cd] * lemon/bin_heap.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/graph_to_eps.h (modified) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lp_base.h (modified) * lemon/maps.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/random.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * tools/dimacs-solver.cc (modified) * tools/dimacs-to-lgf.cc (modified) * tools/lgf-gen.cc (modified) Small doc improvements (#263)