# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 12/21/24 16:38:14 Mon, 03 May 2004 09:00:09 GMT athos [505:8589c0658839] * src/work/athos/preflow_push.hh (modified) I changed it to correspond changing requirements Mon, 03 May 2004 08:13:41 GMT Alpar Juttner [504:6ef30329dd50] * src/test/graph_test.cc (modified) One more test case with minor importance. Mon, 03 May 2004 07:27:29 GMT Alpar Juttner [503:769f31e9f7b0] * src/include/skeletons/graph.h (modified) * src/include/smart_graph.h (modified) * src/test/graph_test.cc (added) * src/work/alpar/list_graph.h (modified) test/graph_test.cc added. It discovered several bugs and warnings in ... Fri, 30 Apr 2004 19:02:40 GMT marci [502:1b41ebb5fee5] * src/work/marci/bipartite_graph_wrapper.h (modified) static const bool BipartiteGraphWrapper::S_CLASS, T_CLASS Fri, 30 Apr 2004 18:43:18 GMT marci [501:20e4941a354a] * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) bipatite Fri, 30 Apr 2004 17:48:50 GMT marci [500:1a45623b4796] * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) misc Fri, 30 Apr 2004 17:10:01 GMT marci [499:767f3da8ce0e] * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) * src/work/marci/graph_wrapper.h (modified) A bipartite graph template can be used as BipartiteGraph. Fri, 30 Apr 2004 16:46:19 GMT marci [498:eb8bfa683d92] * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_2.cc (copied) * src/work/marci/makefile (modified) bipartite graphs Fri, 30 Apr 2004 16:10:49 GMT marci [497:500456d50d21] * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/graph_wrapper.h (modified) bipartite graph in bipartite_graph_wrapper.h Fri, 30 Apr 2004 14:02:10 GMT marci [496:7c463a7635d4] * 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/graph_wrapper.h (modified) * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) gw Fri, 30 Apr 2004 13:52:17 GMT marci [495:6114a8ab5d27] * src/work/marci/bipartite_graph_wrapper.h (copied) Fri, 30 Apr 2004 06:46:39 GMT jacint [494:e42f56e7ad93] * src/work/jacint/edmonds.cc (added) * src/work/jacint/edmonds.h (added) * src/work/jacint/makefile (modified) Felkesz kod! Fri, 30 Apr 2004 01:59:15 GMT Mihaly Barasz [493:bbd1db03f0fe] * src/work/klao/debug.h (added) * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) * src/work/makefile (modified) DirPath fejlodes. Kiserleti struktura a forditasi idoben kapcsolhato ... Fri, 30 Apr 2004 01:10:13 GMT Mihaly Barasz [492:d649b43e2dc0] * doc/groups.dox (modified) * src/include/time_measure.h (modified) spell checking Fri, 30 Apr 2004 01:02:22 GMT Mihaly Barasz [491:4804c967543d] * src/include/bin_heap.h (modified) * src/include/dijkstra.h (modified) * src/include/error.h (modified) * src/include/fib_heap.h (modified) * src/include/smart_graph.h (modified) * src/include/time_measure.h (modified) * src/include/unionfind.h (modified) * src/include/xy.h (modified) * src/work/alpar/list_graph.h (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/marci/graph_wrapper.h (modified) ingroup bug Thu, 29 Apr 2004 23:24:42 GMT Mihaly Barasz [490:ceb56ff9d07f] * src/include/error.h (modified) * src/test/makefile (modified) The -W gcc option _does_ matter even if you use -Wall! Minor changes. Thu, 29 Apr 2004 22:39:17 GMT Mihaly Barasz [489:afbdf8a3a633] * src/include/error.h (added) * src/test/error_test.cc (added) * src/test/makefile (modified) Basic error handling facilities (and possibly a g++-3.4.0 bug) Thu, 29 Apr 2004 19:38:53 GMT marci [488:32c3548ecc2a] * doc/Doxyfile (modified) * src/work/jacint/max_flow.h (modified) misc Thu, 29 Apr 2004 19:25:52 GMT marci [487:11ad69691d18] * src/work/jacint/max_flow.h (modified) some documentation Thu, 29 Apr 2004 18:48:25 GMT marci [486:8ebe33191347] * src/work/klao/TODO (added) TODO Thu, 29 Apr 2004 17:34:42 GMT marci [485:7f461ab4af1a] * src/work/jacint/max_flow.h (modified) Some docu in MaxFlow class, jacint/max_flow.h Thu, 29 Apr 2004 17:00:44 GMT beckerjc [483:ce29ae5b2e1b] * src/include/unionfind.h (added) * src/test/makefile (modified) * src/test/unionfind_test.cc (added) * src/work/johanna/Makefile (modified) * src/work/johanna/unionfind.h (deleted) * src/work/johanna/unionfind_test.cc (deleted) UnionFind moved to include. Test compiles and runs cleanly. * ... Thu, 29 Apr 2004 16:59:00 GMT marci [482:dce64ce044d6] * 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) corrections for leda matching files Thu, 29 Apr 2004 16:45:40 GMT beckerjc [481:54d8feda437b] * src/work/johanna/unionfind.h (modified) * src/work/johanna/unionfind_test.cc (modified) Three new methods in UnionFindEnum. UnionFindEnum completed. Thu, 29 Apr 2004 16:30:39 GMT marci [480:4fb0d1e166ea] * src/work/jacint/max_flow.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/max_flow_demo.cc (modified) corrections Thu, 29 Apr 2004 16:26:01 GMT marci [478:8c74de352f80] * src/work/jacint/max_flow.h (added) * src/work/jacint/preflow.h (deleted) preflow.f -> max_flow.h Thu, 29 Apr 2004 16:26:01 GMT Alpar Juttner [477:02b8ddcb207a] * src/include/fib_heap.h (modified) doc Thu, 29 Apr 2004 16:25:03 GMT marci [476:cfe550761745] * src/work/jacint/preflow.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) preflow, maxflow Thu, 29 Apr 2004 16:08:16 GMT marci [475:5fa75db9ebb4] * src/work/marci/edmonds_karp_demo.cc (deleted) * src/work/marci/max_flow_demo.cc (added) edmonds_karp_demo->max_flow_demo Thu, 29 Apr 2004 16:07:10 GMT marci [474:229a16b5fd0f] * src/work/marci/edmonds_karp.h (deleted) * src/work/marci/oldies/edmonds_karp.h (added) edmonds_karp Thu, 29 Apr 2004 16:04:27 GMT marci [473:2cef25dcde3f] * src/work/marci/leda/leda_graph_wrapper.h (modified) ledagraph Thu, 29 Apr 2004 15:58:34 GMT marci [472:052af4060f3e] * src/work/jacint/preflow.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) preflow, maxflow Thu, 29 Apr 2004 15:01:52 GMT marci [471:a40985a922d0] * src/work/jacint/preflow.h (modified) misc Thu, 29 Apr 2004 11:09:12 GMT jacint [470:b64956c701c9] * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow.h (modified) Comparison == changed to <= Thu, 29 Apr 2004 10:51:58 GMT marci [469:5f6ea657b75d] * src/work/jacint/preflow.h (modified) const-ok Thu, 29 Apr 2004 10:41:56 GMT marci [468:3a2cb784750a] * src/work/jacint/preflow.h (modified) nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert ... Thu, 29 Apr 2004 10:29:51 GMT marci [467:8cab0547eeae] * src/work/marci/edmonds_karp.h (modified) preflow maxflow ... Thu, 29 Apr 2004 10:16:46 GMT marci [466:cd40ecf4d2a9] * src/work/jacint/preflow.h (modified) * src/work/marci/edmonds_karp.h (modified) preflow, maxflow comp Thu, 29 Apr 2004 09:08:14 GMT marci [465:d72e56f1730d] * src/include/dimacs.h (modified) * src/work/jacint/preflow.h (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) mods implied by preflow mods Thu, 29 Apr 2004 08:42:05 GMT Alpar Juttner [464:7932f53d413d] * doc/etikol.texi (deleted) * doc/fdl.texi (deleted) * doc/flf-graph.texi (deleted) * doc/texinfo.tex (deleted) * doc/version.texi (deleted) * src/work/alpar/attic/texi/etikol.texi (added) * src/work/alpar/attic/texi/fdl.texi (added) * src/work/alpar/attic/texi/flf-graph.texi (added) * src/work/alpar/attic/texi/texinfo.tex (added) * src/work/alpar/attic/texi/version.texi (added) It breaks my heart to say them goodbye... Thu, 29 Apr 2004 08:33:16 GMT Alpar Juttner [463:7f3ef3009dd3] * src/include/skeletons/graph.h (modified) doc Wed, 28 Apr 2004 20:55:18 GMT beckerjc [462:0ab31578af67] * doc/Doxyfile (modified) * src/work/johanna/unionfind.h (modified) * src/work/johanna/unionfind_test.cc (modified) Doc for the union-find structures. Wed, 28 Apr 2004 16:25:34 GMT marci [461:a11ddf8a6614] * src/work/marci/leda/leda_graph_wrapper.h (modified) bug ellen Wed, 28 Apr 2004 14:20:24 GMT marci [460:e4d291344277] * src/test/makefile (modified) test makefile hiba Wed, 28 Apr 2004 14:17:54 GMT marci [459:68e6873f421a] * src/include/dijkstra.h (modified) * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) dijstra const ref, misc Wed, 28 Apr 2004 12:58:58 GMT Alpar Juttner [458:2df1fee6c866] * src/include/time_measure.h (modified) * src/include/xy.h (modified) Docs. Wed, 28 Apr 2004 12:33:05 GMT Alpar Juttner [457:8fbd472b1a22] * src/work/marci/graph_wrapper.h (modified) \author's added Wed, 28 Apr 2004 12:22:34 GMT Alpar Juttner [456:02c28d3cf97b] * doc/Doxyfile (modified) * src/include/dijkstra.h (modified) * src/include/smart_graph.h (modified) * src/work/athos/minlengthpaths.h (modified) Doxygen options changed. \author's added. Wed, 28 Apr 2004 09:59:23 GMT marci [455:14a1d11ddf21] * src/work/marci/bipartite_graphs.h (added) for checking bipartiteness Wed, 28 Apr 2004 09:55:11 GMT marci [454:0cd33e3e60cb] * src/work/jacint/makefile (modified) makefile: nem veletlenul commit-oltam Tue, 27 Apr 2004 23:01:15 GMT jacint [453:f6731902c702] * src/work/jacint/makefile (modified) Tue, 27 Apr 2004 23:00:42 GMT jacint [452:6636be9bc35e] * src/work/jacint/makefile (modified) Tue, 27 Apr 2004 22:59:15 GMT jacint [451:6b36be4cffa4] * src/work/jacint/preflow.cc (added) * src/work/jacint/preflow.h (modified) * src/work/jacint/preflow_res_comp.cc (deleted) Changes in the interface and new test program added. Tue, 27 Apr 2004 22:29:11 GMT Mihaly Barasz [450:5caac2f7829b] * src/work/klao/path.h (modified) trifles Tue, 27 Apr 2004 18:33:39 GMT jacint [449:c30569f54936] * src/test/dijkstra_heap_test.cc (modified) debug Tue, 27 Apr 2004 16:27:08 GMT marci [448:510c53fd06cd] * src/work/marci/bfs_iterator.h (modified) bfs, dfs, bfsiterator, dfsiterator for alpar's sake of being much ... Tue, 27 Apr 2004 14:17:13 GMT marci [447:9c997ebe4aff] * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) misc Tue, 27 Apr 2004 14:10:19 GMT marci [446:77ef5c7a57d9] * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (added) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/makefile (modified) comparison for matchings with leda Tue, 27 Apr 2004 13:53:27 GMT Mihaly Barasz [445:6fe0d7d70674] * src/work/marci/experiment/graph_wrapper_st_ostream_op.h (added) Egy helyes (warning nelkuli) megvalositasa az operator<< -nek az ... Tue, 27 Apr 2004 13:47:05 GMT jacint [444:618c5d6f36b9] * src/work/jacint/preflow_res.h (modified) debug Tue, 27 Apr 2004 13:44:14 GMT Mihaly Barasz [443:178fb74b22d1] * src/work/list_graph.h (modified) * list_graph.h: - node_item and edge_item are structs and not ... Tue, 27 Apr 2004 13:35:09 GMT Mihaly Barasz [442:267dfa567ad3] * src/include/dimacs.h (modified) oops Tue, 27 Apr 2004 11:58:14 GMT marci [441:bb61e80e8aa1] * src/work/jacint/makefile (modified) makefile improvement in work/jacint Tue, 27 Apr 2004 11:32:22 GMT Alpar Juttner [440:f92099d27236] * src/include/time_measure.h (modified) doc trimming. Tue, 27 Apr 2004 11:04:35 GMT marci [439:748791b4bd10] * src/work/jacint/makefile (modified) makefile Tue, 27 Apr 2004 10:50:46 GMT Alpar Juttner [438:a0a2709cf178] * src/work/marci/graph_wrapper.h (modified) The long description is now the description of the module. Tue, 27 Apr 2004 10:27:34 GMT jacint [437:9853b743d830] * src/work/jacint/preflow_excess.h (added) * src/work/jacint/preflow_excess_test.cc (added) Testing preprocess. Tue, 27 Apr 2004 09:40:25 GMT marci [436:6d632cb56ea3] * src/work/list_graph.h (modified) gcc-3.4.0 Tue, 27 Apr 2004 09:26:32 GMT marci [435:8f1dece01cc4] * src/test/makefile (modified) * src/work/marci/graph_wrapper.h (modified) misc Tue, 27 Apr 2004 08:31:00 GMT Alpar Juttner [434:1ce1b4cd8dd5] * doc/Doxyfile (modified) * src/work/klao/path.h (modified) Some more docs. DirPath::Builder::setFist() added. (It is empty.) Tue, 27 Apr 2004 08:19:39 GMT marci [433:d9fac1497298] * src/include/dijkstra.h (modified) * src/work/marci/leda/makefile (modified) * src/work/marci/makefile (modified) g++-3.4.0, misc Mon, 26 Apr 2004 18:22:34 GMT Alpar Juttner [432:a51ba0e51a3a] * doc/Doxyfile (modified) * src/include/xy.h (moved) xy.h went to src/include. Mon, 26 Apr 2004 18:16:42 GMT Alpar Juttner [431:79a5641f2dbc] * src/include/time_measure.h (modified) * src/work/athos/xy/xy.h (modified) docs Mon, 26 Apr 2004 18:08:46 GMT Alpar Juttner [430:60e4627e8c74] * doc/groups.dox (modified) * src/include/bin_heap.h (modified) * src/include/dijkstra.h (modified) * src/include/fib_heap.h (modified) * src/work/athos/minlengthpaths.h (modified) Many new modules (groups) in the documentation. Mon, 26 Apr 2004 17:39:38 GMT Alpar Juttner [428:3544872b38c2] * src/include/time_measure.h (added) * src/work/marci/time_measure.h (deleted) time_measure.h went to src/include. Mon, 26 Apr 2004 17:39:15 GMT Mihaly Barasz [427:a677104e946a] * src/include/dimacs.h (modified) Minor doc corrections Mon, 26 Apr 2004 17:36:49 GMT Alpar Juttner [426:675bfb074509] * src/work/alpar/list_graph_demo.cc (modified) Some more tests. Mon, 26 Apr 2004 17:33:51 GMT Alpar Juttner [425:4fbe868c1fb4] * src/work/marci/time_measure.h (modified) Some more docs. Put it into the 'misc' group. Mon, 26 Apr 2004 17:10:27 GMT marci [423:fac60be3129b] * doc/Doxyfile (modified) * src/include/dimacs.h (added) * src/work/marci/dimacs.h (deleted) misc Mon, 26 Apr 2004 17:05:22 GMT jacint [422:ede61a3d229b] * src/test/dijkstra_heap_test.cc (modified) macro erase Mon, 26 Apr 2004 16:58:14 GMT marci [421:54b943063901] * src/include/dijkstra.h (modified) * src/work/marci/dimacs.h (modified) For working with undirected graphs, head is changed to aNode. Some ... Mon, 26 Apr 2004 16:21:36 GMT marci [420:a713f8a69cc3] * src/work/marci/leda/makefile (modified) * src/work/marci/makefile (modified) leda comparison files Mon, 26 Apr 2004 16:08:46 GMT marci [419:69e961722628] * src/work/marci/leda/bipartite_matching_leda.cc (moved) * src/work/marci/leda/leda_graph_wrapper.h (moved) * src/work/marci/leda/makefile (copied) comparison with leda algorithms, wrapper for leda graphs Mon, 26 Apr 2004 16:02:09 GMT marci [418:32a2a16027e0] * src/work/marci/edmonds_karp_demo.cc (modified) misc Mon, 26 Apr 2004 15:14:23 GMT marci [417:4ce3d5f675ea] * src/work/makefile (modified) Better control of gcc version Mon, 26 Apr 2004 14:40:59 GMT marci [415:679e64913c5e] * src/include/smart_graph.h (modified) * src/work/marci/bfs_iterator.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) for igcc-3.4.0 Mon, 26 Apr 2004 14:25:51 GMT marci [414:3fd2eec272e0] * src/work/marci/bfs_iterator.h (modified) gcc-3.4.0 Mon, 26 Apr 2004 14:19:19 GMT marci [413:9cb93f692e92] * src/work/marci/bipartite_matching_leda.cc (modified) misc Mon, 26 Apr 2004 11:11:55 GMT Alpar Juttner [412:5d48b6773b73] * src/include/invalid.h (modified) To be on the safe side... Mon, 26 Apr 2004 10:35:36 GMT marci [411:3c8801529a1f] * src/work/marci/bipartite_matching_leda.cc (added) * src/work/marci/makefile (modified) misc Mon, 26 Apr 2004 09:55:31 GMT marci [410:d137525538dc] * src/work/marci/bipartite_matching_try.cc (added) as you see... Mon, 26 Apr 2004 09:54:24 GMT marci [409:7ab7f083760a] * src/work/list_graph.h (modified) * src/work/makefile (modified) * src/work/marci/bfs_iterator.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/edmonds_karp.h (modified) * src/work/marci/for_each_macros.h (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/leda_graph_wrapper.h (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/makefile (modified) stGraphWrapper is almost working Mon, 26 Apr 2004 09:21:27 GMT Alpar Juttner [408:cc8629dc2935] * src/work/alpar/list_graph.h (modified) Some more docs. Mon, 26 Apr 2004 09:06:13 GMT Alpar Juttner [407:e34e1bc610cf] * doc/groups.dox (modified) * src/include/smart_graph.h (modified) The doc modules clearly needs some restructuring... Mon, 26 Apr 2004 09:00:12 GMT Alpar Juttner [406:e8377ac921b6] * doc/Doxyfile (modified) * doc/groups.dox (added) * src/work/alpar/list_graph.h (modified) * src/work/marci/graph_wrapper.h (modified) Docs are now divided into modules. Mon, 26 Apr 2004 08:07:53 GMT Alpar Juttner [405:a2d8ec38e8db] * src/work/alpar/list_graph.h (modified) #define HUGO_SMART_GRAPH_H ---> #define HUGO_LIST_GRAPH_H Mon, 26 Apr 2004 08:03:00 GMT Alpar Juttner [404:d888ca4e6c00] * src/work/alpar/list_graph.h (modified) More docs. Sun, 25 Apr 2004 22:29:27 GMT Alpar Juttner [403:4ade9002b3a4] * src/include/skeletons/graph.h (modified) Try to compile before commit, please. Sun, 25 Apr 2004 22:28:19 GMT Alpar Juttner [402:f90f65ba21d5] * src/include/smart_graph.h (modified) A missing conversion added Sun, 25 Apr 2004 22:26:19 GMT Alpar Juttner [401:2d0cccf7cc94] * src/work/alpar/list_graph.h (modified) * src/work/alpar/list_graph_demo.cc (modified) Some bugfixes. Some more docs.