# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 04/18/24 14:11:55 Wed, 16 Nov 2005 04:22:49 GMT Mihaly Barasz [1797:91b8b9cea2f7] * test/lp_test.cc (modified) lp_test.cc: * bugfix in cplex part: check compiling and running on ... 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:55:19 GMT Balazs Dezso [1794:79397d64f742] * demo/dim_to_lgf.cc (modified) String->Double 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 Mon, 14 Nov 2005 18:35:20 GMT Balazs Dezso [1789:96942bf94a0c] * 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) eps images Mon, 14 Nov 2005 18:34:16 GMT Balazs Dezso [1788:614ce2dd3cba] * doc/coding_style.dox (modified) * doc/graph_io.dox (modified) * doc/maps.dox (modified) Some documentation modifications 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 19:07:15 GMT Akos Ladanyi [1777:a70cee06ae9c] * gui/graph_displayer_canvas-event.cc (modified) * gui/graph_displayer_canvas-zoom.cc (modified) * gui/main_win.cc (modified) improved zooming Fri, 04 Nov 2005 17:44:13 GMT Balazs Dezso [1776:5214b33f954d] * doc/images/grid_graph_demo.eps (added) * doc/images/grid_graph_demo.png (added) Images for grid_graph_demo Fri, 04 Nov 2005 17:33:33 GMT Balazs Dezso [1775:f19e108cb286] * demo/grid_graph_demo.cc (modified) * demo/min_route.cc (modified) Added doc to demos. 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:35:06 GMT Alpar Juttner [1772:dd1e0c442fe0] * test/graph_utils_test.cc (modified) SnapShot -> Snapshot 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:49:14 GMT Balazs Dezso [1764:7dac7356c023] * doc/images/connected_components.png (added) * doc/images/edge_biconnected_components.png (added) * doc/images/node_biconnected_components.png (added) * doc/images/strongly_connected_components.png (added) Images for topology 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. Wed, 02 Nov 2005 12:44:50 GMT Mihaly Barasz [1748:0a75c3e6a91a] small svn:ignore fixups 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:10:18 GMT Balazs Dezso [1745:d356e54bdafc] * test/all_pairs_shortest_path_test.cc (modified) * test/heap_test.h (modified) Upgrading tests 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 10:15:40 GMT Hegyi Péter [1737:dc821d2668c1] * gui/map_win.cc (modified) * gui/mapselector.cc (modified) * gui/mapselector.h (modified) * gui/new_map_win.cc (modified) * gui/new_map_win.h (modified) Newly created map is realized by the property givening by common sense. Mon, 24 Oct 2005 08:12:26 GMT Alpar Juttner [1736:35f667e7dd7e] * gui/Doxyfile (added) Doxyfile for documenting glemon's architecture. Mon, 24 Oct 2005 08:11:21 GMT Alpar Juttner [1735:41e96cd91d6d] * gui/xml.h (modified) New version of XML reader/writer. Now, there are only a single XmlIo ... 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 ... Fri, 21 Oct 2005 13:32:12 GMT Hegyi Péter [1733:5e0d97823ba2] * gui/main_win.cc (modified) * gui/main_win.h (modified) * gui/map_win.cc (modified) * gui/map_win.h (modified) * gui/mapselector.cc (modified) * gui/mapselector.h (modified) MapSelector widget is able to pop up NewMap window. At the moment I ... Fri, 21 Oct 2005 08:34:47 GMT Balazs Dezso [1732:edeee3cbd80c] * test/all_pairs_shortest_path_test.cc (modified) Bugfix Thu, 20 Oct 2005 15:50:23 GMT Hegyi Péter [1731:616bc933c2bc] * gui/Makefile.am (modified) * gui/all_include.h (modified) * gui/graph-displayer.cc (modified) * gui/graph_displayer_canvas-edge.cc (modified) * gui/graph_displayer_canvas-node.cc (modified) * gui/graph_displayer_canvas.h (modified) * gui/map_win.cc (modified) * gui/map_win.h (modified) * gui/mapselector.cc (added) * gui/mapselector.h (added) Mapselector widget reached its first release, but there are still ... 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:03:40 GMT Balazs Dezso [1728:eb8bb91ba9e2] * test/Makefile.am (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/heap_test.cc (modified) * test/heap_test.h (modified) * test/matrix_maps_test.cc (added) * test/test_tools.h (modified) Updating tests Fri, 14 Oct 2005 11:02:34 GMT Balazs Dezso [1727:0c7d717b9538] * demo/coloring.cc (modified) Doc and changing heap 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 Fri, 07 Oct 2005 11:05:35 GMT Alpar Juttner [1716:d8c28868f074] * test/test_tools.h (modified) Sym -> Undir Fri, 07 Oct 2005 11:05:08 GMT Alpar Juttner [1715:e71778873dd0] * demo/dijkstra_demo.cc (modified) * doc/dirs.dox (modified) * doc/graph_orientation.dox (modified) Doc improvments Thu, 06 Oct 2005 12:32:06 GMT Hegyi Péter [1714:66c89fe52d4e] * gui/broken_edge.cc (modified) Shape keeping movement is implemented, at last. Many thanks to Alpar. Thu, 06 Oct 2005 10:28:45 GMT Alpar Juttner [1713:49d22d34d95f] * NEWS (modified) * doc/getstart.dox (modified) * doc/named-param.dox (modified) Doc improvments 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:57:23 GMT Balazs Dezso [1711:1d09b48e8d55] * test/Makefile.am (modified) * test/all_pairs_shortest_path_test.cc (added) All pairs shortest path test 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:44:29 GMT Akos Ladanyi [1708:8fea0e60f855] * gui/mapstorage.cc (modified) compile with old gtkmm 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