# # ChangeLog for src/work in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 22:02:05 Tue, 27 Apr 2004 22:29:11 GMT Mihaly Barasz [450:5caac2f7829b] * src/work/klao/path.h (modified) trifles 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 11:58:14 GMT marci [441:bb61e80e8aa1] * src/work/jacint/makefile (modified) makefile improvement in work/jacint 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: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 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 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: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: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: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 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 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 Thu, 22 Apr 2004 15:58:08 GMT jacint [375:d9a58896ab43] * src/work/jacint/preflow.cc (modified) Thu, 22 Apr 2004 15:56:05 GMT jacint [374:0fc9cd9b854a] * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflowproba.h (modified) Thu, 22 Apr 2004 14:11:28 GMT jacint [372:e6a156fc186d] * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/dijkstra.h (modified) * src/work/jacint/f9 (added) * src/work/jacint/makefile (modified) * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow.h (modified) * src/work/jacint/preflowproba.h (modified) Thu, 22 Apr 2004 13:59:37 GMT marci [371:b2acba449222] * src/work/marci/graph_wrapper.h (modified) misc Thu, 22 Apr 2004 13:51:25 GMT jacint [370:5eceadf9316c] * src/work/jacint/preflowproba.h (added) Wed, 21 Apr 2004 23:47:01 GMT Mihaly Barasz [369:dc9c19f4ca9a] * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) Directed path structure. Proposal for a path building interface. Wed, 21 Apr 2004 20:48:00 GMT marci [368:0beed7a49063] * src/work/list_graph.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (added) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/makefile (modified) experimental bipartite graph wrapper Wed, 21 Apr 2004 19:52:09 GMT Mihaly Barasz [367:825647d4eca7] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) Remove function and some todos. Wed, 21 Apr 2004 19:10:59 GMT Mihaly Barasz [366:be6fe0ea99b5] * src/work/klao/iter_map_test.cc (modified) Test for the new style iter Wed, 21 Apr 2004 18:56:26 GMT Mihaly Barasz [365:9ca84022df34] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) Masikfele iteralas, Node-hoz alkalmazkodva... Wed, 21 Apr 2004 17:14:59 GMT marci [364:749a831c6a8f] * src/work/marci/oldies/dimacs.hh (moved) dimacs.hh goes to oldies Wed, 21 Apr 2004 16:22:50 GMT Mihaly Barasz [363:7a05119c121a] * src/work/marci/graph_wrapper.h (modified) Idezni csak pontosan, szepen, ahogy a csiga... Wed, 21 Apr 2004 16:09:42 GMT Mihaly Barasz [362:6c2e8a1f380a] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) IterableMap: no range checking, no warning :) Wed, 21 Apr 2004 15:46:40 GMT Mihaly Barasz [361:ab0899df30d2] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) IterableMap with template ValueType. IterableBoolMap as a ... Wed, 21 Apr 2004 15:14:45 GMT marci [360:91fba31268d6] * src/work/marci/bfs_iterator.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/edmonds_karp.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) work/marci/bfs_iterator.h BfsIterator5 -> BfsIterator, DfsIterator5 ... Wed, 21 Apr 2004 14:59:43 GMT marci [359:8cc53a6b1e61] * src/work/marci/bfsit_vs_byhand.cc (modified) misc Wed, 21 Apr 2004 14:50:42 GMT marci [358:caf183989ec4] * src/work/marci/bfsit_vs_byhand.cc (added) * src/work/marci/makefile (modified) time comparison for bfs iterator and iterator by hand Wed, 21 Apr 2004 12:36:53 GMT Alpar Juttner [357:5165a1c8633e] * src/work/marci/graph_wrapper.h (modified) Requests for docs. Wed, 21 Apr 2004 12:31:51 GMT Alpar Juttner [356:b4dcbe3e3b8f] * src/work/marci/graph_wrapper.h (modified) . Tue, 20 Apr 2004 13:43:36 GMT marci [354:0e8eb96c22ca] * src/work/list_graph.h (modified) UndirListGraph, somebody should try it. Sat, 17 Apr 2004 21:50:48 GMT beckerjc [352:4b89077ab715] * src/work/johanna/kruskal.h (modified) * src/work/johanna/kruskal_test.cc (modified) A successful work-around for using const map reference as an output ... Sat, 17 Apr 2004 19:54:04 GMT Alpar Juttner [351:01fb9da7a363] * src/work/alpar/rw_nonref_map.cc (modified) NullMap Sat, 17 Apr 2004 19:34:43 GMT beckerjc [350:3a9a767b841e] * src/work/johanna/Makefile (modified) * src/work/johanna/ma_order.h (added) * src/work/johanna/ma_order_test.cc (added) Maximum Adjacency Ordering (beta) Sat, 17 Apr 2004 19:19:57 GMT beckerjc [349:42c660f58702] * src/work/johanna/kruskal.h (modified) * src/work/johanna/kruskal_test.cc (modified) * src/work/johanna/unionfind.h (modified) Kruskal lenyegeben kesz. Kell meg dokumentalni, meg meg egy par jol ... Sat, 17 Apr 2004 13:15:53 GMT Alpar Juttner [348:b63ea19e502e] * src/work/alpar/boolmap_iter.cc (added) A bool Edge Map with iterators that goes through the true or the ... Sat, 17 Apr 2004 01:57:48 GMT Mihaly Barasz [347:e4ab32225f1c] * src/work/klao/Makefile (modified) * src/work/klao/iter_map.h (added) * src/work/klao/iter_map_test.cc (added) * src/work/klao/minlengthpaths.cc (deleted) * src/work/klao/minlengthpaths.h (deleted) * src/work/makefile (modified) A generic map with value type [0, N) where N is a small integer. Can ... Fri, 16 Apr 2004 22:00:11 GMT Alpar Juttner [344:9b24714c3b1c] * src/work/marci/graph_wrapper.h (modified) Some cosmetic changes and spell checking. Fri, 16 Apr 2004 21:18:40 GMT Alpar Juttner [342:c98125b3f47c] * src/work/alpar/rw_nonref_map.cc (added) An example for a readable/writeable but non-referrable map without ... Fri, 16 Apr 2004 17:39:19 GMT marci [341:6046b1d0f267] * src/work/marci/graph_wrapper.h (modified) semmi Fri, 16 Apr 2004 13:42:03 GMT Balazs Dezso [340:a2ce3c4780b7] * src/work/deba/edge_map_base.h (modified) * src/work/deba/edge_map_registry.h (modified) * src/work/deba/node_map_base.h (modified) * src/work/deba/node_map_registry.h (modified) * src/work/deba/test_graph.h (modified) * src/work/deba/vector_map.h (added) Fri, 16 Apr 2004 13:05:08 GMT marci [338:e8725f30dd98] * src/work/marci/graph_wrapper.h (modified) kicsit takaritottam, es szepitettem es, es maga a csuda, de azer nem ... Fri, 16 Apr 2004 12:15:17 GMT Balazs Dezso [337:6e1b7efa577f] * src/work/deba/edge_map_registry.h (added) * src/work/deba/node_map_registry.h (added) Fri, 16 Apr 2004 12:13:07 GMT Balazs Dezso [336:8ff3b3e05478] * src/work/deba/edge_map_base.h (modified) * src/work/deba/node_map_base.h (modified) Fri, 16 Apr 2004 08:26:00 GMT marci [335:999eb3cd7b49] * src/include/dijkstra.h (modified) * src/work/list_graph.h (modified) * src/work/marci/graph_wrapper.h (modified) jflsjfljskf Thu, 15 Apr 2004 20:50:03 GMT marci [334:63703ea7d02f] * src/work/marci/graph_concept.h (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/makefile (modified) brrr Thu, 15 Apr 2004 20:19:26 GMT marci [333:e0a80761dfd9] * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/for_each_macros.h (modified) * src/work/marci/graph_concept.h (modified) makroizeles Thu, 15 Apr 2004 19:01:00 GMT marci [332:5dc61ba30730] * src/work/marci/graph_concept.h (modified) . Thu, 15 Apr 2004 17:03:44 GMT athos [331:f5461f8bc59b] * src/work/athos/makefile (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push.hh (modified) * src/work/athos/preflow_push_wogw.h (added) * src/work/athos/reverse_bfs.hh (deleted) Elkezdtem atirni a preflow_push-t. Csinaltam egy backupot graph ... Thu, 15 Apr 2004 14:41:20 GMT marci [330:7ac0d4e8a31c] * src/work/athos/minlengthpaths.h (modified) * src/work/jacint/preflow.h (modified) * src/work/marci/edmonds_karp.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/for_each_macros.h (added) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/macro_test.cc (added) * src/work/marci/makefile (modified) In the resgraphwrapper interface, and in the constructor, the order ... Thu, 15 Apr 2004 08:06:43 GMT Alpar Juttner [329:0dade87d013b] * src/work/athos/minlengthpaths.h (modified) *** empty log message *** Thu, 15 Apr 2004 08:00:17 GMT Alpar Juttner [328:e2dd93586ebf] * src/work/athos/minlengthpaths.h (modified) Spell chechking Thu, 15 Apr 2004 06:49:49 GMT Alpar Juttner [327:63c138adc477] * src/work/marci/time_measure.h (modified) Documentation. Thu, 15 Apr 2004 05:51:12 GMT Alpar Juttner [326:e2f00e438c31] * src/work/alpar/oldgraph.h (moved) Deprecated...