# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 03/29/24 01:13:25 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 Thu, 13 May 2004 10:30:20 GMT jacint [631:26819ef1611f] * src/work/jacint/max_flow.h (modified) Almost full documentation added, NO_FLOW incorporated, Phase0(1) ... Thu, 13 May 2004 10:29:19 GMT athos [630:9ea585de06ea] * src/test/mincostflows_test.cc (modified) I modified mincostflows_test.cc a little. Thu, 13 May 2004 10:29:13 GMT jacint [629:6620dfc606af] * src/work/marci/max_flow_1.cc (modified) max_flow interface changes Thu, 13 May 2004 08:20:39 GMT Balazs Dezso [627:6cc21a9c9fda] * src/work/deba/array_map_factory.h (added) * src/work/deba/main.cpp (modified) * src/work/deba/map_base.h (deleted) * src/work/deba/map_registry.h (modified) * src/work/deba/test_graph.h (modified) * src/work/deba/vector_map_factory.h (modified) Wed, 12 May 2004 14:07:00 GMT marci [626:0015642b0990] * src/hugo/graph_wrapper.h (modified) :wq Wed, 12 May 2004 14:02:31 GMT marci [625:28634fadbf9a] * src/hugo/graph_wrapper.h (modified) Wed, 12 May 2004 13:55:37 GMT marci [624:2e2618612b68] * src/hugo/graph_wrapper.h (modified) bugs Wed, 12 May 2004 13:54:14 GMT marci [623:cd4296da1643] * src/hugo/graph_wrapper.h (modified) Wed, 12 May 2004 13:22:10 GMT marci [622:b66a28401f3f] * src/hugo/graph_wrapper.h (modified) Wed, 12 May 2004 13:19:32 GMT marci [621:2db02d4a9e6e] * src/hugo/graph_wrapper.h (modified) BidirGraphWrapper bug volt Wed, 12 May 2004 10:51:53 GMT jacint [620:6e917be931af] * src/work/jacint/max_save.h (added) Tue, 11 May 2004 22:50:09 GMT Mihaly Barasz [619:e09818232531] * src/work/klao/debug.h (modified) * src/work/klao/path.h (modified) path improvements Tue, 11 May 2004 22:49:13 GMT Mihaly Barasz [618:e944d741f472] * src/work/bin_heap_demo.cc (modified) * src/work/klao/Makefile (modified) * src/work/klao/iter_map_test.cc (modified) * src/work/klao/map_test.cc (modified) * src/work/makefile (modified) #include Tue, 11 May 2004 21:26:29 GMT marci [617:dc17013b0e52] * src/work/makefile (modified) * src/work/marci/leda/comparison.cc (added) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/makefile (modified) bip matching comparison Tue, 11 May 2004 20:20:41 GMT marci [616:31879aac4dc3] * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/makefile (modified) include -> hugo mods in leda files Tue, 11 May 2004 19:50:21 GMT marci [615:b6b31b75b522] * src/work/Doxyfile (modified) * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching.h (modified) * src/work/marci/max_flow_1.cc (added) docs, max_flow improvments Tue, 11 May 2004 17:37:34 GMT marci [613:b5b5c4ae5107] * src/work/Doxyfile (modified) * src/work/marci/bipartite_matching_try_2.cc (deleted) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching.h (modified) documentation of bipartite matchings, cleaning Tue, 11 May 2004 17:02:32 GMT marci [612:0856a9a87eb9] * src/hugo/graph_wrapper.h (modified) BidirGraph, UndirGraph some docs, in group graphs Tue, 11 May 2004 16:38:17 GMT athos [611:83530dad618a] * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) * src/test/mincostflows_test.cc (added) * src/test/minlengthpaths_test.cc (modified) * src/work/athos/mincostflows_test.cc (deleted) Some modifications and another testfile. Tue, 11 May 2004 16:15:18 GMT athos [610:4ce8c695e748] * src/hugo/mincostflows.h (added) * src/hugo/minlengthpaths.h (added) * src/test/minlengthpaths_test.cc (added) Sorry, the other half of the move comes here. Tue, 11 May 2004 15:54:00 GMT marci [609:0566ac97809b] * src/work/marci/top_sort_test.cc (modified) misc Tue, 11 May 2004 15:44:58 GMT athos [608:84b04b70ad89] * src/work/athos/mincostflows.h (deleted) * src/work/athos/minlengthpaths.h (deleted) * src/work/athos/minlengthpaths_test.cc (deleted) Moved things into the include (hugo) directory. Tue, 11 May 2004 15:42:11 GMT athos [607:327f7cf13843] * src/work/athos/makefile (modified) * src/work/athos/mincostflows.h (modified) * src/work/athos/minlength_demo.cc (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/athos/minlengthpaths_test.cc (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/klao/path.h (modified) Finished MinLengthPaths: a specialization of MinCostFlows. Tue, 11 May 2004 14:58:09 GMT marci [606:81a0c2f2f7c6] * src/hugo/full_graph.h (modified) docs Tue, 11 May 2004 12:09:06 GMT marci [605:b3c57602c516] * src/work/jacint/graph_gen.h (modified) docs