# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 12/21/24 17:08:40 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. Sun, 25 Apr 2004 20:16:16 GMT Alpar Juttner [400:cb377609cf1d] * src/work/alpar/list_graph.h (modified) class NodeSet: A graph class with no edges class EdgeSet: A graph ... Sun, 25 Apr 2004 17:06:40 GMT Alpar Juttner [399:11d69d6502e4] * src/work/alpar/smart_graph.h (modified) The diffs in src/include/smart_graph.h between 528:529 was merged ... Sun, 25 Apr 2004 16:58:05 GMT Alpar Juttner [398:ecebcedd8960] * src/include/smart_graph.h (modified) A (non)bug was fixed. Some more docs in SymSmartGraph. Sun, 25 Apr 2004 16:53:38 GMT Alpar Juttner [397:b4d7b19b6740] * src/work/alpar/list_graph.h (modified) * src/work/alpar/list_graph_demo.cc (added) I hope it works. The 'erase' functions hasn't been tested yet. Sun, 25 Apr 2004 14:25:04 GMT Alpar Juttner [396:639c9daed784] * src/work/alpar/list_graph.h (copied) Some day this file will contain an erasable version of SmartGraph. Sun, 25 Apr 2004 14:20:36 GMT Alpar Juttner [395:b619f369a9ef] * src/work/alpar/smart_graph.h (added) For the future "node_set" and "edge_set" structures. Sat, 24 Apr 2004 16:03:25 GMT beckerjc [394:3a34c5626e52] * src/work/johanna/Makefile (modified) * src/work/johanna/contract_wrapper.h (added) * src/work/johanna/kruskal.h (modified) * src/work/johanna/unionfind.h (modified) * src/work/johanna/unionfind_test.cc (added) New union-find structure with enumerable classes. Sat, 24 Apr 2004 15:19:17 GMT marci [393:4535f78639e2] * src/work/makefile (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/graph_wrapper.h (modified) misc Sat, 24 Apr 2004 14:25:03 GMT marci [392:b8d635e1672d] * src/work/jacint/preflow_res.h (modified) * src/work/makefile (modified) g++-4.0 Sat, 24 Apr 2004 13:24:42 GMT beckerjc [391:ddf25b2fa6ab] * src/include/maps.h (modified) StdMap compiles with 3.4 Sat, 24 Apr 2004 12:53:46 GMT marci [390:8dc830d3f9ef] * src/work/jacint/preflow_res.h (modified) * src/work/makefile (modified) * src/work/marci/edmonds_karp_demo.cc (modified) jacint mindig modosit, es ezert nekunk is kell Sat, 24 Apr 2004 12:44:41 GMT marci [389:770cc1f4861f] * src/include/invalid.h (modified) * src/include/maps.h (modified) * src/work/jacint/preflow.h (modified) * src/work/list_graph.h (modified) * src/work/makefile (modified) * src/work/marci/bfs_iterator.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/edmonds_karp.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/makefile (modified) modifications for better compatibility with gcc 3.4.0 Fri, 23 Apr 2004 21:26:32 GMT jacint [388:8aca0af3f30b] * src/work/jacint/dijkstra.cc (deleted) * src/work/jacint/dijkstra.h (deleted) * src/work/jacint/f9 (deleted) * src/work/jacint/fib_heap.h (deleted) * src/work/jacint/j_graph.h (deleted) * src/work/jacint/makefile (modified) * src/work/jacint/preflow.cc (deleted) * src/work/jacint/preflow_res.h (added) * src/work/jacint/preflow_res_comp.cc (added) * src/work/jacint/preflowproba.h (deleted) ResGraphWrapper running time comparison test. Fri, 23 Apr 2004 19:41:01 GMT jacint [387:4406c93c862b] * src/include/fib_heap.h (modified) Documentation added. Fri, 23 Apr 2004 19:15:55 GMT jacint [386:0bdc7c279e79] * src/test/dijkstra_heap_test.cc (modified) aprosag Fri, 23 Apr 2004 19:04:05 GMT jacint [385:d7ebbae96025] * src/include/dijkstra.h (modified) Some changes in the documentation. Fri, 23 Apr 2004 18:48:56 GMT jacint [384:f27d21767d38] * src/test/dijkstra_heap_test.cc (added) * src/test/makefile (added) Testfile for dijkstra.h, bin_heap.h and fib_heap.h Fri, 23 Apr 2004 16:48:54 GMT Mihaly Barasz [383:0d5a628cb184] * src/work/marci/bug/ansi_pedantic_bug.cc (modified) 3.4.0-asban megszuntettek a bug-ot. Egyaltalan nem hagyta ... Fri, 23 Apr 2004 13:31:34 GMT Alpar Juttner [382:f177fc597abd] * src/work/alpar/dijkstra/makefile (modified) Fri, 23 Apr 2004 08:32:18 GMT marci [381:d72470496fbe] * src/work/marci/graph_wrapper.h (modified) misc Fri, 23 Apr 2004 08:08:41 GMT marci [380:6399494e30b1] * src/work/marci/graph_wrapper.h (modified) * src/work/marci/makefile (modified) . Fri, 23 Apr 2004 07:41:48 GMT marci [379:a5bff2813c4d] * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/lg_vs_sg.cc (modified) . Thu, 22 Apr 2004 20:36:21 GMT Balazs Dezso [378:c3f93631cd24] * src/work/deba/edge_map_base.h (deleted) * src/work/deba/edge_map_registry.h (deleted) * src/work/deba/invalid.h (added) * src/work/deba/main.cpp (added) * src/work/deba/map_base.h (added) * src/work/deba/map_registry.h (added) * src/work/deba/node_map_base.h (deleted) * src/work/deba/node_map_registry.h (deleted) * src/work/deba/test_graph.h (modified) * src/work/deba/vector_edge_map.h (deleted) * src/work/deba/vector_map.h (modified) Thu, 22 Apr 2004 16:36:57 GMT Balazs Dezso [377:33fe0ee01dc5] * src/work/deba/edge_map_base.h (modified) * src/work/deba/edge_map_register.h (deleted) * src/work/deba/edge_map_registry.h (modified) * src/work/deba/mapbase.h (deleted) * src/work/deba/mappedgraph.h (deleted) * src/work/deba/node_map_base.h (modified) * src/work/deba/node_map_registry.h (modified) * src/work/deba/slowgraph.h (deleted) * src/work/deba/test_graph.h (modified) * src/work/deba/vector_map.h (modified) Thu, 22 Apr 2004 16:07:17 GMT marci [376:5c12f3515452] * src/work/jacint/preflowproba.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/makefile (modified) preflow mods