# # ChangeLog for src/hugo in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 16:53:20 Thu, 09 Sep 2004 09:18:41 GMT Alpar Juttner [826:056fbb112b30] * src/hugo/skeletons/graph.h (modified) * src/test/graph_test.cc (modified) * src/work/marci/graph_concept.h (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/hierarchygraph.h (modified) Spell checking (Ereasable ->Erasable), affected also the code. Thu, 09 Sep 2004 07:09:41 GMT Alpar Juttner [825:738abd9d1262] * src/hugo/list_graph.h (modified) * src/test/test_tools.h (modified) Improved docs. Thu, 09 Sep 2004 07:09:11 GMT Alpar Juttner [824:157115b5814a] * src/hugo/kruskal.h (modified) Shorter template parameter names to be more readable in Doxygen. Wed, 08 Sep 2004 12:12:16 GMT Hegyi Péter [823:afba7fbbb239] * src/hugo/skeletons/path.h (modified) * src/test/path_test.cc (modified) There was a little troublie with the true return statement Wed, 08 Sep 2004 12:06:45 GMT Balazs Dezso [822:88226d9fe821] * src/hugo/array_map.h (added) * src/hugo/array_map_factory.h (deleted) * src/hugo/default_map.h (added) * src/hugo/default_map_factory.h (deleted) * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_iterator.h (added) * src/hugo/map_registry.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map.h (added) * src/hugo/vector_map.h (added) * src/hugo/vector_map_factory.h (deleted) The MapFactories have been removed from the code because if we use ... Wed, 08 Sep 2004 11:58:06 GMT Hegyi Péter [821:283a7fe3a00e] * src/hugo/debug.h (added) This is needed by path.h Wed, 08 Sep 2004 11:49:09 GMT Hegyi Péter [819:3623e8dbce49] * src/hugo/path.h (added) path.h by Misi, committed by Peter. There is DirPath usw. in it. Wed, 08 Sep 2004 11:48:24 GMT Hegyi Péter [818:2b687ca1a08b] * src/hugo/skeletons/path.h (modified) Getting compilable with path_test Tue, 07 Sep 2004 15:17:15 GMT Balazs Dezso [817:3e30caeb9c00] * src/hugo/array_map_factory.h (modified) * src/hugo/vector_map_factory.h (modified) Some warining fix in maps. Tue, 07 Sep 2004 15:14:29 GMT Alpar Juttner [816:a39579c35dd7] * src/hugo/Makefile.am (modified) default_map_factory.h was missing. Tue, 07 Sep 2004 10:56:37 GMT Alpar Juttner [814:d2d747fe1db3] * doc/groups.dox (modified) * src/hugo/time_measure.h (modified) * src/hugo/xy.h (modified) Improve docs. Tue, 07 Sep 2004 10:35:31 GMT Alpar Juttner [813:65144c52969c] * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) - maxEdgeId() and maxNodeId() now works as their names suggest. - ... Tue, 07 Sep 2004 07:09:53 GMT Alpar Juttner [812:182d3a4d7ddb] * src/hugo/kruskal.h (modified) Spell checking. Mon, 06 Sep 2004 17:12:00 GMT Alpar Juttner [810:e9fbc747ca47] * src/hugo/Makefile.am (modified) * src/hugo/kruskal.h (added) * src/hugo/unionfind.h (modified) * src/test/Makefile.am (modified) * src/test/kruskal_test.cc (added) * src/work/johanna/kruskal.h (deleted) Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is ... Mon, 06 Sep 2004 13:47:54 GMT Alpar Juttner [809:ea5ae5266285] * src/hugo/skeletons/maps.h (modified) Spell checking. Mon, 06 Sep 2004 08:59:25 GMT Alpar Juttner [807:ce85435185c3] * src/hugo/skeletons/path.h (modified) Correction in doc: skeleton/path.h has been moved to the 'skeletons' ... Mon, 06 Sep 2004 08:55:06 GMT Alpar Juttner [806:93246c00cd24] * src/hugo/skeletons/path.h (modified) * src/work/klao/path.h (modified) Minor changes in doc. Mon, 06 Sep 2004 08:22:48 GMT Alpar Juttner [805:59b8cb2cb2f8] * src/hugo/maps.h (modified) Changes in doc. Mon, 06 Sep 2004 08:21:42 GMT Alpar Juttner [804:6874a72dbdc5] * src/hugo/vector_map_factory.h (modified) One more thing to do... Sun, 05 Sep 2004 20:13:48 GMT Alpar Juttner [803:c3d832275e69] * src/hugo/skeletons/path.h (modified) * src/work/klao/path.h (modified) - Clarified Path skeleton. - setStart() changed to setStartNode() Sun, 05 Sep 2004 20:11:47 GMT Alpar Juttner [802:bc0c74eeb151] * src/hugo/bfs.h (modified) * src/hugo/dfs.h (modified) * src/hugo/dijkstra.h (modified) - Changes in doc - setGraph(...) finally removed from Dijkstra, Bfs ... Sun, 05 Sep 2004 20:06:08 GMT Alpar Juttner [801:48638058e188] * src/hugo/skeletons/graph.h (modified) - Changes in doc - Some obsolete features has been removed. Fri, 03 Sep 2004 15:32:03 GMT Balazs Dezso [799:3393abe30678] * src/hugo/array_map_factory.h (modified) * src/hugo/default_map_factory.h (modified) * src/hugo/vector_map_factory.h (modified) Fri, 03 Sep 2004 15:11:17 GMT Balazs Dezso [798:6d1abeb62dd3] * src/hugo/default_map_factory.h (added) * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map_factory.h (modified) * src/hugo/vector_map_factory.h (modified) Fri, 03 Sep 2004 14:26:03 GMT Alpar Juttner [797:a76d8d52b25c] * src/hugo/skeletons/path.h (added) Skeleton for paths. Fri, 03 Sep 2004 10:43:22 GMT Alpar Juttner [795:cfa6c2ea48e5] * src/hugo/Makefile.am (modified) Put a lot of missing header files to src/hugo/Makefile.am Fri, 03 Sep 2004 10:28:21 GMT Alpar Juttner [794:d9ec436d11fe] * doc/groups.dox (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/skeletons/maps.h (modified) New doxygen module "skeletons" for the skeletons. Thu, 02 Sep 2004 17:56:40 GMT marci [792:147eb3a58706] * src/hugo/graph_wrapper.h (modified) Nicer and more documented graph_wrapper.h file. These are only the ... Thu, 02 Sep 2004 16:56:33 GMT marci [788:c3187cafcabf] * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) * src/test/Makefile.am (modified) mincostflow_test is ok. Thu, 02 Sep 2004 15:21:13 GMT Alpar Juttner [786:d7b3b13b9df6] * src/hugo/array_map_factory.h (modified) * src/hugo/map_registry.h (modified) * src/hugo/sym_map_factory.h (modified) * src/hugo/vector_map_factory.h (modified) Change 'Key' to 'KeyType' (possibly temporarily). Thu, 02 Sep 2004 15:13:21 GMT Alpar Juttner [785:a9b0863c2265] * doc/groups.dox (modified) * src/hugo/array_map_factory.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_registry.h (modified) * src/hugo/mincostflows.h (modified) * src/hugo/vector_map_factory.h (modified) Changes in doc. (New module name for array/vector maps added.) Thu, 02 Sep 2004 11:20:49 GMT marci [784:a48964a87141] * src/hugo/dimacs.h (modified) * src/work/marci/graph_wrapper_time.cc (modified) dimacs.h Thu, 02 Sep 2004 10:54:26 GMT Balazs Dezso [783:81bf2d766164] * src/hugo/array_map_factory.h (modified) * src/hugo/map_registry.h (modified) * src/test/graph_test.cc (modified) * src/work/deba/map_defines.h (modified) Thu, 02 Sep 2004 10:07:30 GMT Balazs Dezso [782:df2e45e09652] * src/hugo/array_map_factory.h (added) * src/hugo/extended_pair.h (added) * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_defines.h (added) * src/hugo/map_registry.h (added) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map_factory.h (added) * src/hugo/vector_map_factory.h (added) --This line, and those below, will be ignored-- A ... Wed, 01 Sep 2004 15:37:36 GMT Alpar Juttner [781:d4d182ab75bd] * doc/Doxyfile (modified) * src/hugo/bfs.h (modified) * src/hugo/dfs.h (modified) Changes in the doc. Wed, 01 Sep 2004 15:08:41 GMT Alpar Juttner [780:e06d0d16595f] * src/hugo/bfs.h (modified) * src/hugo/dfs.h (added) * src/hugo/dijkstra.h (modified) * src/test/Makefile.am (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (added) * src/test/dijkstra_test.cc (modified) - DFS class (bfs.h and bfs_test.cc) added - Bugfixes in Dijkstra and Bfs 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, 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(). 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. Fri, 30 Jul 2004 10:24:05 GMT jacint [749:8e933219691e] * src/hugo/max_flow.h (modified) bug fixing Thu, 29 Jul 2004 17:18:49 GMT marci [745:d976ba609099] * src/hugo/max_flow.h (modified) jacint javitgatott. 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 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 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: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: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:02 GMT Alpar Juttner [720:193d881b23ad] * src/hugo/maps.h (modified) MapBase added 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: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: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. 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. 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. Mon, 14 Jun 2004 09:46:03 GMT Alpar Juttner [681:06a3cba90f94] * src/hugo/list_graph.h (modified) Nothing 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 Mon, 24 May 2004 14:13:03 GMT marci [658:b3564d0e9c60] * src/hugo/graph_wrapper.h (modified) ResGraphWrapper pretected default constructor 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 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. Mon, 17 May 2004 06:32:12 GMT marci [644:d84f3d42237d] * src/hugo/for_each_macros.h (modified) #ifndef correction 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 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. 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 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 14:58:09 GMT marci [606:81a0c2f2f7c6] * src/hugo/full_graph.h (modified) docs