# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 12:17:29 Thu, 06 May 2004 18:07:45 GMT marci [560:5adcef1d7bcc] * src/hugo/graph_wrapper.h (modified) * src/work/marci/bfs_iterator.h (modified) Thu, 06 May 2004 17:45:12 GMT marci [559:82a8f2bc5758] * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/max_bipartite_matching.h (copied) A max bipartite matching class in ... Thu, 06 May 2004 17:22:11 GMT marci [558:4cbfb435ec2b] * src/work/jacint/graph_gen.h (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) random graph, random bipartite graph in jacint/graph_gen.h Thu, 06 May 2004 17:01:31 GMT marci [557:9c0ce0a1f000] * src/work/jacint/max_flow.h (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/iterator_bfs_demo.cc (modified) * src/work/marci/top_sort_test.cc (modified) Thu, 06 May 2004 16:55:59 GMT marci [556:bbb223f732e2] * src/hugo/graph_wrapper.h (added) * src/work/marci/graph_wrapper.h (deleted) graph_wrapper.h in hugo Thu, 06 May 2004 16:54:54 GMT marci [555:995bc1f1a3ce] * src/work/jacint/max_flow.h (modified) * src/work/klao/iter_map.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_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) #include modifications Thu, 06 May 2004 15:47:42 GMT athos [554:2d27cbaa982d] * src/work/athos/mincostflows.h (modified) * src/work/athos/mincostflows_test.cc (modified) Method checkSolution() added. Thu, 06 May 2004 15:39:31 GMT marci [553:8e5102790d4d] * src/work/marci/graph_wrapper.h (modified) SubGraphWrapper bug ok Thu, 06 May 2004 15:24:42 GMT marci [552:83c22ca968d8] * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/top_sort.dim (modified) * src/work/marci/top_sort_test.cc (modified) top-sort, for fezso's sake Thu, 06 May 2004 15:19:59 GMT athos [551:d167149bde95] * src/work/athos/makefile (modified) * src/work/athos/mincostflows.h (modified) * src/work/athos/mincostflows_test.cc (modified) * src/work/list_graph.h (modified) * src/work/marci/graph_wrapper.h (modified) Written hugo/ into includes. Thu, 06 May 2004 15:14:13 GMT Alpar Juttner [550:9e7613fa6d27] * src/test/graph_test.cc (modified) Some tests must have been commented out temporarily. Thu, 06 May 2004 15:10:48 GMT marci [549:5531429143bc] * src/hugo/dimacs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/makefile (modified) * src/work/marci/top_sort.dim (added) * src/work/marci/top_sort_test.cc (added) Thu, 06 May 2004 14:25:21 GMT marci [548:61898ac9e9dc] * src/work/marci/bfs_dfs_misc.h (modified) Thu, 06 May 2004 14:23:48 GMT athos [547:50184b822370] * src/work/athos/mincostflows.h (modified) Modified a little bit Thu, 06 May 2004 14:21:57 GMT Alpar Juttner [546:bd3e3bfd9148] * Makefile.am (modified) No automatic doc generation. Thu, 06 May 2004 14:11:09 GMT Alpar Juttner [545:367929c61461] * src/test/Makefile.am (modified) * src/test/time_measure.cc (added) Test cases for time_measure.h Thu, 06 May 2004 14:00:50 GMT marci [544:347690b1df4e] * src/work/marci/makefile (modified) Thu, 06 May 2004 13:48:48 GMT marci [543:2b031f790e7a] * src/work/marci/bfs_dfs_misc.h (modified) an experimental topsort Thu, 06 May 2004 13:48:04 GMT Akos Ladanyi [542:69bde1d90c04] * AUTHORS (added) * ChangeLog (added) * Makefile.am (added) * NEWS (added) * README (added) * bootstrap (added) * configure.ac (added) * doc/Doxyfile (modified) * doc/Makefile.am (added) * doc/makefile (deleted) * src/Makefile.am (added) * src/hugo/Makefile.am (added) * src/hugo/bin_heap.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/dimacs.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/unionfind.h (modified) * src/test/Makefile.am (added) * src/test/dijkstra_heap_test.cc (modified) * src/test/error_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/makefile (deleted) * src/test/unionfind_test.cc (modified) * src/test/xy_test.cc (modified) * src/work/alpar/list_graph.h (modified) Set up automake environment. Thu, 06 May 2004 13:46:07 GMT marci [541:5c5d970ef2f0] * src/work/marci/bfs_dfs_misc.h (moved) Thu, 06 May 2004 13:44:48 GMT marci [540:405ccc3105e1] * src/work/marci/bipartite_graphs.h (modified) * src/work/marci/makefile (modified) Thu, 06 May 2004 13:21:24 GMT Akos Ladanyi [539:fb261e3a9a0f] * src/hugo/bin_heap.h (moved) * src/hugo/dijkstra.h (moved) * src/hugo/dimacs.h (moved) * src/hugo/error.h (moved) * src/hugo/fib_heap.h (moved) * src/hugo/invalid.h (moved) * src/hugo/maps.h (moved) * src/hugo/skeletons/graph.h (moved) * src/hugo/skeletons/maps.h (moved) * src/hugo/smart_graph.h (moved) * src/hugo/time_measure.h (moved) * src/hugo/unionfind.h (moved) * src/hugo/xy.h (moved) Rename 'include' to 'hugo' (for automake) Thu, 06 May 2004 09:26:23 GMT jacint [538:d8863141824d] * src/work/jacint/edmonds.cc (deleted) * src/work/jacint/edmonds.h (deleted) Wed, 05 May 2004 17:51:56 GMT jacint [537:acd69f60b9c7] * src/work/jacint/max_matching.h (added) Contains Edmonds' matching algorithm in a plain and in a heuristical ... Wed, 05 May 2004 17:29:41 GMT jacint [536:c050de070935] * src/work/jacint/max_matching.cc (added) tests max_matching.h Wed, 05 May 2004 17:24:06 GMT jacint [535:bd79aa43f299] * src/work/jacint/makefile (modified) Wed, 05 May 2004 17:23:04 GMT jacint [534:22ce98f7d0f1] * src/work/jacint/graph_gen.h (added) primitive random graph generator Wed, 05 May 2004 08:36:00 GMT Alpar Juttner [533:04eb0d9022c8] * src/include/dimacs.h (modified) Minor bugfix. Wed, 05 May 2004 08:18:19 GMT Alpar Juttner [532:2544205de129] * src/include/dijkstra.h (modified) Compiles also with icc. Wed, 05 May 2004 07:53:51 GMT Alpar Juttner [531:66f1c466889f] * src/include/smart_graph.h (modified) * src/work/alpar/list_graph.h (modified) Compiles with are icc, as well. Tue, 04 May 2004 16:52:15 GMT athos [530:d9c06ac0b3a3] * src/work/athos/mincostflows.h (modified) * src/work/athos/mincostflows_test.cc (modified) Minimum cost flows of small values: algorithm from Andras Frank's ... Tue, 04 May 2004 16:17:17 GMT jacint [529:e63a1dda5c68] * src/include/maps.h (modified) Adding update() to NullMap Tue, 04 May 2004 16:16:49 GMT jacint [528:c00f6ebbe1e6] * src/include/dimacs.h (modified) Able to read min cost flow, max flow, shortest path, matching testgraphs Tue, 04 May 2004 14:54:21 GMT athos [527:7550fed0cd91] * src/work/athos/makefile (modified) * src/work/athos/mincostflows.h (modified) * src/work/athos/mincostflows_test.cc (copied) Nem tudom, a hugo-n miert nem megy. Tue, 04 May 2004 14:06:00 GMT marci [526:def920ddaba7] * src/work/marci/graph_wrapper.h (modified) bool forward(Edge), bool backward(Edge) Tue, 04 May 2004 12:03:04 GMT marci [525:ddc405f1d48f] * src/work/marci/graph_wrapper.h (modified) misc Tue, 04 May 2004 12:01:49 GMT marci [524:bd8109f8e2fa] * src/work/marci/graph_wrapper.h (modified) An undirected graph template UndirGraph can be used. Tue, 04 May 2004 12:00:13 GMT athos [523:4da6fb104664] * src/work/athos/mincostflows.h (copied) Started. Tue, 04 May 2004 11:20:16 GMT athos [522:a0ed1fa1b800] * src/work/marci/preflow_demo_athos.cc (modified) Nothing special. Tue, 04 May 2004 10:58:42 GMT athos [521:c360666e10e4] * src/test/minlengthpaths_test.cc (deleted) Ezt mintha mar toroltem volna. Tue, 04 May 2004 09:33:21 GMT athos [520:e4a6300616f9] * src/work/athos/minlengthpaths.h (modified) * src/work/athos/minlengthpaths_test.cc (added) Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. ... Tue, 04 May 2004 09:03:00 GMT athos [519:474f5508e9a2] * src/work/athos/minlengthpaths.h (modified) * src/work/athos/minlengthpaths_test.cc (deleted) * src/work/athos/xy/xy_test.cc (deleted) Putting things in their place Tue, 04 May 2004 09:00:11 GMT athos [518:fcdb561b8c78] * src/test/minlengthpaths_test.cc (copied) * src/test/xy_test.cc (modified) Started minlengthpaths_test, but it should not be here Tue, 04 May 2004 08:34:01 GMT athos [517:1380377682ab] * src/test/xy_test.cc (modified) Test file xy_test.cc finished. Really. Tue, 04 May 2004 08:31:48 GMT athos [516:c37949721c61] * src/test/xy_test.cc (copied) Test file xy_test.cc finished. Mon, 03 May 2004 17:06:38 GMT Alpar Juttner [515:a7eeb8af6b34] * src/include/skeletons/graph.h (modified) * src/test/graph_test.cc (modified) * src/work/alpar/list_graph.h (modified) To be compatible with gcc-3.4.0 ... Mon, 03 May 2004 14:43:49 GMT athos [514:fd991a24c857] * src/include/xy.h (modified) An awful mistake found and corrected. Mon, 03 May 2004 14:42:40 GMT athos [513:60afd11e6cb3] * src/work/athos/minlengthpaths.h (modified) * src/work/athos/minlengthpaths_test.cc (copied) * src/work/athos/xy/xy.cc (modified) * src/work/athos/xy/xy_test.cc (copied) xy_test added: it was not entirely useless, I found a mistake in xy.h Mon, 03 May 2004 11:43:27 GMT marci [512:d5fe2f3f95fc] * src/work/marci/bipartite_matching_try_3.cc (modified) bip matching... Mon, 03 May 2004 10:27:20 GMT athos [511:325c9430723e] * src/work/athos/makefile (modified) * src/work/athos/minlength_demo.cc (added) * src/work/athos/minlengthpaths.h (modified) getPath() function implemented. Mon, 03 May 2004 10:04:27 GMT marci [510:72143568cadc] * src/work/jacint/max_flow.h (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (added) * src/work/marci/makefile (modified) matching, flows Mon, 03 May 2004 09:44:00 GMT Alpar Juttner [509:2784b804abb3] * doc/coding_style.dox (modified) Mon, 03 May 2004 09:43:03 GMT Alpar Juttner [508:95f8f7171bae] * doc/Doxyfile (modified) * src/include/error.h (modified) * src/work/alpar/list_graph.h (modified) docfix. Mon, 03 May 2004 09:38:17 GMT Alpar Juttner [507:dcfb68446843] * doc/Doxyfile (modified) * doc/coding_style.dox (added) A "related pages" about Hugo Coding Style. To be improved. Mon, 03 May 2004 09:18:01 GMT Alpar Juttner [506:fde7814bfd2d] * doc/Doxyfile (modified) Now it sucks the whole src/include and src/include/skeletons instead ... 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:23:56 GMT beckerjc [484:13e57edac8ed] * doc/Doxyfile (modified) Move unionfind.h in Doxyfile too 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:29:43 GMT Alpar Juttner [479:82b7894bed0c] * doc/Doxyfile (modified) * doc/mainpage.dox (added) Main page added. 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