# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 11/08/24 23:52:39 Thu, 29 Jul 2004 17:18:49 GMT marci [745:d976ba609099] * src/hugo/max_flow.h (modified) jacint javitgatott. Tue, 27 Jul 2004 19:08:23 GMT Alpar Juttner [744:7ac96d31280f] * src/work/alpar/bfs-named-param.cc (modified) Some comments. Tue, 27 Jul 2004 18:56:10 GMT Alpar Juttner [743:efab34f23b30] * src/work/alpar/bfs-named-param.cc (modified) Bugfix + working example Tue, 27 Jul 2004 16:09:42 GMT Alpar Juttner [742:235fd36336b7] * src/benchmark/Makefile.am (modified) * src/benchmark/bench_tools.h (modified) * src/benchmark/benchmark (modified) * src/benchmark/bfs-bench.cc (added) * src/benchmark/hcube.cc (modified) - bfs-bench added - hypercube generators moved to bench-tools.h - ... Tue, 27 Jul 2004 16:04:21 GMT Alpar Juttner [741:aa700e5c47b5] * src/work/alpar/bfs-named-param.cc (added) A very flexible bfs function using named parameters and impicit map ... Tue, 27 Jul 2004 16:02:51 GMT Alpar Juttner [740:7237eaaf5d84] * src/work/alpar/attic/bfs.h (moved) It is really obsolete, but containes interesting stuffs. Sat, 24 Jul 2004 14:33:37 GMT marci [739:3bb5553ec41b] * src/hugo/graph_wrapper.h (modified) GraphWrapper::id(const Node&), GraphWrapper::id(const Edge&) ... Sat, 24 Jul 2004 14:01:31 GMT marci [738:56e60e9eb2da] * src/hugo/graph_wrapper.h (modified) correction of some bugs pointed by alpar Fri, 23 Jul 2004 17:13:23 GMT Alpar Juttner [737:2d867176d10e] * src/work/johanna/kruskal.h (modified) * src/work/johanna/kruskal_test.cc (modified) Several changes in Kruskal alg. - Input object interface was changed ... Fri, 23 Jul 2004 16:58:02 GMT Alpar Juttner [736:ba76a7f56b23] * src/hugo/graph_wrapper.h (modified) Marci (and the other developpers), please write exhaustive test code ... Fri, 23 Jul 2004 12:27:24 GMT Alpar Juttner [735:2859c45c31dd] * src/hugo/max_flow.h (modified) gcc-3.4 tries to compile the _unused_ members of an instantiated ... Thu, 22 Jul 2004 20:07:49 GMT Alpar Juttner [734:329832ac02b7] * src/hugo/dijkstra.h (modified) A remark added. Thu, 22 Jul 2004 20:06:40 GMT Alpar Juttner [733:240003bddaff] * src/test/graph_test.cc (modified) Check StaticGraphSkeleton, as well. Thu, 22 Jul 2004 19:59:18 GMT Alpar Juttner [732:33cbc0635e92] * src/hugo/skeletons/graph.h (modified) * src/hugo/skeletons/maps.h (modified) Skeletons have been simplified. "Optional features" have been ... Thu, 22 Jul 2004 19:49:28 GMT Alpar Juttner [731:2d5163bfd265] * src/hugo/Makefile.am (modified) max_flow.h added to Makefile.am Thu, 22 Jul 2004 14:28:00 GMT Alpar Juttner [729:a9b1c49440f7] * src/benchmark/hcube.cc (modified) Repeat tests more times. Thu, 22 Jul 2004 14:24:00 GMT Alpar Juttner [728:4c9e2f920458] * src/work/Doxyfile (modified) More documented file. Thu, 22 Jul 2004 14:21:46 GMT Alpar Juttner [727:aada518af30f] * src/test/Makefile.am (modified) * src/test/error_test.cc (modified) * src/test/test_tools_fail.cc (added) * src/test/test_tools_pass.cc (added) * src/test/xy_test.cc (modified) - Better Makefile.am. (I hope.) - Some more tests Thu, 22 Jul 2004 14:19:23 GMT Alpar Juttner [726:835ebe1b3250] * src/hugo/max_flow.h (added) * src/work/jacint/max_flow_no_stack.h (deleted) max_flow.h (wich doesn't use STL - max_flow.h (which doesn't use STL ... Thu, 22 Jul 2004 14:09:21 GMT Alpar Juttner [725:9fa4045571cd] * src/hugo/for_each_macros.h (deleted) * src/work/marci/for_each_macros.h (added) We do not yet need it. Wed, 21 Jul 2004 17:40:36 GMT Alpar Juttner [723:7ded6acc2dfe] * src/benchmark/benchmark (modified) Doesn't compile 5 times for the five execution. Wed, 21 Jul 2004 17:39:49 GMT Alpar Juttner [722:be8712e1fe07] * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) For the sake of icc. Wed, 21 Jul 2004 17:38:47 GMT Alpar Juttner [721:1df9b762269b] * src/test/test_tools.h (modified) Indenting. Wed, 21 Jul 2004 17:38:02 GMT Alpar Juttner [720:193d881b23ad] * src/hugo/maps.h (modified) MapBase added Wed, 21 Jul 2004 13:03:11 GMT Alpar Juttner [719:cb9efd4cc9db] * src/work/jacint/max_flow_no_stack.h (modified) Indenting Wed, 21 Jul 2004 07:03:20 GMT Alpar Juttner [718:75d36edc6bc4] * src/benchmark/bench_tools.h (modified) * src/benchmark/benchmark (added) * src/benchmark/graph-bench.cc (modified) * src/benchmark/hcube.cc (modified) Ready to run the first test series. Wed, 21 Jul 2004 07:01:14 GMT Alpar Juttner [717:6874df3f61db] * src/test/graph_test.cc (modified) Test EdgeSet/NodeSet as well. Tue, 20 Jul 2004 14:31:24 GMT jacint [715:665689d86225] * src/work/jacint/makefile (modified) * src/work/jacint/max_flow_test.cc (modified) trying if without stl stack we are faster Tue, 20 Jul 2004 14:29:16 GMT jacint [714:104069336039] * src/work/jacint/max_flow_no_stack.h (added) without stl stack we are faster Tue, 20 Jul 2004 10:58:11 GMT Alpar Juttner [713:57c0b110b31e] * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) Oops: "static" and "const" does not like each other. Tue, 20 Jul 2004 09:52:03 GMT Alpar Juttner [712:6f1abe741fb6] * Makefile.am (modified) * src/Makefile.am (modified) src/becnhmark gets in the distro. I hope it works well. Tue, 20 Jul 2004 09:50:11 GMT Alpar Juttner [711:b6c56353832c] * src/benchmark/Makefile.am (modified) * src/benchmark/bench_tools.h (added) * src/benchmark/graph-bench.cc (modified) * src/benchmark/hcube.cc (modified) Some tools of common usage was put to bench_tool.h Tue, 20 Jul 2004 09:43:12 GMT Alpar Juttner [710:891f99700ea1] * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) Put some "static"'s. Mon, 19 Jul 2004 13:32:28 GMT Alpar Juttner [709:7a518df79892] * src/work/jacint/max_flow.h (modified) docfix Mon, 19 Jul 2004 13:31:47 GMT Alpar Juttner [708:429dfcbbf47d] * src/benchmark/Makefile.am (modified) * src/benchmark/graph-bench.cc (modified) * src/benchmark/hcube.cc (added) A new benchmark (hcube) and other minor changes Mon, 19 Jul 2004 13:30:20 GMT Alpar Juttner [707:ec034cfade65] * src/hugo/dijkstra.h (modified) Warning fixation. Mon, 19 Jul 2004 13:29:32 GMT Alpar Juttner [706:0fe42b8ec5a6] * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) Temporal change: public Edge constructor with given ID. Thu, 15 Jul 2004 17:56:34 GMT Alpar Juttner [705:9d9557b56eb7] * src/hugo/list_graph.h (modified) Unnecessary friend declaration removed. Thu, 15 Jul 2004 15:31:24 GMT Akos Ladanyi [704:f450618b8f98] * Makefile.am (modified) * configure.ac (modified) * src/benchmark/Makefile.am (added) Added new make target 'benchmark'. Thu, 15 Jul 2004 12:15:58 GMT Balazs Dezso [703:32f280a5ed7d] * src/work/deba/array_map_factory.h (modified) * src/work/deba/extended_pair.h (modified) * src/work/deba/list_graph.h (modified) * src/work/deba/main.cpp (modified) * src/work/deba/map_defines.h (modified) * src/work/deba/map_registry.h (modified) * src/work/deba/vector_map_factory.h (modified) Wed, 14 Jul 2004 21:16:10 GMT Balazs Dezso [702:4207f82a1778] * src/work/deba/array_map_factory.h (modified) * src/work/deba/extended_pair.h (added) * src/work/deba/list_graph.h (modified) * src/work/deba/main.cpp (modified) * src/work/deba/vector_map_factory.h (modified) Wed, 14 Jul 2004 10:06:27 GMT Balazs Dezso [701:c03e073b8394] * src/work/deba/invalid.h (added) * src/work/deba/list_graph.h (modified) * src/work/deba/main.cpp (modified) * src/work/deba/map_defines.h (modified) * src/work/deba/map_registry.h (modified) Wed, 14 Jul 2004 10:05:31 GMT Balazs Dezso [700:236117f60eee] * src/work/deba/vector_map_factory.h (modified) *** empty log message *** Tue, 13 Jul 2004 07:19:34 GMT Alpar Juttner [699:59f8d173968e] * src/benchmark/graph-bench.cc (added) Benchmarks Fri, 09 Jul 2004 07:33:12 GMT Balazs Dezso [698:625de6f1e766] * src/work/deba/bin_heap.h (copied) * src/work/deba/dijkstra.h (copied) * src/work/deba/invalid.h (deleted) * src/work/deba/list_graph.h (copied) * src/work/deba/main.cpp (modified) * src/work/deba/test_graph.h (deleted) * src/work/deba/vector_map_factory.h (modified) Tue, 06 Jul 2004 11:28:20 GMT Alpar Juttner [696:48aa9ace1d7d] * src/hugo/time_measure.h (modified) Example in the doc is corrected. Tue, 06 Jul 2004 11:27:36 GMT Alpar Juttner [695:887c551fb0aa] * src/hugo/list_graph.h (modified) - Bugfix in erase() - reserveEdge() added Tue, 06 Jul 2004 10:07:48 GMT Alpar Juttner [694:2d87cefb35b2] * src/hugo/dijkstra.h (modified) I moved run() into the body of class Dijkstra, because Doxygen ... Tue, 06 Jul 2004 09:52:04 GMT Alpar Juttner [693:80164e89dcbc] * src/hugo/dijkstra.h (modified) Fix some typos in docs. Mon, 05 Jul 2004 16:44:18 GMT Hegyi Péter [691:014c2e4eb07b] * src/work/peter/hierarchygraph.h (modified) t/bin/bash: line 1: q: command not found -j-This line, and those ... Mon, 05 Jul 2004 15:52:35 GMT Hegyi Péter [690:a0f95e1b17fc] * src/work/peter/Makefile (modified) * src/work/peter/hierarchygraph.h (modified) * src/work/peter/hierarchygraph_test.cc (modified) * src/work/peter/remarks (added) Wed, 30 Jun 2004 14:59:46 GMT Alpar Juttner [689:e7cf90de549a] * src/hugo/dijkstra.h (modified) I think I deserved it... Wed, 30 Jun 2004 14:50:31 GMT Alpar Juttner [688:bdc429a557f2] * src/hugo/dijkstra.h (modified) - Now, it is possible to have Dijkstra store its result directly in ... Fri, 18 Jun 2004 12:43:20 GMT Mihaly Barasz [687:6094295ea312] * AUTHORS (modified) * COPYING (added) * LICENSE (added) * src/hugo/template.h (added) Legal files. Proposal. Wed, 16 Jun 2004 09:44:30 GMT Alpar Juttner [686:fc8a3393e0d9] * src/work/alpar/path.h (deleted) * src/work/klao/path.h (modified) src/work/alpar/path.h (docs) is merged into src/work/klao/path.h ... Tue, 15 Jun 2004 06:30:03 GMT Alpar Juttner [685:c7e37b066033] * doc/maps.dox (modified) * src/work/Doxyfile (modified) Doc updates Tue, 15 Jun 2004 06:29:27 GMT Alpar Juttner [684:11d480a922b1] * src/work/alpar/path.h (copied) Branch from path.h to extend its documentation. Mon, 14 Jun 2004 10:21:52 GMT Alpar Juttner [683:3cbf51510180] * src/work/klao/path.h (modified) doc Mon, 14 Jun 2004 09:47:54 GMT Alpar Juttner [682:1ea8162ce638] * src/work/Doxyfile (modified) * src/work/jacint/max_matching.h (modified) * src/work/johanna/kruskal.h (modified) * src/work/klao/path.h (modified) doc Mon, 14 Jun 2004 09:46:03 GMT Alpar Juttner [681:06a3cba90f94] * src/hugo/list_graph.h (modified) Nothing Mon, 14 Jun 2004 09:21:06 GMT Alpar Juttner [680:17415189e42a] * src/work/klao/debug.h (modified) Improved (but still not satisfactory) doc. Mon, 14 Jun 2004 08:49:07 GMT Alpar Juttner [679:5860141a60b5] * src/test/test_tools.h (modified) Small improvement on doc Tue, 08 Jun 2004 22:38:12 GMT Hegyi Péter [677:af3b5c85a227] * src/work/peter/Makefile (added) * src/work/peter/edgepathgraph.h (added) * src/work/peter/edgepathgraph_test.cc (added) * src/work/peter/hierarchygraph.h (added) * src/work/peter/hierarchygraph_test.cc (added) NetGraphs v0 Tue, 08 Jun 2004 06:44:05 GMT Alpar Juttner [676:7ec5e7e6c7b4] * src/work/deba/map_defines.h (modified) * src/work/deba/map_registry.h (modified) * src/work/deba/test_graph.h (modified) c++ setting for emacs Empty commands for doxygen Fri, 04 Jun 2004 16:05:20 GMT Mihaly Barasz [675:38755a4d4b51] * src/work/klao/jegyzetek (added) My notes. Sources of information and software packages which could ... Fri, 04 Jun 2004 11:52:53 GMT Balazs Dezso [674:7733d18de0e8] * src/work/deba/array_map_factory.h (modified) * src/work/deba/main.cpp (modified) * src/work/deba/map_defines.h (added) * src/work/deba/test_graph.h (modified) Wed, 02 Jun 2004 09:47:10 GMT athos [673:b387504959a2] * src/work/makefile (modified) Restored common makefile. Wed, 02 Jun 2004 09:45:50 GMT athos [672:6c7bd0edd1d7] * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) * src/work/makefile (modified) Seems to work. More tests required. Tue, 01 Jun 2004 11:00:24 GMT athos [671:708df4dc6ab6] * src/work/athos/bfs_test.cc (added) * src/work/athos/makefile (modified) * src/work/athos/mincostflow.h (modified) * src/work/marci/bfs_dfs.h (modified) Compiles now Tue, 25 May 2004 17:01:26 GMT athos [662:0155001b6f65] * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) Almost compiles. Tue, 25 May 2004 15:11:11 GMT athos [661:d306e777117e] * src/hugo/mincostflows.h (modified) * src/work/athos/makefile (modified) * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) Corrected some obvious errors. Tue, 25 May 2004 13:13:52 GMT marci [660:edb42cb9d352] * src/hugo/graph_wrapper.h (modified) ResCap, a map for the residual capacity in ResGraphWrapper Tue, 25 May 2004 12:31:18 GMT athos [659:c5984e925384] * src/work/athos/min_cost_flow.cc (added) * src/work/athos/mincostflow.h (modified) Almost ready. Mon, 24 May 2004 14:13:03 GMT marci [658:b3564d0e9c60] * src/hugo/graph_wrapper.h (modified) ResGraphWrapper pretected default constructor Mon, 24 May 2004 10:43:44 GMT athos [657:531fc5f575ef] * src/work/athos/mincostflow.h (modified) Not ready yet. Fri, 21 May 2004 12:40:39 GMT marci [656:9971eb8bfbe8] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/max_flow.h (modified) max_flow.h bug correction Fri, 21 May 2004 10:57:30 GMT marci [655:a9878222d5c8] * src/hugo/graph_wrapper.h (modified) bug correction in BidirGraphWrapper default constructor Fri, 21 May 2004 10:18:30 GMT marci [654:8fd893331298] * src/hugo/for_each_macros.h (modified) * src/work/marci/makefile (modified) The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob. Fri, 21 May 2004 08:15:45 GMT marci [653:c3ad7c661a49] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/max_flow.h (modified) misc Thu, 20 May 2004 17:21:55 GMT marci [652:4dfa1f79bf3e] * src/work/marci/graph_concept.h (modified) * src/work/marci/max_flow_demo.cc (modified) misc Thu, 20 May 2004 16:57:18 GMT marci [651:a56e043aeab1] * src/work/marci/graph_concept.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) misc Thu, 20 May 2004 15:40:59 GMT marci [650:588ff2ca55bd] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) a Thu, 20 May 2004 09:42:31 GMT athos [649:ce74706e924d] * src/hugo/unionfind.h (modified) Cooorected some eroorrs. Wed, 19 May 2004 16:20:10 GMT marci [648:8c13444bccf6] * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/comparison.cc (modified) for_each fix Wed, 19 May 2004 16:09:38 GMT marci [647:19dd325da0e8] * src/work/jacint/max_flow.h (modified) the same Wed, 19 May 2004 16:06:57 GMT marci [646:bd7a69231cf8] * src/work/marci/bfs_dfs.h (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/max_flow_demo.cc (modified) max_flow.h: status flags for actMinCut leda_graph_wrapper.h: ... Mon, 17 May 2004 15:11:05 GMT athos [645:d93d8b9906d1] * src/work/athos/mincostflow.h (modified) I don't really feel like working on this at the moment. Mon, 17 May 2004 06:32:12 GMT marci [644:d84f3d42237d] * src/hugo/for_each_macros.h (modified) #ifndef correction Fri, 14 May 2004 18:33:17 GMT marci [643:f8053cb51047] * src/work/marci/lg_vs_sg_vs_sg.cc (moved) * src/work/marci/makefile (modified) comparision of ListGraph, SmartGraph and SageGraph Fri, 14 May 2004 18:28:57 GMT marci [642:e812963087f0] * src/work/list_graph.h (deleted) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) * src/work/marci/max_flow_1.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/top_sort_test.cc (modified) * src/work/sage_graph.h (added) To avoid confusion my old ListGraph is can be used under name ... Fri, 14 May 2004 18:08:29 GMT marci [641:bfd6c14e2975] * src/work/marci/bipartite_graph_wrapper.h (modified) some documentation in stGraphWrapper and BipartiteGraphWrapper Fri, 14 May 2004 15:33:52 GMT marci [640:d426dca0aaf7] * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/max_flow_1.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/top_sort_test.cc (modified) for_each_macros.h in include Fri, 14 May 2004 15:19:18 GMT marci [639:a11a4377a816] * src/hugo/for_each_macros.h (modified) misc Fri, 14 May 2004 15:01:21 GMT marci [638:2153dd45937a] * src/hugo/for_each_macros.h (modified) for_eachmacros.h in include Fri, 14 May 2004 14:42:58 GMT marci [637:75ad3e24425e] * src/hugo/for_each_macros.h (moved) * src/work/Doxyfile (modified) for_each_macros.h in include Fri, 14 May 2004 14:41:30 GMT marci [636:e59b0c363a9e] * src/work/marci/for_each_macros.h (modified) Thu, 13 May 2004 17:42:23 GMT athos [635:933f593824c2] * src/work/athos/mincostflow.h (modified) Started mincostflow. Thu, 13 May 2004 17:33:40 GMT athos [634:aacabcd724f0] * src/hugo/mincostflows.h (modified) Another slight modifications. Thu, 13 May 2004 16:00:18 GMT athos [633:305bd9c56f10] * src/hugo/mincostflows.h (modified) * src/work/athos/mincostflow.h (copied) Slight modifications. Thu, 13 May 2004 11:25:52 GMT marci [632:3f3e184252d2] * src/work/jacint/max_flow.h (modified) undir -> dir in docs