# # ChangeLog for src/work/athos in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 14:20:39 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: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 14:23:48 GMT athos [547:50184b822370] * src/work/athos/mincostflows.h (modified) Modified a little bit 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 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 12:00:13 GMT athos [523:4da6fb104664] * src/work/athos/mincostflows.h (copied) Started. 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 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 Mon, 03 May 2004 10:27:20 GMT athos [511:325c9430723e] * src/work/athos/makefile (modified) * src/work/athos/minlength_demo.cc (added) * src/work/athos/minlengthpaths.h (modified) getPath() function implemented. Mon, 03 May 2004 09:00:09 GMT athos [505:8589c0658839] * src/work/athos/preflow_push.hh (modified) I changed it to correspond changing requirements Fri, 30 Apr 2004 01:02:22 GMT Mihaly Barasz [491:4804c967543d] * src/include/bin_heap.h (modified) * src/include/dijkstra.h (modified) * src/include/error.h (modified) * src/include/fib_heap.h (modified) * src/include/smart_graph.h (modified) * src/include/time_measure.h (modified) * src/include/unionfind.h (modified) * src/include/xy.h (modified) * src/work/alpar/list_graph.h (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/marci/graph_wrapper.h (modified) ingroup bug 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. 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. 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 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, 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 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: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 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 13:48:25 GMT Alpar Juttner [294:f0ff6981d4fd] * src/work/athos/suurballe.h (modified) file doc added Mon, 05 Apr 2004 11:55:33 GMT athos [292:9e2c108ec0f9] * src/work/athos/suurballe.cc (modified) Nem tom, mi valtozott Mon, 05 Apr 2004 11:55:01 GMT athos [291:65460cbf9e90] * src/work/athos/suurballe.h (modified) Mukodik a Suurballe Fri, 02 Apr 2004 15:59:17 GMT athos [277:044f5898b769] * src/work/athos/munkaido (added) Munkaido Fri, 02 Apr 2004 14:53:05 GMT athos [276:b38f4cfa76cf] * src/include/dijkstra.h (modified) * src/work/athos/graph_wrapper.h (copied) * src/work/athos/suurballe.cc (added) * src/work/athos/suurballe.h (added) suurballe fordulo es segfaultolo(!) valtozata 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 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. 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 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 11:12:48 GMT marci [237:7fb8b67d2c5e] * src/work/athos/xy/xy.h (modified) * src/work/marci/graph_wrapper.h (modified) . 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. 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 ... Mon, 23 Feb 2004 11:31:14 GMT athos [120:576f55fec89e] * src/work/athos/reverse_bfs.hh (modified) Itt van. Mon, 23 Feb 2004 11:17:41 GMT athos [119:9b3345f9d8ed] * src/work/athos/preflow_push.hh (modified) Alpar, nezz bele Fri, 20 Feb 2004 21:45:07 GMT Alpar Juttner [105:a3c73e9b9b2e] * src/work/alpar/gwrapper.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push.hh (modified) * src/work/athos/reverse_bfs.hh (modified) * src/work/bfs_iterator.hh (modified) * src/work/bin_heap_demo.cc (modified) * src/work/jacint/dijkstra.hh (modified) * src/work/jacint/flow_test.cc (modified) * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.h (modified) * src/work/jacint/preflow_hl4.h (modified) * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_hl.hh (modified) * src/work/jacint/preflow_push_max_flow.h (modified) * src/work/jacint/preflow_push_max_flow.hh (modified) * src/work/jacint/reverse_bfs.h (modified) * src/work/jacint/reverse_bfs.hh (modified) * src/work/marci/dimacs.hh (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/preflow_demo_athos.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) marci -> hugo replacements resize -> update replacements Mon, 16 Feb 2004 15:57:59 GMT athos [77:69b2d279c8f0] * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push.hh (modified) * src/work/athos/reverse_bfs.hh (added) Kijavitottam a preflow_push algoritmust az uj koncept szerint. Tue, 27 Jan 2004 16:23:51 GMT athos [36:7d539ea6ad26] * src/work/athos/makefile (added) * src/work/athos/pf_demo.cc (added) * src/work/athos/preflow_push.hh (added) preflow_push.hh: Preflow-push valtozat by athos A tesztfile: ...