# # ChangeLog for / in lemon # # Generated by Trac 1.2.3 # 04/18/24 20:32:44 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 ... Fri, 25 Sep 2009 07:33:09 GMT Alpar Juttner [766:ba79e8d64448] Merge 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 Mon, 31 Aug 2009 18:27:38 GMT Alpar Juttner [759:6d5f547e5bfb] Merge 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 22:52:45 GMT Peter Kovacs [745:f9746e45246e] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/bellman_ford_test.cc (added) Add a detailed test file for 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)