# # ChangeLog for lemon in lemon-1.1 # # Generated by Trac 1.2.3 # 05/12/24 23:03:07 Sun, 11 Apr 2010 20:28:42 GMT Gabor Retvari [726:1f2a734581f8] * lemon/bits/path_dump.h (modified) Fix PredMapPath::empty() (#366) Tue, 06 Apr 2010 04:43:04 GMT Alpar Juttner [725:8af504c71ac4] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/edge_set_extender.h (modified) Merge bugfix #364 to branch 1.1 Mon, 05 Apr 2010 21:33:57 GMT Peter Kovacs [724:ece1f8a3052d] * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) Add missing UndirectedTags (#364) Wed, 17 Mar 2010 09:23:17 GMT Alpar Juttner [723:1248d23d6e93] * lemon/unionfind.h (modified) * lemon/unionfind.h (modified) Merge bugfix #356 to branch 1.1 Tue, 16 Mar 2010 20:12:10 GMT Balazs Dezso [722:5b926cc36a4b] * lemon/matching.h (modified) * lemon/unionfind.h (modified) Fix multiple execution bug in weighted matchings (#356) This chgset ... Wed, 03 Mar 2010 16:00:08 GMT Alpar Juttner [719:7bf1117178af] * lemon/suurballe.h (modified) * lemon/suurballe.h (modified) Merge bugfixes #323 to branch 1.1 Thu, 15 Oct 2009 19:04:50 GMT Peter Kovacs [718:30c77d1c0cba] * lemon/suurballe.h (modified) Remove unnecessary integer requirement in Suurballe (#323) Thu, 15 Oct 2009 19:03:17 GMT Peter Kovacs [717:c67e235c832f] * lemon/suurballe.h (modified) Bug fix in Suurballe (#323) Fri, 26 Feb 2010 16:08:30 GMT Alpar Juttner [716:2f9d9bcc1867] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bucket_heap.h (deleted) * lemon/fib_heap.h (deleted) * lemon/radix_heap.h (deleted) Merge 4 backouts (#50, #312) Fri, 26 Feb 2010 16:07:13 GMT Alpar Juttner [715:37f440367057] * lemon/Makefile.am (modified) * lemon/bin_heap.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bucket_heap.h (deleted) * lemon/concepts/maps.h (modified) * lemon/fib_heap.h (deleted) * lemon/radix_heap.h (deleted) * test/heap_test.cc (modified) Back out 4 changesets (#50, #312) - 532697c9fa53 - bb8c4cd57900 ... Sun, 21 Feb 2010 17:55:01 GMT Alpar Juttner [714:c6f725eff737] * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge bugfix #336 to branch 1.1 Thu, 11 Feb 2010 09:02:11 GMT Alpar Juttner [713:f58e01094738] * lemon/graph_to_eps.h (modified) Fix the date field comment of graphToEps() output (#336) Sun, 14 Feb 2010 22:10:24 GMT Balazs Dezso [711:5100072d83ca] * lemon/glpk.h (modified) Use void* like LPX object (#337) Thu, 10 Dec 2009 08:14:47 GMT Balazs Dezso [710:268a052c3043] * lemon/unionfind.h (modified) Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91] Thu, 10 Dec 2009 16:10:25 GMT Alpar Juttner [709:76689f2fc02d] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix #330 to branch 1.1 Thu, 10 Dec 2009 16:05:35 GMT Alpar Juttner [708:994c7df296c9] * lemon/bits/base_extender.h (deleted) * lemon/bits/map_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/path.h (modified) * lemon/path.h (modified) Merge Fri, 13 Nov 2009 11:33:33 GMT Peter Kovacs [707:e9c203fb003d] * lemon/bits/map_extender.h (modified) Bug fix in map_extender.h (#330) Thu, 20 Aug 2009 18:34:30 GMT Peter Kovacs [706:703ebf476a1d] * lemon/bits/map_extender.h (modified) * lemon/concepts/maps.h (modified) Also check ReferenceMapTag in concept checks (#312) Thu, 11 Jun 2009 21:13:24 GMT Balazs Dezso [705: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 [704:bb8c4cd57900] * lemon/bucket_heap.h (modified) Simplified implementation of bucket heaps (#50) Thu, 11 Jun 2009 20:11:29 GMT Balazs Dezso [703: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 - ... Thu, 05 Nov 2009 15:01:39 GMT Alpar Juttner [702:2305167d2491] * lemon/path.h (modified) * lemon/path.h (modified) Merge fix #321 Fri, 16 Oct 2009 08:21:37 GMT Peter Kovacs [701:c6acc34f98dc] * lemon/path.h (modified) Use pathCopy(from,to) instead of copyPath(to,from) (#321) The old ... Mon, 12 Oct 2009 14:30:18 GMT Alpar Juttner [698:c05bb175d3ee] * lemon/path.h (modified) * lemon/path.h (modified) Merge bugfix in #250 Mon, 12 Oct 2009 11:41:15 GMT Peter Kovacs [697:41bdb4d6c8c3] * lemon/path.h (modified) Fix in pathSource() and pathTarget() (#250) and extend the doc. Tue, 18 Aug 2009 08:24:31 GMT Peter Kovacs [690:1f08e846df29] * lemon/circulation.h (modified) * lemon/preflow.h (modified) Bug fix in Preflow and Circulation (#307) Thu, 20 Aug 2009 20:41:40 GMT Alpar Juttner [688:841e1fd5e2b3] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge bugfix #302 Tue, 18 Aug 2009 20:39:35 GMT Akos Ladanyi [687:17cabb114d52] * lemon/Makefile.am (modified) Remove duplicate list_graph.h entry from source list (#308) Thu, 20 Aug 2009 16:37:36 GMT Peter Kovacs [686: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 [684:7b1a6e963018] * lemon/maps.h (modified) * test/maps_test.cc (modified) Fix the implementation and doc of CrossRefMap (#302) - Handle ... Fri, 29 May 2009 11:44:37 GMT Akos Ladanyi [681: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 [680: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 [677: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 [672:da70af8844b9] * CMakeLists.txt (modified) * lemon/core.h (modified) Suppress MSVC warnings using pragmas (#295) Wed, 13 May 2009 08:42:26 GMT Peter Kovacs [669: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 [666:d10545c08e61] * lemon/Makefile.am (modified) Add lemon/config.h.cmake to the tarball Tue, 12 May 2009 14:02:18 GMT Alpar Juttner [665:1993af615e68] * lemon/concepts/graph_components.h (modified) Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h Tue, 12 May 2009 11:09:55 GMT Alpar Juttner [664:c01a98ce01fd] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/bits/base_extender.h (deleted) Merge Tue, 12 May 2009 10:06:40 GMT Peter Kovacs [661: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 [659: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 [658: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 [656: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 [655: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 [654:cb38ccedd2c1] * lemon/adaptors.h (modified) Change Undirector::Edge -> Undirector::Arc inheritance to conversion ... Thu, 07 May 2009 00:07:59 GMT Peter Kovacs [649: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 [648:a8dfe89b7719] * lemon/glpk.h (modified) Fix glp_prob definition (#286) Wed, 06 May 2009 12:44:05 GMT Peter Kovacs [646: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 [645:dcba640438c7] * lemon/connectivity.h (modified) Bug fixes in connectivity.h (#285) - Bug fix in tree(). - Rename ... Thu, 07 May 2009 00:05:12 GMT Peter Kovacs [644:189760a7cdd0] * doc/groups.dox (modified) * lemon/suurballe.h (modified) Remove references of missing tools (#257) Wed, 29 Apr 2009 15:15:29 GMT Akos Ladanyi [641: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 [639: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 [638: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 [637: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 [636: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 [635:72ac25ad276e] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/core.h (modified) * lemon/core.h (modified) Merge Tue, 28 Apr 2009 17:45:29 GMT Akos Ladanyi [634:32fb28fc9d42] * lemon/Makefile.am (modified) * lemon/core.h (modified) Do not distribute lemon/config.h and fix its bad include by core.h (#280) Tue, 28 Apr 2009 15:49:57 GMT Akos Ladanyi [625:936355864d6e] * lemon/Makefile.am (modified) Add cbc.h to lemon/Makefile.am (#279) Tue, 28 Apr 2009 12:51:34 GMT Akos Ladanyi [622: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 Mon, 27 Apr 2009 19:02:37 GMT Akos Ladanyi [621:8a144437db7d] * CMakeLists.txt (modified) * configure.ac (modified) * lemon/bits/default_map.h (modified) * lemon/config.h.cmake (modified) * lemon/config.h.in (modified) * m4/lx_check_cplex.m4 (modified) * m4/lx_check_glpk.m4 (modified) * m4/lx_check_soplex.m4 (modified) Prefix macro names with LEMON_ in lemon/config.h (#275) Tue, 28 Apr 2009 12:38:06 GMT Akos Ladanyi [620:d8ca76573eb3] * CMakeLists.txt (modified) * demo/CMakeLists.txt (modified) * lemon/CMakeLists.txt (modified) * lemon/Makefile.am (modified) * test/CMakeLists.txt (modified) Install lemon/config.h (#274) Sun, 26 Apr 2009 14:44:53 GMT Peter Kovacs [617: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 [615: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 [614:28f58740b6f8] * lemon/circulation.h (modified) Support infinite bounds in Circulation + fixes (#270, #266) - ... Thu, 23 Apr 2009 06:30:40 GMT Akos Ladanyi [613: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 [612: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 [611: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 [610:b95898314e09] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge Fri, 24 Apr 2009 09:54:48 GMT Peter Kovacs [609: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 [608: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 [605:b1811c363299] * lemon/network_simplex.h (modified) Bug fix in NetworkSimplex (#234) Thu, 23 Apr 2009 09:44:35 GMT Alpar Juttner [604: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 [603: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 [602: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 [601: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 [600: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 [599: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 [598: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 [597: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 [596: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 [595:425cc8328c0e] * lemon/network_simplex.h (modified) Internal restructuring and renamings in NetworkSimplex (#234) Tue, 24 Feb 2009 08:46:02 GMT Peter Kovacs [593: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 [592:0ba8dfce7259] * lemon/max_matching.h (deleted) * test/max_matching_test.cc (deleted) Merge Tue, 21 Apr 2009 09:34:49 GMT Alpar Juttner [591: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 [590: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 [589: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 [588: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 [586: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 [585: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 [584: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 [583: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 [582: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 [578: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 [576: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) Tue, 14 Apr 2009 08:54:42 GMT Peter Kovacs [574:7a28e215f715] * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Remove notes about reference maps as extra features (#190) Tue, 14 Apr 2009 08:35:38 GMT Peter Kovacs [573:aa1804409f29] * lemon/circulation.h (modified) * lemon/core.h (modified) * lemon/elevator.h (modified) * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) * test/kruskal_test.cc (modified) Exploit that the standard maps are reference maps (#190) Tue, 14 Apr 2009 08:34:12 GMT Peter Kovacs [572:2313edd0db0b] * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) Standard graph maps are required to be reference maps (#190) Tue, 14 Apr 2009 08:33:17 GMT Peter Kovacs [571:d11bf7998905] * lemon/adaptors.h (modified) * lemon/concepts/graph_components.h (modified) Various improvements and fixes (mainly in the doc) (#190) Wed, 08 Apr 2009 20:49:28 GMT Balazs Dezso [568:745e182d0139] * lemon/cbc.cc (modified) * lemon/cbc.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) Unified message handling for LP and MIP solvers (#9) Sat, 04 Apr 2009 06:30:58 GMT Alpar Juttner [564:be6646ac5d89] * lemon/maps.h (modified) * test/graph_utils_test.cc (modified) DescriptorMap->RangeIdMap, InvertableMap->CrossRefMap (#160) Wed, 01 Apr 2009 20:58:58 GMT Balazs Dezso [559:3314f58e7b25] * Makefile.am (modified) * configure.ac (modified) * lemon/Makefile.am (modified) * lemon/cbc.cc (added) * lemon/cbc.h (added) * lemon/config.h.in (modified) * m4/lx_check_cbc.m4 (added) * test/mip_test.cc (modified) Add CBC support (#204)