# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 22:59:41 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 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:50:24 GMT jacint [373:259ea2d741a2] * src/include/dijkstra.h (modified) * src/include/fib_heap.h (modified) Changes in the documentation. 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) . Wed, 21 Apr 2004 08:14:44 GMT Alpar Juttner [355:c6ccd4b430d3] Folder for the test programs. Tue, 20 Apr 2004 13:43:36 GMT marci [354:0e8eb96c22ca] * src/work/list_graph.h (modified) UndirListGraph, somebody should try it. Tue, 20 Apr 2004 12:10:36 GMT marci [353:eeae2f4a0d74] * src/include/smart_graph.h (modified) template first goes to comment... 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 ... Sat, 17 Apr 2004 01:50:23 GMT Mihaly Barasz [346:538ff3ce9f68] * src/include/maps.h (modified) megsem volt bug Fri, 16 Apr 2004 23:00:09 GMT Mihaly Barasz [345:d8c452d54d37] * src/include/maps.h (modified) Misterious bug with StdMap::set (?) Fixed default contstructor. 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:35:25 GMT Alpar Juttner [343:57bd196dad11] * doc/Doxyfile (modified) time_measure.h has been added to the doc. graph_concept.h has been ... 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:26:15 GMT marci [339:768ebc700bae] * doc/Doxyfile (modified) graph_wrapper.h, kicsi doksi. erdekes dolgokat rak az abrakadabra, ... 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... Wed, 14 Apr 2004 20:57:58 GMT marci [325:5fe27632f9ac] * doc/Doxyfile (modified) * src/work/marci/graph_concept.h (added) kiserletezek a concept-leirassal, skeleton kereteben, ha kesz lesz ... Wed, 14 Apr 2004 16:16:40 GMT Alpar Juttner [324:c8b0ad782bda] * src/work/marci/time_measure.h (modified) Naming conventions... Wed, 14 Apr 2004 13:57:48 GMT marci [323:58bc28afea63] * src/work/marci/graph_wrapper.h (modified) * src/work/marci/time_measure.h (modified) gw, kiszedtem ami nem kell Wed, 14 Apr 2004 13:30:05 GMT athos [322:a42dacfd0e3e] * src/work/athos/makefile (modified) * src/work/athos/minlengthpaths.h (modified) The paths are stored in vectors, assumed there is no circle of length 0 Wed, 14 Apr 2004 12:24:55 GMT Alpar Juttner [321:048b965204b5] * src/include/skeletons/graph.h (modified) Some concerns about the copy constructors of graph.h Wed, 14 Apr 2004 11:48:46 GMT marci [320:190ecba15b33] * src/include/skeletons/graph.h (modified) constructor az elejere Wed, 14 Apr 2004 11:42:38 GMT marci [319:98e15ff8dc3b] * doc/Doxyfile (modified) . Wed, 14 Apr 2004 11:26:12 GMT marci [318:7bec4e8fb7dd] * src/work/marci/graph_wrapper.h (modified) gw Tue, 13 Apr 2004 20:35:47 GMT marci [317:6e6db1c49bc1] * 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) gw Thu, 08 Apr 2004 13:11:58 GMT marci [316:d9691d0102bd] * src/work/marci/bug/ansi_pedantic_bug.cc (moved) bug Thu, 08 Apr 2004 12:03:49 GMT marci [315:7b97540cd743] * src/work/marci/ansi_pedantic_bug.cc (added) * src/work/marci/makefile (modified) ansi pedantic bug in gcc Wed, 07 Apr 2004 17:42:05 GMT athos [314:eabbe162e32e] * src/work/athos/makefile (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/athos/munkaido (modified) * src/work/athos/suurballe.cc (modified) minlengthpaths is ready, but the paths are not yet determined: needs ... Wed, 07 Apr 2004 11:02:00 GMT marci [313:30c5179f296b] * src/work/athos/makefile (modified) marci makes makefile Wed, 07 Apr 2004 10:57:58 GMT marci [312:54e07057eb47] * src/work/marci/edmonds_karp.h (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) gw Tue, 06 Apr 2004 12:00:34 GMT marci [311:6635b11938fe] * src/work/jacint/makefile (modified) * src/work/marci/edmonds_karp.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) gw Mon, 05 Apr 2004 18:24:37 GMT Mihaly Barasz [310:76c005b15354] * src/work/athos/graph_wrapper.h (deleted) * src/work/athos/minlengthpaths.h (modified) * src/work/athos/suurballe.cc (modified) * src/work/klao/Makefile (modified) * src/work/klao/minlengthpaths.cc (modified) * src/work/klao/minlengthpaths.h (modified) Converted the "minlengthpaths" alg. to the new style graph_wrappers. Mon, 05 Apr 2004 17:56:31 GMT marci [309:50f1d2077d50] * src/work/list_graph.h (modified) . Mon, 05 Apr 2004 17:44:00 GMT Mihaly Barasz [308:379e1d50089d] * src/work/klao/minlengthpaths.cc (added) * src/work/klao/minlengthpaths.h (added) Working on athos' minlengthpaths algo Mon, 05 Apr 2004 17:38:54 GMT marci [307:0fac67bef95a] * src/work/marci/graph_wrapper.h (modified) 1 konstruktor nem volt publikus Mon, 05 Apr 2004 17:33:04 GMT athos [306:4d15193e3a5d] * src/work/athos/minlengthpaths.h (modified) * src/work/athos/suurballe.cc (modified) Compiles and segfaults again. Renamed from Suurballe. Mon, 05 Apr 2004 17:25:40 GMT marci [305:6720705c9095] * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) . Mon, 05 Apr 2004 17:10:25 GMT marci [304:10d035c2e81c] * src/work/list_graph.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) ez mar kafa Mon, 05 Apr 2004 16:52:46 GMT marci [303:1b377a730d02] * src/work/marci/bfs_iterator.h (modified) * src/work/marci/edmonds_karp.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/experiment/iterator_bfs_demo.cc (modified) * src/work/marci/experiment/iterator_bfs_demo_1.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/makefile (modified) konvergalunk, konvergalunk... Mon, 05 Apr 2004 15:31:21 GMT Alpar Juttner [302:2c52fc9781d4] * src/work/alpar/bfs.h (added) Move bfs.h to my own territory. Mon, 05 Apr 2004 15:02:39 GMT marci [301:7eb324ed5da3] * src/work/bfs_iterator.h (deleted) * src/work/edmonds_karp.h (deleted) * src/work/iterator_bfs_demo.cc (deleted) * src/work/makefile (modified) * src/work/marci/bfs_iterator.h (added) * src/work/marci/edmonds_karp.h (added) * src/work/marci/iterator_bfs_demo.cc (added) kicsi moveolgatas Mon, 05 Apr 2004 14:56:41 GMT athos [300:60b578e3d507] * src/work/athos/suurballe.h (deleted) Renaming Suurballe to minlengthpaths Mon, 05 Apr 2004 14:56:32 GMT athos [299:54e8905344ba] * src/work/athos/minlengthpaths.h (copied) Renaming Suurballe to minlengthpaths Mon, 05 Apr 2004 14:19:02 GMT marci [298:315d826faa8f] * src/include/skeletons/graph.h (modified) * src/work/marci/experiment/bfs_iterator_1.h (modified) * src/work/marci/experiment/edmonds_karp_1.h (modified) * src/work/marci/experiment/graph_wrapper_1.h (modified) graph_wrappers ... Mon, 05 Apr 2004 14:01:41 GMT Alpar Juttner [297:8b6ba518fc21] * src/include/bfs.h (deleted) It was there because of a mistake. Mon, 05 Apr 2004 13:55:55 GMT Alpar Juttner [296:09d6d48815a5] * src/include/dijkstra.h (modified) Swept out some deprecated comments Mon, 05 Apr 2004 13:49:20 GMT Alpar Juttner [295:93ee849e1101] * doc/makefile (modified)