# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 03/29/24 12:57:59 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 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:57:02 GMT Mihaly Barasz [1688:61ce46476787] * Makefile.am (modified) Permissions and svn:ignore cleanup. Fri, 16 Sep 2005 09:18:28 GMT Alpar Juttner [1687:7dc3abbb7636] * demo/graph_orientation.cc (modified) * demo/graph_orientation.lgf (added) - silly mistake fixed - output is graph_orientation.eps - sample ... Fri, 16 Sep 2005 09:01:20 GMT Balazs Dezso [1686:a5b8e0fde2be] * gui/mapstorage.cc (modified) Using std:: prefix for the functions in the c* headers 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 Wed, 14 Sep 2005 10:00:43 GMT Alpar Juttner [1684:df3820d7989d] * doc/graph_orientation.dox (modified) Better doc. Tue, 13 Sep 2005 12:41:02 GMT Balazs Dezso [1683:13648409b596] * demo/coloring.cc (modified) * demo/coloring.lgf (added) Input file for coloring. Tue, 13 Sep 2005 05:19:11 GMT Alpar Juttner [1682:e99072f86ab8] * ChangeLog (added) Automake needs this file Mon, 12 Sep 2005 11:24:54 GMT Balazs Dezso [1681:84e43c7ca1e3] * demo/grid_graph_demo.cc (modified) * demo/grid_graph_demo.in (added) * lemon/graph_adaptor.h (modified) SubGraphAdaptors with edge checking functionality. Improved ... Mon, 12 Sep 2005 09:19:52 GMT Balazs Dezso [1680:4f8b9cee576b] * demo/Makefile.am (modified) * demo/grid_graph_demo.cc (added) * lemon/grid_graph.h (modified) * test/undir_graph_test.cc (modified) Fixing and improving GridGraph Mon, 12 Sep 2005 09:15:59 GMT Balazs Dezso [1679:e825655c24a4] * lemon/graph_utils.h (modified) * lemon/kruskal.h (modified) * lemon/maps.h (modified) Some bugfixes. Mon, 12 Sep 2005 05:35:36 GMT Alpar Juttner [1678:b7b7125a5fe8] * demo/Makefile.am (modified) * demo/graph_orientation.cc (added) * doc/graph_orientation.dox (added) graph_orientation.cc: A thoroughly documented demo application. Mon, 12 Sep 2005 05:31:55 GMT Alpar Juttner [1677:a9f923a4d998] * lemon/Makefile.am (modified) * lemon/iterable_maps.h (added) iterable_maps.h header hes been added. Up to now it contains an ... Thu, 08 Sep 2005 14:35:22 GMT Balazs Dezso [1676:c3e416514759] * lemon/graph_to_eps.h (modified) Bug fix Thu, 08 Sep 2005 14:34:50 GMT Balazs Dezso [1675:fa89ffb27a6d] * lemon/maps.h (modified) * test/map_test.h (modified) * test/maps_test.cc (modified) Redesign of the map adaptors. /smart reference handling only used by ... Thu, 01 Sep 2005 20:35:30 GMT Alpar Juttner [1674:648aa2f33dc8] * lemon/graph_utils.h (modified) Warning added on the usage of InDegMap/OutDegMap Thu, 01 Sep 2005 19:21:35 GMT Alpar Juttner [1673:8919ca9e70f3] * lemon/graph_to_eps.h (modified) negateY() option added. Thu, 01 Sep 2005 12:14:14 GMT Balazs Dezso [1672:85e30ec7c957] * lemon/bits/default_map.h (modified) Bug fix. Default assign operator should be overrided by that calls ... Wed, 31 Aug 2005 23:14:58 GMT Akos Ladanyi [1671:3c82a0d9e0e7] * Makefile.am (modified) * config/lx_docdir_suffix.m4 (deleted) * configure.ac (modified) * debian/rules (modified) * doc/Makefile.am (modified) * lemon.spec.in (modified) install docs in $datadir/doc/$PACKAGE Wed, 31 Aug 2005 23:03:29 GMT Akos Ladanyi [1670:c0fa68014ba0] * NEWS (modified) fixed a typo Wed, 31 Aug 2005 13:29:32 GMT Balazs Dezso [1669:66ae78d29f1e] * lemon/bits/array_map.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concept/graph_component.h (modified) * lemon/concept/undir_graph.h (modified) * lemon/full_graph.h (modified) * lemon/graph_adaptor.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/smart_graph.h (modified) Template assign operator for graph maps. Some naming and coding ... Tue, 30 Aug 2005 21:19:07 GMT Alpar Juttner [1668:d5a7d6bc0f00] * ChangeLog (deleted) * NEWS (added) ChangeLog -> NEWS Tue, 30 Aug 2005 21:16:51 GMT Alpar Juttner [1667:73c7bd1227fe] * NEWS (deleted) ChangeLog -> NEWS Tue, 30 Aug 2005 20:50:58 GMT Alpar Juttner [1666:30d7e673781f] * lemon/dfs.h (modified) Set dists in a bit better way. Tue, 30 Aug 2005 14:55:11 GMT Alpar Juttner [1665:fdeb961110ac] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Functions to query the next node/edge to be processed. Tue, 30 Aug 2005 13:48:40 GMT Alpar Juttner [1664:72f1f24b73c9] * lemon/dfs.h (modified) Bugfix: DFS crashed if the source did not have an outgoing edge. Mon, 29 Aug 2005 18:21:02 GMT Alpar Juttner [1663:f6741cfab647] * lemon/dfs.h (modified) Serious bugfix. Sat, 27 Aug 2005 12:08:23 GMT Alpar Juttner [1662:8b4d25be4f7a] * configure.ac (modified) Let's go on! Sat, 27 Aug 2005 12:03:45 GMT Alpar Juttner [1661:e31b5799b884] * ChangeLog (modified) Update ChangeLog. Sat, 27 Aug 2005 11:37:05 GMT Alpar Juttner [1660:93792a112fd5] * doc/Doxyfile.in (modified) * lemon/maps.h (modified) - Doc images partly turned on again. Sat, 27 Aug 2005 09:32:34 GMT Alpar Juttner [1659:ab1e97b7b2b7] * configure.ac (modified) * gui/Makefile.am (modified) * gui/addlink.png (deleted) * gui/addnode.png (deleted) * gui/delete.png (deleted) * gui/editlink.png (deleted) * gui/editnode.png (deleted) * gui/icons/Makefile.am (added) * gui/icons/addlink.png (added) * gui/icons/addnode.png (added) * gui/icons/delete.png (added) * gui/icons/editlink.png (added) * gui/icons/editnode.png (added) * gui/icons/move.png (added) * gui/icons/newmap.png (added) * gui/main_win.cc (modified) * gui/move.png (deleted) * gui/newmap.png (deleted) Dependency problem (guipixbufs.h) is solved. Sat, 27 Aug 2005 09:15:59 GMT Alpar Juttner [1658:6df0b56c0d72] Trial to fix dependency failure Sat, 27 Aug 2005 09:13:26 GMT Akos Ladanyi [1657:754f38f56b49] * gui/main_win.cc (modified) removed the fit to window form the toolbar and the menu since its ...