# # ChangeLog for lemon in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 18:23:26 Fri, 18 Nov 2005 11:10:53 GMT Alpar Juttner [1815:611fa45a5ca9] * lemon/Makefile.am (modified) Bugfix Thu, 17 Nov 2005 10:46:38 GMT Balazs Dezso [1813:5c5d1574667d] * lemon/bits/array_map.h (modified) Bug fix Thu, 17 Nov 2005 10:16:29 GMT Alpar Juttner [1812:a6f019fa6e7a] * lemon/list_graph.h (modified) split(Edge) member function added. 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. Wed, 16 Nov 2005 18:58:10 GMT Balazs Dezso [1810:474d093466a5] * lemon/bits/array_map.h (modified) * lemon/bits/map_extender.h (added) * lemon/bits/map_iterator.h (deleted) * lemon/bits/static_map.h (modified) * lemon/bits/vector_map.h (modified) * lemon/iterable_maps.h (modified) * lemon/lp_base.h (modified) * lemon/map_iterator.h (added) Modified iterators on graph maps Other iterators for not graph maps Wed, 16 Nov 2005 14:46:22 GMT marci [1809:029cc4f638d1] * lemon/graph_utils.h (modified) The GRAPH_TYPEDEFS macro is a bug. Wed, 16 Nov 2005 13:39:29 GMT Alpar Juttner [1808:c499025ca638] * lemon/maps.h (modified) * lemon/topology.h (modified) wirteable -> writable Wed, 16 Nov 2005 13:26:04 GMT Alpar Juttner [1807:5f2f3d982eba] * lemon/topology.h (modified) Empty graph is (strongly) connected. Wed, 16 Nov 2005 13:21:57 GMT Alpar Juttner [1806:1530c115580f] * lemon/time_measure.h (modified) The first parameter of runningTimeTest became const. It is necessary ... Wed, 16 Nov 2005 13:19:05 GMT Alpar Juttner [1805:d284f81f02a5] * lemon/iterable_maps.h (modified) Iterable Bool maps can count the number of true and false values. Wed, 16 Nov 2005 13:17:02 GMT Alpar Juttner [1804:7a76e35e4a78] * lemon/graph_utils.h (modified) (UNDIR)GRAPH_TYPEDEFS also defines some basic graph maps Wed, 16 Nov 2005 13:15:33 GMT Alpar Juttner [1803:ee8dd6872645] * lemon/euler.h (modified) Better doc. Wed, 16 Nov 2005 09:10:24 GMT Balazs Dezso [1800:d391ea416aa0] * lemon/topology.h (modified) bipartite by szakall Wed, 16 Nov 2005 09:08:36 GMT Balazs Dezso [1799:990ef198f64d] * lemon/bfs.h (modified) * lemon/dfs.h (modified) Warning because unused parameters Wed, 16 Nov 2005 05:01:04 GMT Mihaly Barasz [1798:8b91105d5374] * lemon/lp_cplex.cc (modified) lp_cplex: getDual compiles; untested Tue, 15 Nov 2005 20:51:06 GMT Mihaly Barasz [1796:b6a58c8bea87] * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) lp_skeleton: _getDual "implemented" 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 Mon, 14 Nov 2005 18:40:15 GMT Balazs Dezso [1793:d8130458dd86] * lemon/topology.h (modified) Documentation fixes Mon, 14 Nov 2005 18:39:17 GMT Balazs Dezso [1792:febe52db9b67] * lemon/preflow.h (modified) Arrangement of the documentation changed Mon, 14 Nov 2005 18:38:41 GMT Balazs Dezso [1791:62e7d237e1fb] * lemon/bits/graph_extender.h (added) * lemon/bits/undir_graph_extender.h (deleted) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Modification on the base graph concept The extended interface does ... Mon, 14 Nov 2005 18:36:45 GMT Balazs Dezso [1790:c7dd9d8c770a] * lemon/traits.h (modified) Bug fix Sun, 13 Nov 2005 20:01:17 GMT marci [1787:932b8490caf0] * 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) bugfix in setCol, getting dual values Thu, 10 Nov 2005 12:41:33 GMT Balazs Dezso [1786:a263c131e999] * lemon/preflow.h (modified) Doc bug fix Thu, 10 Nov 2005 12:40:58 GMT Balazs Dezso [1785:606178a14011] * lemon/error.h (modified) Assertion with own exception throwing Thu, 10 Nov 2005 12:40:26 GMT Balazs Dezso [1784:d9eb186547d7] * lemon/johnson.h (modified) Bug fix Wed, 09 Nov 2005 13:04:39 GMT Balazs Dezso [1783:474666e89a2a] * lemon/belmann_ford.h (modified) One more bug fix Wed, 09 Nov 2005 12:54:59 GMT Balazs Dezso [1782:cb405cda0205] * lemon/belmann_ford.h (modified) Bug fix. Wed, 09 Nov 2005 12:07:00 GMT Balazs Dezso [1781:dca4c8a54e0a] * lemon/belmann_ford.h (modified) Path length limit for belmann_ford.h Tue, 08 Nov 2005 10:12:45 GMT Alpar Juttner [1780:9f052750753f] * lemon/time_measure.h (modified) - Timer can be stop()ed and (re)start()ed. - Obsolete \bug removed Tue, 08 Nov 2005 10:10:09 GMT Alpar Juttner [1779:f6cafba4dbf2] * lemon/unionfind.h (modified) Obsolete bug removed Fri, 04 Nov 2005 19:19:52 GMT Balazs Dezso [1778:4ba7965386fb] * lemon/maps.h (modified) Some just writeable bool maps. Fri, 04 Nov 2005 16:40:54 GMT Balazs Dezso [1774:9fd56d75293e] * lemon/list_graph.h (modified) UnsupportedException on erase with Snapshot Fri, 04 Nov 2005 16:35:18 GMT Alpar Juttner [1773:ea5927cef15c] * lemon/dfs.h (modified) Bugfix Fri, 04 Nov 2005 16:21:41 GMT Alpar Juttner [1771:5faaa9880d4d] * lemon/lp_base.h (modified) (Dual)Expr::simplify(double tolerance) added Fri, 04 Nov 2005 16:18:51 GMT Alpar Juttner [1770:657de7e5043c] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) SnapShot -> Snapshot Fri, 04 Nov 2005 16:10:23 GMT Balazs Dezso [1769:a67ec111236c] * lemon/euler.h (modified) Removed todo Moved to topology module Fri, 04 Nov 2005 15:59:21 GMT Balazs Dezso [1768:1e2e0238e7c8] * lemon/smart_graph.h (modified) Removing findEdge Fri, 04 Nov 2005 15:52:24 GMT Balazs Dezso [1767:58455e2aa13e] * lemon/topology.h (modified) Changed name Fri, 04 Nov 2005 15:48:06 GMT Alpar Juttner [1766:6c59b1386fe8] * lemon/lp_base.h (modified) Tons of todos have been removed. Fri, 04 Nov 2005 15:00:19 GMT Balazs Dezso [1765:f15b3c09481c] * lemon/belmann_ford.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) Removing todos Fri, 04 Nov 2005 14:48:10 GMT Balazs Dezso [1763:49045f2d28d4] * demo/grid_graph_demo.cc (modified) * lemon/belmann_ford.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) * lemon/min_cost_flow.h (modified) * lemon/topology.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/heap_test.h (modified) pred => predEdge rename Fri, 04 Nov 2005 13:53:22 GMT jacint [1762:3915867b6975] * lemon/preflow.h (modified) throwing an exception if s=t Fri, 04 Nov 2005 13:20:24 GMT Balazs Dezso [1761:896464fe9fbb] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/euler.h (modified) Hiding :) todos Fri, 04 Nov 2005 12:01:40 GMT Mihaly Barasz [1760:f18e8ca73a8f] * lemon/concept/graph.h (modified) concept/graph.h: graphs defined by using components (_*Graph) need no ... Fri, 04 Nov 2005 10:55:13 GMT Balazs Dezso [1759:0bb3fb3baffd] * lemon/iterable_maps.h (modified) Increment and decrement operator for IterableIntMap::Reference Fri, 04 Nov 2005 10:51:35 GMT Balazs Dezso [1758:4bfe670710e0] * lemon/linear_heap.h (modified) * lemon/radix_heap.h (modified) Doc fix Wed, 02 Nov 2005 16:43:18 GMT Alpar Juttner [1757:bd4199049036] * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) * lemon/matrix_maps.h (modified) Spellcheck Wed, 02 Nov 2005 16:32:29 GMT Alpar Juttner [1756:b1f441f24d08] * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/graph-bench.cc (modified) * benchmark/hcube.cc (modified) * lemon/graph_utils.h (modified) GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h. Wed, 02 Nov 2005 15:28:37 GMT Balazs Dezso [1755:bf267b301a5e] * lemon/bfs.h (modified) * lemon/graph_adaptor.h (modified) Make constructor explicit Indentation changed Wed, 02 Nov 2005 15:27:38 GMT Balazs Dezso [1754:4bf5ceb49023] * lemon/belmann_ford.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) Documentation modified Wed, 02 Nov 2005 15:26:04 GMT Balazs Dezso [1753:98d83dd56c1d] * lemon/fib_heap.h (modified) Some change on the clear Wed, 02 Nov 2005 15:25:13 GMT Balazs Dezso [1752:dce1f28ac595] * lemon/iterable_maps.h (modified) IterableIntMap todo: documentation need Wed, 02 Nov 2005 15:24:38 GMT Balazs Dezso [1751:a2a454f1232d] * lemon/matrix_maps.h (modified) * test/matrix_maps_test.cc (modified) Swap col and row map Wed, 02 Nov 2005 15:23:46 GMT Balazs Dezso [1750:5c76ebbb4818] * doc/groups.dox (modified) * lemon/topology.h (modified) Connected components, etc... Based on the dfs visitor interface Wed, 02 Nov 2005 15:22:28 GMT Balazs Dezso [1749:c13f6b4aa40e] * lemon/dfs.h (modified) Visitor interface for the dfs algorithm. Fri, 28 Oct 2005 09:01:59 GMT Balazs Dezso [1747:bccf2379b5dd] * lemon/johnson.h (modified) Faster implementation Fri, 28 Oct 2005 08:40:42 GMT Balazs Dezso [1746:874e4bc21435] * lemon/error.h (modified) * lemon/lemon_reader.h (modified) If the file does not exist LemonReader throws exception Wed, 26 Oct 2005 11:09:29 GMT Balazs Dezso [1744:51d5d41e15b1] * demo/dim_to_lgf.cc (modified) * lemon/bits/item_reader.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_writer.h (modified) * test/heap_test.cc (modified) Removing old input/output functions Wed, 26 Oct 2005 10:59:51 GMT Balazs Dezso [1743:503d0c79078a] * lemon/graph_to_eps.h (modified) Filename can be given as std::string Wed, 26 Oct 2005 10:52:09 GMT Balazs Dezso [1742:2637b9420d0a] * lemon/preflow.h (modified) Show description of the file Wed, 26 Oct 2005 10:50:47 GMT Balazs Dezso [1741:7a98fe2ed989] * lemon/belmann_ford.h (modified) * lemon/dijkstra.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) Some modifications on shortest path algoritms: - heap traits - ... Mon, 24 Oct 2005 17:03:02 GMT Balazs Dezso [1740:4cade8579363] * lemon/topology.h (modified) Bug fix in connectedComponents Strongly connected components Mon, 24 Oct 2005 15:59:38 GMT Alpar Juttner [1739:b1385f5da81b] * lemon/topology.h (modified) Computing the number of the connected components and the components ... Mon, 24 Oct 2005 15:58:38 GMT Alpar Juttner [1738:470aa67893f5] * lemon/euler.h (added) Euler tour iterator. Mon, 24 Oct 2005 08:09:59 GMT Alpar Juttner [1734:2fb5ceac10e7] * lemon/dijkstra.h (modified) - dijkstraZero() added. (Until we conclude how to handle the related ... Mon, 17 Oct 2005 10:30:59 GMT Balazs Dezso [1730:fffa6456548a] * lemon/bits/vector_map.h (modified) * lemon/graph_utils.h (modified) * lemon/path.h (modified) Minor changes and bugfixes Mon, 17 Oct 2005 10:28:48 GMT Balazs Dezso [1729:06f939455cb1] * lemon/bits/alteration_notifier.h (modified) * lemon/graph_utils.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/graph_utils_test.cc (modified) Removing signal/commit Change from alteration notifier It makes ... Fri, 14 Oct 2005 11:01:21 GMT Balazs Dezso [1726:f214631ea1ac] * lemon/full_graph.h (modified) Doc bugfix Fri, 14 Oct 2005 11:00:40 GMT Balazs Dezso [1725:22752dd6c693] * lemon/graph_adaptor.h (modified) * lemon/maps.h (modified) Using proper return type 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 Fri, 14 Oct 2005 10:53:51 GMT Balazs Dezso [1723:fb4f801dd692] * lemon/belmann_ford.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) Really short description of these shortest path algorithms Fri, 14 Oct 2005 10:53:35 GMT Akos Ladanyi [1722:2acb5f9bfa72] * lemon/lemon_reader.h (modified) bugfix (affected x86_64 only) Fri, 14 Oct 2005 10:52:15 GMT Balazs Dezso [1721:c0f5e8401373] * lemon/dijkstra.h (modified) Named parameter for heap and cross ref It needs some redesign Fri, 14 Oct 2005 10:49:51 GMT Balazs Dezso [1720:578d8b2b76c6] * lemon/concept/matrix_maps.h (added) * lemon/graph_utils.h (modified) * lemon/matrix_maps.h (added) Matrixmaps moved to own file Fri, 14 Oct 2005 10:48:34 GMT Balazs Dezso [1719:674182524bd9] * lemon/bits/array_map.h (modified) * lemon/bits/map_iterator.h (modified) * lemon/bits/static_map.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concept/maps.h (modified) * lemon/traits.h (added) Traits moved to own file Tag for reference maps Possibility to ... Fri, 14 Oct 2005 10:44:49 GMT Balazs Dezso [1718:6a958ab38386] * lemon/bits/alteration_notifier.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Extending observer interface It will be used in the indegmap, ... Fri, 14 Oct 2005 10:40:00 GMT Balazs Dezso [1717:75fe24093ded] * lemon/bin_heap.h (modified) * lemon/concept/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Added clear function to heaps and concept Thu, 06 Oct 2005 09:58:21 GMT Balazs Dezso [1712:4fb435ad31cf] * doc/adaptor_references.dox (deleted) * lemon/graph_utils.h (modified) * test/graph_test.cc (modified) Little modifications Thu, 06 Oct 2005 09:37:53 GMT Balazs Dezso [1710:f531c16dd923] * lemon/belmann_ford.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/floyd_warshall.h (modified) * lemon/johnson.h (modified) Bug solved in named parameters Simplify my Johnson algorithm Wed, 05 Oct 2005 16:45:37 GMT Balazs Dezso [1709:a323456bf7c8] * doc/named-param.dox (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/topology.h (modified) Template Named Parameter bugfix Wed, 05 Oct 2005 13:21:41 GMT Balazs Dezso [1707:39496e5482af] * lemon/Makefile.am (modified) Changing makefile Wed, 05 Oct 2005 13:19:30 GMT Balazs Dezso [1706:163746ec3094] * lemon/xy.h (modified) Removing NeedCopy Wed, 05 Oct 2005 13:18:51 GMT Balazs Dezso [1705:3f63d9db307b] * lemon/graph_reader.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/maps.h (modified) * lemon/utility.h (modified) Removing smart references Wed, 05 Oct 2005 13:17:42 GMT Balazs Dezso [1704:467d7927a901] * lemon/bits/iterable_graph_extender.h (modified) * lemon/bits/undir_graph_extender.h (modified) * lemon/graph_utils.h (modified) findUndirEdge, ConUndirEdgeIt some modification in the undir graph ... Wed, 05 Oct 2005 13:15:47 GMT Balazs Dezso [1703:eb90e3d6bddc] * lemon/bits/array_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/static_map.h (added) * lemon/bits/vector_map.h (modified) * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/hypercube_graph.h (modified) Proper sized map type Mon, 03 Oct 2005 14:22:10 GMT Balazs Dezso [1702:44d495c659b5] * lemon/list_graph.h (modified) Bugfix in list_graph Mon, 03 Oct 2005 13:51:25 GMT Balazs Dezso [1701:77bb84387815] * lemon/bits/alteration_notifier.h (modified) Bugfix Mon, 03 Oct 2005 10:21:27 GMT Balazs Dezso [1700:30fe294ac801] * lemon/Makefile.am (modified) Extend Makefile Mon, 03 Oct 2005 10:20:56 GMT Balazs Dezso [1699:29428f7b8b66] * lemon/belmann_ford.h (added) * lemon/floyd_warshall.h (added) * lemon/johnson.h (added) Some shortest path algorithms All-pair-shortest path algorithms ... Mon, 03 Oct 2005 10:18:38 GMT Balazs Dezso [1698:755cdc461ddd] * lemon/topology.h (added) Small functions for discovering graph topology Mon, 03 Oct 2005 10:17:53 GMT Balazs Dezso [1697:4c593a4096da] * lemon/graph_adaptor.h (modified) Preliminary SplitGraphAdaptor And some other improvments Mon, 03 Oct 2005 10:16:45 GMT Balazs Dezso [1696:4e03a355d2ea] * lemon/utility.h (modified) CompileTimeAnd Used by SplitGraphAdaptor Mon, 03 Oct 2005 10:14:49 GMT Balazs Dezso [1695:e6f99fe1723f] * lemon/graph_utils.h (modified) * lemon/maps.h (modified) Potential difference map NodeMatrixMap -- Matrix over the nodes ... Mon, 03 Oct 2005 10:11:29 GMT Balazs Dezso [1694:6d81e6f7a88d] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Fixing naming conventions Temporarly bugfix with named-parameters ... 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 Fri, 30 Sep 2005 13:13:42 GMT Balazs Dezso [1692:a34203867181] * lemon/full_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Correcting the names in the \files documentation. Fri, 30 Sep 2005 13:12:39 GMT Balazs Dezso [1691:6be54bcc14ec] * lemon/maps.h (modified) Handling C x A -> A multiplication Fri, 30 Sep 2005 13:10:42 GMT Balazs Dezso [1690:7db44a7ab939] * lemon/lemon_writer.h (modified) Bug fix. Wed, 28 Sep 2005 08:14:39 GMT Alpar Juttner [1689:f1795dafe42c] * benchmark/bench_tools.h (modified) * benchmark/bfs-bench.cc (modified) * benchmark/hcube.cc (modified) * lemon/time_measure.h (modified) * test/time_measure_test.cc (modified) - runningTimeTest(): a tool to measure running times more precisely. ... Fri, 16 Sep 2005 09:00:18 GMT Balazs Dezso [1685:5b37a10234bc] * lemon/bits/alteration_notifier.h (modified) * lemon/graph_adaptor.h (modified) * lemon/iterable_maps.h (modified) Some bugfixes