# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 22:33:40 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 Tue, 11 May 2004 11:42:02 GMT marci [604:4acd273c3009] * src/work/Doxyfile (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) some docs Mon, 10 May 2004 16:59:20 GMT marci [602:580b329c2a0c] * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs.h (added) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfs_iterator.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_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) bfs_iterator -> bfs_dfs.h, some docs Mon, 10 May 2004 16:52:51 GMT athos [601:6c6c0eb89b47] * src/work/athos/old/minlengthpaths.h (added) That's what I wanted. Mon, 10 May 2004 16:41:27 GMT athos [600:09148a2c5ed2] * src/work/athos/obsolete (deleted) Mon, 10 May 2004 16:40:16 GMT athos [599:26d6c7b5c367] * src/work/athos/obsolete (added) Bocs, veletlen volt. Mon, 10 May 2004 16:32:21 GMT marci [598:1faa5bec1717] * src/work/jacint/graph_gen.h (modified) complete graphs Mon, 10 May 2004 16:31:48 GMT marci [597:a6e2b02f496a] * src/work/marci/bfs_iterator.h (modified) bfs, dfs docs Mon, 10 May 2004 15:15:37 GMT Akos Ladanyi [596:c43e7d0f075b] * src/hugo/Makefile.am (modified) Added full_graph.h to the installable headers. Mon, 10 May 2004 13:49:35 GMT Balazs Dezso [595:e10b5e9419ef] * src/work/deba/main.cpp (modified) * src/work/deba/map_base.h (modified) * src/work/deba/map_registry.h (modified) * src/work/deba/pac_map_factory.h (added) * src/work/deba/test_graph.h (modified) * src/work/deba/vector_map_factory.h (modified) Mon, 10 May 2004 09:12:28 GMT Alpar Juttner [594:23a608ba40ab] * src/hugo/graph_wrapper.h (modified) Spell check. Mon, 10 May 2004 08:25:10 GMT marci [593:b83b36ee7f10] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/graph_gen.h (modified) comleteGraph Sun, 09 May 2004 16:29:53 GMT Alpar Juttner [592:5961cce7ec53] * src/hugo/full_graph.h (moved) * src/test/graph_test.cc (modified) The file src/work/alpar/fullgraph.h renamed and moved to ... Sun, 09 May 2004 16:22:49 GMT Alpar Juttner [591:eb532eef6170] * src/work/alpar/fullgraph.h (added) FullGraph class. Sun, 09 May 2004 16:21:56 GMT Alpar Juttner [590:5c1465127b79] * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) Changes in the Maps' copy constructors. Sun, 09 May 2004 16:20:41 GMT Alpar Juttner [589:d89575370bcb] * src/hugo/graph_wrapper.h (modified) doc Sat, 08 May 2004 18:03:43 GMT jacint [588:510cf257e6f2] * src/work/jacint/max_flow_test.cc (added) felkesz tesztprogi Sat, 08 May 2004 16:09:53 GMT Alpar Juttner [587:266fa11f222b] * src/work/alpar/dijkstra/dijkstra.cc (deleted) * src/work/alpar/dijkstra/makefile (deleted) * src/work/alpar/smart_graph.h (deleted) They go to /dev/null. Sat, 08 May 2004 16:04:28 GMT Alpar Juttner [586:04fdffd38e89] * src/work/jacint/max_flow.h (modified) * src/work/jacint/max_matching.h (modified) doc Sat, 08 May 2004 16:00:57 GMT Alpar Juttner [585:87c34740a0ec] * src/test/dijkstra_test.cc (modified) Some more test cases. Sat, 08 May 2004 15:58:34 GMT Alpar Juttner [584:1d4855f5312e] * src/hugo/dijkstra.h (modified) Some new typedefs. Sat, 08 May 2004 15:56:00 GMT Alpar Juttner [583:357ff646e735] * doc/Doxyfile (modified) * src/work/Doxyfile (added) From now on 'work in progress' files are not in /doc/Doxyfile. The ... Sat, 08 May 2004 08:18:44 GMT jacint [582:04cd483c2dbc] * src/work/jacint/max_matching.h (modified) aprosagok Fri, 07 May 2004 21:16:26 GMT jacint [581:26e1cd224bdc] * src/work/jacint/ledacomp.cc (added) leda-hugo matching alg osszehasonlito Fri, 07 May 2004 15:58:45 GMT Alpar Juttner [579:859f8c7e2a40] * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) * src/test/graph_test.cc (modified) EdgeSet is more or less working. Fri, 07 May 2004 13:27:16 GMT Alpar Juttner [578:159f1cbf8a45] * doc/Doxyfile (modified) * src/hugo/Makefile.am (modified) * src/hugo/list_graph.h (moved) * src/test/dijkstra_test.cc (modified) * src/test/graph_test.cc (modified) src/work/alpar/list_graph.h moved to /src/hugo. Fri, 07 May 2004 11:57:34 GMT marci [577:e8703f0a6e2f] * src/work/makefile (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/top_sort.dim (modified) * src/work/marci/top_sort_test.cc (modified) top-sort, dimacs mods. Fri, 07 May 2004 10:57:31 GMT marci [576:d00c33d07114] * src/hugo/graph_wrapper.h (modified) Fri, 07 May 2004 10:34:36 GMT jacint [575:bdf7fb750e0e] * src/hugo/dimacs.h (modified) Docs added Fri, 07 May 2004 10:22:30 GMT Alpar Juttner [574:7b0b12eb603b] * src/test/test_tools.h (added) *** empty log message *** Fri, 07 May 2004 09:05:23 GMT marci [573:0f6f4eb7abe9] * src/hugo/Makefile.am (modified) Fri, 07 May 2004 08:48:11 GMT marci [572:e9ed28955421] * src/hugo/graph_wrapper.h (modified) Edge opposite(const Edge&) in BidirGaphWrapper Fri, 07 May 2004 08:18:30 GMT Balazs Dezso [571:9632ea8be6ca] * src/work/deba/main.cpp (modified) * src/work/deba/map_base.h (modified) * src/work/deba/map_registry.h (modified) * src/work/deba/test_graph.h (modified) * src/work/deba/vector_map.h (deleted) * src/work/deba/vector_map_factory.h (added) Fri, 07 May 2004 08:02:17 GMT Alpar Juttner [570:eec0a62979c9] * src/hugo/dijkstra.h (modified) * src/test/dijkstra_test.cc (modified) Compile checks added. Fri, 07 May 2004 07:44:44 GMT marci [569:3b6afd33c221] * src/hugo/graph_wrapper.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) BidirGraphWrapper, the map values are different for the ... Fri, 07 May 2004 06:58:24 GMT Alpar Juttner [568:ed0a4de23923] * src/test/dijkstra_test.cc (added) An alternative dijkstra_test.cc Fri, 07 May 2004 06:57:50 GMT Alpar Juttner [567:efaa79ee8d14] * doc/Doxyfile (modified) * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/time_measure_test.cc (moved) time_measure.cc was renamed to time_measure_test.cc Add an ... Fri, 07 May 2004 06:35:02 GMT Alpar Juttner [566:14355e502338] * src/test/time_measure.cc (modified) Exit with correct return value Fri, 07 May 2004 06:33:02 GMT marci [565:18787f6db0db] * src/hugo/graph_wrapper.h (modified) ResGraphWrapper mods. Fri, 07 May 2004 05:29:45 GMT Alpar Juttner [564:f84611a14a33] * src/test/graph_test.cc (modified) skeleton tests turned on again. Thu, 06 May 2004 23:05:01 GMT Akos Ladanyi [563:9732e5fa423c] * src/hugo/Makefile.am (modified) We need to distribute the headers in 'skeletons' too. Thu, 06 May 2004 19:01:00 GMT marci [561:a10e6f1769e2] * doc/Doxyfile (modified) * src/hugo/graph_wrapper.h (modified) 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: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