# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 11/09/24 04:36:11 Mon, 29 Mar 2004 20:34:24 GMT Balazs Dezso [261:796101caedb7] * src/work/deba/mapbase.h (added) * src/work/deba/mappedgraph.h (added) * src/work/deba/slowgraph.h (added) Mon, 29 Mar 2004 16:02:14 GMT marci [260:fb27d1c7036e] * src/work/bfs_iterator.h (modified) * src/work/list_graph.h (modified) HUGO_ in header file defines Mon, 29 Mar 2004 16:00:00 GMT marci [259:509ba9f136d2] * src/work/edmonds_karp.h (modified) * src/work/marci/dimacs.h (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/makefile (modified) * src/work/marci/time_measure.h (modified) ResGraphWrapper partial improvement Mon, 29 Mar 2004 11:08:59 GMT Mihaly Barasz [258:94bafec4f56f] * src/include/bin_heap.h (moved) * src/include/dijkstra.h (modified) * src/work/alpar/dijkstra/bin_heap.h (moved) * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/bin_heap_demo.cc (modified) * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/prim.cc (modified) bin_heap.hh atnevezese Mon, 29 Mar 2004 10:25:23 GMT Alpar Juttner [257:7f832b4e5391] * src/include/dijkstra.h (modified) * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/alpar/dijkstra/makefile (modified) Minor changes in #include's Mon, 29 Mar 2004 08:31:01 GMT Alpar Juttner [255:45107782cbca] * doc/Doxyfile (modified) * src/include/dijkstra.h (added) * src/include/fib_heap.h (added) * src/work/alpar/dijkstra/dijkstra.h (deleted) * src/work/alpar/dijkstra/fib_heap.h (deleted) dijkstra.h and fib_heap.h has moved to include. The versions of ... Mon, 29 Mar 2004 08:22:39 GMT Alpar Juttner [254:483ba4ffe90a] * src/include/skeletons/graph.h (moved) * src/include/skeletons/maps.h (moved) Mon, 29 Mar 2004 08:16:18 GMT Alpar Juttner [253:f45703336699] * doc/Doxyfile (modified) * src/include/invalid.h (moved) * src/include/smart_graph.h (moved) * src/work/alpar/graph.h (moved) Move invalid.h smart_graph.h maps.h emptygraph.h to include Fri, 26 Mar 2004 23:34:45 GMT Mihaly Barasz [252:35c2543f45fb] * doc/.keepme (deleted) * src/.keepme (deleted) * src/include/.keepme (deleted) * src/work/.cvsignore (deleted) * src/work/johanna/.cvsignore (deleted) * src/work/klao/.cvsignore (deleted) .keepme -k torolve .cvsignore -ok konvertalva Fri, 26 Mar 2004 15:01:25 GMT athos [251:f123e5116bc1] * src/work/athos/kruskal_otletek (added) Csak pár ötlet... Fri, 26 Mar 2004 14:59:18 GMT athos [250:81a3d0abe5f3] * src/work/athos/dijkstra_at.h (added) * src/work/athos/dijkstra_demo.cc (added) * src/work/athos/kruskal.h (added) * src/work/athos/uf_demo.cc (added) * src/work/athos/union_find.h (added) Hozzáadtam pár dolgot, mielőtt áttérünk az svn-re. Fri, 26 Mar 2004 14:33:32 GMT Alpar Juttner [249:0b0bdf24d00c] * src/work/athos/xy/xy.h (modified) DocFix Fri, 26 Mar 2004 14:03:02 GMT Alpar Juttner [247:fefccf1bdc23] * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) Heap is now a template-template parameter Fri, 26 Mar 2004 13:59:59 GMT beckerjc [246:dc95ca4ebc7b] * src/work/johanna/kruskal.h (modified) * src/work/johanna/kruskal_test.cc (modified) koztes valtozat Thu, 25 Mar 2004 17:38:45 GMT athos [244:0e02be2ca43c] * src/work/athos/xy/boundingbox.cc (modified) * src/work/athos/xy/boundingbox.h (deleted) * src/work/athos/xy/xy.h (modified) Betettem 1 file-ba a boundingbox-ot és az xy-t + egyéb apró módosítások. Thu, 25 Mar 2004 09:42:59 GMT marci [243:a85fd87460e3] * src/work/bfs_iterator.h (modified) * src/work/edmonds_karp.h (modified) * src/work/makefile (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci_graph_demo.cc (modified) . Wed, 24 Mar 2004 13:06:06 GMT Alpar Juttner [242:b255f25ad394] * doc/Doxyfile (modified) * src/work/alpar/dijkstra/bin_heap.hh (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) * src/work/alpar/dijkstra/fib_heap.h (modified) * src/work/alpar/emptygraph.h (modified) * src/work/alpar/invalid.h (modified) * src/work/alpar/mapskeleton.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/athos/xy/boundingbox.h (modified) * src/work/athos/xy/xy.h (modified) DocFixes Wed, 24 Mar 2004 09:36:21 GMT jacint [241:4acba8684811] * src/work/jacint/fib_heap.h (modified) state_enum change Tue, 23 Mar 2004 17:28:47 GMT athos [240:4a1d2e642552] * src/work/athos/xy/boundingbox.cc (added) * src/work/athos/xy/boundingbox.h (added) * src/work/athos/xy/xy.cc (modified) * src/work/athos/xy/xy.h (modified) Elkészült a boundingbox osztály (boundingbox.h) és hozzá a tesztprogi. Tue, 23 Mar 2004 13:47:31 GMT marci [239:3f76d1aa9d37] * src/work/marci/graph_wrapper.h (modified) . Tue, 23 Mar 2004 13:31:02 GMT marci [238:ad3bdd78f4f6] * src/work/iterator_bfs_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) . Tue, 23 Mar 2004 11:12:48 GMT marci [237:7fb8b67d2c5e] * src/work/athos/xy/xy.h (modified) * src/work/marci/graph_wrapper.h (modified) . Mon, 22 Mar 2004 17:27:20 GMT marci [236:ea3de9530ee8] * src/work/iterator_bfs_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) wrappers Mon, 22 Mar 2004 17:05:08 GMT marci [235:aa50acc936dc] * src/work/marci/graph_wrapper.h (modified) . Mon, 22 Mar 2004 16:37:10 GMT marci [234:348f8fd374ee] * src/work/iterator_bfs_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) RevGraphWrapper Mon, 22 Mar 2004 16:07:42 GMT marci [233:57ef4fd493d5] * src/work/list_graph.h (modified) . Mon, 22 Mar 2004 15:53:05 GMT marci [232:cb87fb9d4c94] * src/work/list_graph.h (modified) . Mon, 22 Mar 2004 13:08:24 GMT marci [231:f62f11c9e6df] * src/work/marci/graph_wrapper.h (modified) . Mon, 22 Mar 2004 12:17:44 GMT marci [230:734dd0649941] * src/work/marci/graph_wrapper.h (modified) . Mon, 22 Mar 2004 10:21:30 GMT Alpar Juttner [229:ae5f9ca94be7] * src/work/alpar/dijkstra/dijkstra.h (modified) DocFix Sun, 21 Mar 2004 18:43:15 GMT Alpar Juttner [228:1d5f4cd0342c] * src/work/alpar/dijkstra/dijkstra.h (modified) Bugfix Sun, 21 Mar 2004 17:20:20 GMT Mihaly Barasz [227:cea88d0854a9] * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) aprosagok Sun, 21 Mar 2004 17:09:16 GMT Mihaly Barasz [226:616bc397c83a] * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) Reszutas konstruktorok Sun, 21 Mar 2004 16:16:08 GMT Mihaly Barasz [225:b72b36a25170] * src/work/klao/.cvsignore (added) * src/work/klao/Makefile (added) * src/work/klao/path.h (added) * src/work/klao/path_test.cc (added) Ut struktura. Elso valtozat. Sun, 21 Mar 2004 14:59:51 GMT Alpar Juttner [224:5bc1c83257f8] * src/work/alpar/dijkstra/bin_heap.hh (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) * src/work/alpar/dijkstra/fib_heap.h (modified) Some doc added Sat, 20 Mar 2004 21:38:16 GMT Alpar Juttner [222:0c6bd3a98edf] * src/work/alpar/dijkstra/bin_heap.hh (added) * src/work/alpar/dijkstra/dijkstra.cc (added) * src/work/alpar/dijkstra/dijkstra.h (added) * src/work/alpar/dijkstra/fib_heap.h (added) * src/work/alpar/dijkstra/makefile (added) Aprosagok... Sat, 20 Mar 2004 20:08:24 GMT jacint [221:d8a67c5b26d1] * src/include/bin_heap.hh (modified) map.get(v) <- map[v] csere Sat, 20 Mar 2004 20:06:23 GMT jacint [220:7deda4d6a07a] * src/work/jacint/README_FLOW (deleted) * src/work/jacint/dijkstra.h (modified) * src/work/jacint/fib_heap.h (modified) * src/work/jacint/makefile (modified) * src/work/jacint/preflow.cc (modified) * src/work/jacint/prim.cc (modified) *** empty log message *** Sat, 20 Mar 2004 19:39:42 GMT jacint [219:132dd3eb0f33] * src/work/jacint/bin_heap.hh (deleted) *** empty log message *** Sat, 20 Mar 2004 17:01:45 GMT beckerjc [218:5964f1c64ca1] * src/work/johanna/Makefile (modified) * src/work/johanna/kruskal.h (modified) * src/work/johanna/kruskal_test.cc (modified) * src/work/johanna/unionfind.h (modified) unionfind: componentSize tagfv kruskal: osztalyositva; lehet beadni ... Sat, 20 Mar 2004 16:13:19 GMT Alpar Juttner [217:fc549fac0dd0] * src/work/jacint/bin_heap.hh (modified) * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/dijkstra.h (modified) * src/work/jacint/fib_heap.h (modified) Several bugfixes Sat, 20 Mar 2004 16:10:26 GMT Alpar Juttner [216:40fcfa5bfc32] * src/work/alpar/emptygraph.h (modified) . Sat, 20 Mar 2004 16:07:19 GMT Alpar Juttner [215:b3c4e6646f7f] * src/work/alpar/smart_graph.h (modified) bool map problems solved. (now operator[] gives back ... Sat, 20 Mar 2004 13:48:04 GMT Mihaly Barasz [214:44f01e580f16] * src/include/bin_heap.hh (modified) * src/work/bin_heap_demo.cc (modified) Feluton az uj map stilus fele. Nehany const javitas. Sat, 20 Mar 2004 11:32:44 GMT marci [213:e308e429bdc9] * src/work/makefile (modified) . Sat, 20 Mar 2004 11:19:00 GMT marci [212:c07e4dd32438] * src/work/list_graph.h (modified) * src/work/marci/graph_wrapper.h (modified) . Fri, 19 Mar 2004 22:16:05 GMT jacint [211:9222a9b8b323] * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/dijkstra.h (modified) * src/work/jacint/fib_heap.h (modified) * src/work/jacint/makefile (modified) * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow.h (modified) * src/work/jacint/prim.cc (modified) * src/work/jacint/prim.h (modified) updating Fri, 19 Mar 2004 20:58:39 GMT Alpar Juttner [209:9a37b8d02d74] * src/work/alpar/mapskeleton.h (modified) * src/work/alpar/smart_graph.h (modified) get() -> operator[]() Fri, 19 Mar 2004 15:41:58 GMT marci [208:1e36245f905d] * src/work/list_graph.h (modified) warnings Fri, 19 Mar 2004 14:47:36 GMT athos [207:9910d5a5be7f] * src/work/athos/xy/xy.cc (modified) * src/work/athos/xy/xy.h (modified) Még írtam bele 2 dolgot, meg a tesztelot is kibovitettem. Fri, 19 Mar 2004 09:09:20 GMT marci [206:47f62d789fe7] * src/work/edmonds_karp.h (modified) * src/work/marci/dimacs.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) . Thu, 18 Mar 2004 16:50:07 GMT athos [201:b9158a014fe8] * src/work/athos/makefile (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/xy/xy.cc (added) * src/work/athos/xy/xy.h (added) Alpár javaslatára készítettem egy struktúrát 2 dimenziós vektorok ... Thu, 18 Mar 2004 12:07:37 GMT marci [200:f40bb16b0405] * src/work/jacint/makefile (modified) . Thu, 18 Mar 2004 11:35:41 GMT marci [199:98b93792541e] * src/work/marci/graph_wrapper.h (modified) . Wed, 17 Mar 2004 18:18:26 GMT marci [198:5cec393baade] * src/work/edmonds_karp.h (modified) * src/work/marci/leda_graph_wrapper.h (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) max cardinality bipartite matching demo, something to play with it Wed, 17 Mar 2004 17:04:41 GMT marci [197:fff43d9c7110] * src/work/edmonds_karp.h (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) . Wed, 17 Mar 2004 16:10:33 GMT marci [196:8a9b9360463e] * src/work/edmonds_karp.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) . Wed, 17 Mar 2004 15:41:00 GMT marci [195:19f8bd411014] * src/work/marci/max_bipartite_matching_demo.cc (modified) . Wed, 17 Mar 2004 15:09:48 GMT marci [194:a1680b3c516c] * src/work/edmonds_karp.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) . Wed, 17 Mar 2004 15:01:04 GMT marci [193:84c19824322a] * src/work/edmonds_karp.h (modified) . Wed, 17 Mar 2004 14:50:01 GMT marci [192:100770da4336] * src/work/marci/max_bipartite_matching_demo.cc (added) . Wed, 17 Mar 2004 13:33:13 GMT marci [191:efea403c9595] * src/work/edmonds_karp.h (modified) . Tue, 16 Mar 2004 15:28:04 GMT marci [190:6f8e34f638c0] * src/work/marci/leda_graph.h (deleted) leda_graph_wrapper.h Tue, 16 Mar 2004 15:27:20 GMT marci [189:04becc472709] * src/work/marci/leda_bfs_dfs.cc (modified) * src/work/marci/leda_graph_demo.cc (modified) * src/work/marci/leda_graph_wrapper.h (added) * src/work/marci/makefile (modified) LedaGraph -> LedaGraphWrapper Tue, 16 Mar 2004 13:06:06 GMT marci [188:ad1417e74042] * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/makefile (modified) . Mon, 15 Mar 2004 16:42:26 GMT Alpar Juttner [187:35a2c1fd5d73] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) . Mon, 15 Mar 2004 16:30:20 GMT Alpar Juttner [186:47cd1716870e] * doc/Doxyfile (added) * doc/makefile (modified) * src/work/alpar/emptygraph.h (modified) * src/work/alpar/mapskeleton.h (added) * src/work/alpar/smart_graph.h (modified) . Sat, 13 Mar 2004 22:53:07 GMT Alpar Juttner [185:259540358bbf] * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (modified) Dynamic maps became the defaults. Maps got copy constructors and ... Sat, 13 Mar 2004 22:49:54 GMT Alpar Juttner [184:08735c8704cd] * src/work/alpar/invalid.h (modified) . Sat, 13 Mar 2004 22:48:43 GMT Alpar Juttner [183:ee62b0d90933] * src/work/alpar/emptygraph.h (modified) put the namespace into the main #ifdef Sat, 13 Mar 2004 22:40:36 GMT Alpar Juttner [182:c59e450712d8] * src/work/alpar/emptygraph.h (modified) More comments, bug fixes, and copy constructors Fri, 12 Mar 2004 20:11:31 GMT marci [181:96f647f568c7] * src/work/marci/leda_bfs_dfs.cc (added) * src/work/marci/leda_graph.h (added) * src/work/marci/leda_graph_demo.cc (added) leda graph wrapper Fri, 12 Mar 2004 20:09:35 GMT marci [180:95f0c5f3fc70] * src/work/marci/dimacs.h (modified) * src/work/marci/makefile (modified) . Fri, 12 Mar 2004 16:37:08 GMT marci [179:91646df36ffc] * src/work/alpar/emptygraph.h (modified) const Fri, 12 Mar 2004 16:13:44 GMT marci [178:cd254eed75eb] * src/work/alpar/emptygraph.h (modified) Node <-> NodeIt correction in next Fri, 12 Mar 2004 15:42:51 GMT Alpar Juttner [177:924f9555711d] * src/work/alpar/smart_graph.h (modified) Marci's changes accepted. Fri, 12 Mar 2004 09:46:44 GMT marci [176:f574ee5750fc] * src/work/marci/makefile (modified) . Fri, 12 Mar 2004 09:40:03 GMT marci [175:ebccffe4d47b] * src/work/edmonds_karp.h (modified) * src/work/marci/makefile (modified) correcting implicit typenames Fri, 12 Mar 2004 09:19:54 GMT marci [174:44700ed9ffaa] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/bfs_iterator.h (added) * src/work/edmonds_karp.h (added) * src/work/iterator_bfs_demo.cc (modified) * src/work/jacint/preflow.h (modified) * src/work/list_graph.h (added) * src/work/marci/dimacs.h (added) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/lg_vs_sg.cc (added) * src/work/marci/makefile (modified) towards on ListGraph, SmartGraph compatibility Thu, 11 Mar 2004 23:31:13 GMT jacint [173:de9849252e78] * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/fib_heap.h (modified) * src/work/jacint/makefile (modified) * src/work/jacint/prim.cc (added) * src/work/jacint/prim.h (added) *** empty log message *** Thu, 11 Mar 2004 19:24:28 GMT Mihaly Barasz [172:c645f4a2a6ae] * src/include/bin_heap.hh (modified) * src/work/bin_heap_demo.cc (modified) Uj kupac nevezektan Thu, 11 Mar 2004 19:19:52 GMT Mihaly Barasz [171:ec3d3596e3c9] * src/work/jacint/dijkstra.h (modified) hurokeles bug Thu, 11 Mar 2004 18:17:20 GMT jacint [170:9091b1ebca27] * src/work/jacint/bin_heap.hh (added) * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/dijkstra.h (modified) * src/work/jacint/makefile (modified) *** empty log message *** Thu, 11 Mar 2004 15:57:17 GMT Mihaly Barasz [169:940b13aba5ff] * src/work/alpar/invalid.h (modified) egy kicsit szebb INVALID Thu, 11 Mar 2004 14:15:07 GMT marci [168:27fbd1559fb7] * src/work/bfs_iterator.hh (modified) * src/work/edmonds_karp.hh (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/makefile (modified) * src/work/marci_graph_demo.cc (modified) graph wrapper improvements, blocking flow on fly Thu, 11 Mar 2004 12:55:50 GMT jacint [167:7949a29a334e] * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/dijkstra.h (modified) * src/work/jacint/fib_heap.h (added) *** empty log message *** Thu, 11 Mar 2004 11:03:22 GMT jacint [166:abcbdcf36ab2] * src/work/jacint/fib_heap.h (deleted) * src/work/jacint/makefile (modified) *** empty log message *** Wed, 10 Mar 2004 17:49:55 GMT Alpar Juttner [165:9b078bc3ce13] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/invalid.h (modified) Some mod in the doc Wed, 10 Mar 2004 17:47:54 GMT Alpar Juttner [164:970b265696b0] * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (modified) New graph interface Wed, 10 Mar 2004 16:46:17 GMT Alpar Juttner [163:c5fbd2c1d75f] * src/work/alpar/emptygraph.h (modified) Emtygraph with the new interface Wed, 10 Mar 2004 16:43:50 GMT Alpar Juttner [162:abfae454c3b5] * src/work/alpar/invalid.h (added) Declarations and definitions of Invalid and INVALID Tue, 09 Mar 2004 18:42:14 GMT jacint [161:743fa50c442e] * src/work/jacint/fib_heap.h (modified) *** empty log message *** Tue, 09 Mar 2004 15:53:19 GMT jacint [160:f1a7005e9dff] * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/dijkstra.h (modified) *** empty log message *** Tue, 09 Mar 2004 15:32:40 GMT jacint [159:0defa5aa1229] * src/work/jacint/dijkstra.cc (added) * src/work/jacint/dijkstra.h (added) * src/work/jacint/fib_heap.h (added) * src/work/jacint/makefile (modified) *** empty log message *** Mon, 08 Mar 2004 12:29:07 GMT marci [158:4f54d89fa9d2] * src/work/bfs_iterator.hh (modified) * src/work/iterator_bfs_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) a lot of interesting and very useful wrapper graphs Sun, 07 Mar 2004 19:33:34 GMT Alpar Juttner [157:ee17030e5f47] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (added) One more step toward the standars interface. Thu, 04 Mar 2004 19:45:06 GMT marci [156:a34e5a909e97] * src/work/marci/graph_wrapper.h (modified) . Thu, 04 Mar 2004 19:38:07 GMT marci [155:8c6292ec54c6] * src/work/edmonds_karp.hh (modified) * src/work/makefile (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci_graph_demo.cc (modified) graph wrappers Wed, 03 Mar 2004 19:16:48 GMT beckerjc [150:4b5210aa0239] * src/work/johanna/.cvsignore (added) * src/work/johanna/Makefile (added) * src/work/johanna/kruskal.h (added) * src/work/johanna/kruskal_test.cc (added) * src/work/johanna/unionfind.h (added) Unió-HolVan struktúra, Kruskal algoritmus, hozzávaló kis tesztfájl ... Wed, 03 Mar 2004 19:14:27 GMT beckerjc [149:824c0438020c] * src/work/makefile (modified) Apróbb javítások.