# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 14:50:54 Tue, 31 Aug 2004 17:59:33 GMT marci [778:08a1d1e3070d] * src/hugo/dimacs.h (modified) . Tue, 31 Aug 2004 17:54:22 GMT marci [777:a82713ed19f3] * src/hugo/graph_wrapper.h (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/graph_wrapper_time.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/lg_vs_sg_vs_sg.cc (modified) * src/work/marci/max_flow_demo.cc (modified) graph_wrapper.h is ready for hugo 0.2 Tue, 31 Aug 2004 13:40:07 GMT Hegyi Péter [776:f2994a2b10b2] * src/hugo/bin_heap.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) * src/test/dijkstra_heap_test.cc (modified) * src/test/dijkstra_test.cc (modified) minlengthpaths_test.cc is already hugo++ comform and is compilable Tue, 31 Aug 2004 11:26:59 GMT marci [775:e46a1f0623a0] * src/hugo/graph_wrapper.h (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) ResGraphWrapper is done, so does dimacs.h. Mon, 30 Aug 2004 12:01:47 GMT Alpar Juttner [774:4297098d9677] * configure.ac (modified) * doc/groups.dox (modified) * src/benchmark/bfs-bench.cc (modified) * src/hugo/Makefile.am (modified) * src/hugo/bfs.h (added) * src/hugo/dijkstra.h (modified) * src/hugo/full_graph.h (modified) * src/hugo/graph_wrapper.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/max_flow.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/unionfind.h (modified) * src/test/Makefile.am (modified) * src/test/bfs_test.cc (added) * src/test/dijkstra_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/test_tools.h (modified) * src/test/unionfind_test.cc (modified) * src/test/xy_test.cc (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/sage_graph.h (modified) Merge back the whole branches/hugo++ to trunk. Wed, 25 Aug 2004 18:55:57 GMT marci [773:ce9438c5a82d] * src/hugo/max_flow.h (modified) * src/work/makefile (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/graph_wrapper_time.cc (added) * src/work/marci/makefile (modified) bug fix, test... Tue, 24 Aug 2004 09:50:33 GMT marci [772:f56eb959dd39] Demo directory... Mon, 23 Aug 2004 11:44:36 GMT marci [771:ad7dff9ee2fd] * src/work/marci/bipartite_matching_demo.cc (added) * src/work/marci/bipartite_matching_try.cc (deleted) * src/work/marci/bipartite_matching_try_3.cc (deleted) * src/work/marci/leda/bipartite_matching_comparison.cc (moved) * src/work/marci/leda/makefile (modified) * src/work/marci/leda/max_bipartite_matching_demo.cc (added) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching_demo.cc (deleted) sg is moved sg is not... Mon, 23 Aug 2004 11:28:26 GMT marci [770:6387df9aadb0] * src/work/marci/leda/comparison.cc (modified) . Mon, 23 Aug 2004 11:26:09 GMT marci [769:eb61fbc64c16] * 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) . Mon, 23 Aug 2004 11:06:00 GMT marci [768:a5e9303a5511] * src/work/marci/bipartite_graph_wrapper.h (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/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/comparison.cc (modified) * src/work/marci/lp/lp_solver_wrapper.h (modified) * src/work/marci/max_bipartite_matching.h (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) stGraphWrapper modifications Thu, 19 Aug 2004 11:34:48 GMT Alpar Juttner [767:1d3a11622365] * LICENSE (modified) Revome an unnecessary (but still important) comment. Thu, 19 Aug 2004 11:33:06 GMT Alpar Juttner [766:cf4d2db9d43f] * src/work/Doxyfile (modified) Add lp_solver_wrapper.h to work doxygen. Thu, 19 Aug 2004 11:31:40 GMT Alpar Juttner [765:4405b6be83bb] * src/work/marci/lp/lp_solver_wrapper.h (modified) Add empty docs in order to make the functions and classes visible in ... Tue, 17 Aug 2004 13:20:46 GMT marci [764:615aca7091d2] * src/work/marci/lp/lp_solver_wrapper.h (added) * src/work/marci/lp/makefile (added) * src/work/marci/lp/max_flow_by_lp.cc (added) An experimental LPSolverWrapper class which uses glpk. For a short ... Tue, 17 Aug 2004 13:05:59 GMT marci [763:151b5754c7c6] lp_solver_wrapper stuff. Tue, 17 Aug 2004 11:20:16 GMT marci [762:511200bdb71f] * src/work/makefile (modified) * src/work/marci/augmenting_flow.h (added) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper.h (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_vs_sg.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching.h (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) technical corrections Tue, 17 Aug 2004 10:24:19 GMT marci [761:58243a389464] * src/hugo/max_flow.h (modified) flowValue() is reset to deal with excess[t]. Thu, 05 Aug 2004 11:41:36 GMT Alpar Juttner [760:49d4fe04fbc0] * AUTHORS (modified) * COPYING (modified) * LICENSE (modified) * src/hugo/template.h (modified) Legal stuff, version 0.2. Thu, 05 Aug 2004 11:40:02 GMT Alpar Juttner [759:2d2d41010cb9] * src/hugo/minlengthpaths.h (modified) New Doxygen module for path/flow algs. Thu, 05 Aug 2004 11:38:26 GMT Alpar Juttner [758:49b1a30c4dc4] * doc/groups.dox (modified) * src/hugo/dijkstra.h (modified) * src/hugo/max_flow.h (modified) * src/hugo/mincostflows.h (modified) * src/work/johanna/kruskal.h (modified) New Doxygen module for path/flow algs. Thu, 05 Aug 2004 08:53:09 GMT Alpar Juttner [757:8680351d0c28] * src/hugo/max_flow.h (modified) * src/work/jacint/max_flow_bug.cc (modified) * src/work/jacint/max_flow_test.cc (modified) resetXxx() changed to setXxx(). Thu, 05 Aug 2004 07:57:20 GMT Alpar Juttner [756:c54cf1e83039] * doc/graphs.dox (modified) - A summary of the implemented graph structures. - Some words on the ... Wed, 04 Aug 2004 19:04:42 GMT Alpar Juttner [755:a8c2e828ce0b] * src/work/johanna/kruskal.h (modified) - 'KruskalPairVec' is changed to 'KruskalMapInput'. - Changes in ... Wed, 04 Aug 2004 18:56:12 GMT Alpar Juttner [754:2471ef33b4a0] * src/benchmark/benchmark (modified) Test icc compiler as well. Wed, 04 Aug 2004 18:55:24 GMT Alpar Juttner [753:f5382a084c07] * src/hugo/smart_graph.h (modified) doc change - one more todo (saveState()). Wed, 04 Aug 2004 18:54:17 GMT Alpar Juttner [752:327c2f67a066] * src/hugo/full_graph.h (modified) doc change - one more todo. Wed, 04 Aug 2004 18:51:51 GMT Alpar Juttner [751:e742d383fffc] * src/benchmark/bfs-bench.cc (modified) - Trimmed in order to work with gcc-3.4 - The number of executions ... Wed, 04 Aug 2004 18:43:51 GMT Alpar Juttner [750:2713723d2210] * src/benchmark/bench_tools.h (modified) Bugfix in GRAPH_TYPEDEF_FACTORY Fri, 30 Jul 2004 10:24:05 GMT jacint [749:8e933219691e] * src/hugo/max_flow.h (modified) bug fixing Thu, 29 Jul 2004 17:23:55 GMT marci [748:a0e497db23ee] * src/work/jacint/makefile (modified) * src/work/jacint/max_flow_bug.cc (added) Thu, 29 Jul 2004 17:20:51 GMT marci [747:be163d94c109] * src/work/marci/preflow_bug.cc (added) a bug test for preflow with preflow_bug_8 dimacs file Sun, 05 Nov 2006 00:39:31 GMT marci [746:6ee2046cc210] * src/work/marci/preflow_bug_8 (added) 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:29:20 GMT Alpar Juttner [730:af375858f17c] * INSTALL (added) Custom made INSTALL file (will be sometime). 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. Thu, 22 Jul 2004 13:59:10 GMT Alpar Juttner [724:1fa2a88e2b50] Do not ignore INSTALL. 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. Wed, 21 Jul 2004 06:59:55 GMT Alpar Juttner [716:e7f13f60fcfd] * configure.ac (modified) Turn on '-Wall' by default. 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 13:57:01 GMT Alpar Juttner [697:89d97db9c927] * doc/maps.dox (modified) Capitalized section title. 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. Tue, 06 Jul 2004 09:34:25 GMT Alpar Juttner [692:098bc98f7530] * doc/maps.dox (modified) Extended tutorial. 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