# # ChangeLog for src/work/jacint in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 10:09:41 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 13:47:05 GMT jacint [444:618c5d6f36b9] * src/work/jacint/preflow_res.h (modified) debug 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:27:34 GMT jacint [437:9853b743d830] * src/work/jacint/preflow_excess.h (added) * src/work/jacint/preflow_excess_test.cc (added) Testing preprocess. 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. 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:51:25 GMT jacint [370:5eceadf9316c] * src/work/jacint/preflowproba.h (added) 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 ... 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 Fri, 02 Apr 2004 18:31:19 GMT marci [278:c11f84e3da21] * src/work/jacint/preflow.h (modified) const Graph&, const CapMap& in preflow constructor 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 Wed, 24 Mar 2004 09:36:21 GMT jacint [241:4acba8684811] * src/work/jacint/fib_heap.h (modified) state_enum change 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 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 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 Thu, 18 Mar 2004 12:07:37 GMT marci [200:f40bb16b0405] * src/work/jacint/makefile (modified) . 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: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 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 *** 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, 01 Mar 2004 17:34:37 GMT jacint [143:c1ec00df3b3a] * src/work/jacint/dimacs_jgraph.hh (deleted) * src/work/jacint/flow_test.cc (deleted) * src/work/jacint/preflow_aug.h (deleted) * src/work/jacint/preflow_hl0.cc (deleted) * src/work/jacint/preflow_hl0.h (deleted) * src/work/jacint/preflow_hl1.cc (deleted) * src/work/jacint/preflow_hl2.cc (deleted) * src/work/jacint/preflow_hl2.h (deleted) * src/work/jacint/preflow_hl3.cc (deleted) * src/work/jacint/preflow_hl3.h (deleted) * src/work/jacint/preflow_hl4.cc (deleted) * src/work/jacint/preflow_hl4.h (deleted) * src/work/jacint/preflow_jgraph.cc (deleted) * src/work/jacint/preflow_jgraph.h (deleted) * src/work/jacint/preflow_max_flow.cc (deleted) * src/work/jacint/preflow_max_flow.h (deleted) * src/work/jacint/preflow_param.cc (deleted) * src/work/jacint/preflow_param.h (deleted) * src/work/jacint/reverse_bfs.h (deleted) * src/work/jacint/reverse_bfs.hh (deleted) nagytakaritas Mon, 01 Mar 2004 17:24:34 GMT jacint [142:01d47457aff3] * src/work/jacint/README_FLOW (added) * src/work/jacint/READ_FLOW (deleted) * src/work/jacint/dijkstra.hh (deleted) * src/work/jacint/makefile (modified) nagytakaritas Mon, 01 Mar 2004 14:43:07 GMT jacint [140:ca164520d31a] * src/work/jacint/preflow_aug.h (added) * src/work/jacint/preflow_jgraph.h (modified) *** empty log message *** Thu, 26 Feb 2004 11:38:51 GMT jacint [131:9aca797b87e8] * src/work/jacint/dimacs_jgraph.hh (added) * src/work/jacint/j_graph.h (added) * src/work/jacint/makefile (modified) * src/work/jacint/preflow_jgraph.cc (added) * src/work/jacint/preflow_jgraph.h (added) Alpar SmartGraph-janak atirasa Sun, 22 Feb 2004 12:17:16 GMT jacint [113:cf7b01232d86] * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow.h (modified) *** empty log message *** Sun, 22 Feb 2004 11:45:38 GMT jacint [112:0220e23a954c] * src/work/jacint/makefile (modified) *** empty log message *** Sat, 21 Feb 2004 22:15:11 GMT jacint [111:3a5ebcd91d37] * src/work/jacint/makefile (modified) *** empty log message *** Sat, 21 Feb 2004 21:40:59 GMT jacint [110:3c53698842dd] * src/work/jacint/READ_FLOW (added) leiras Sat, 21 Feb 2004 21:01:22 GMT jacint [109:fc5982b39e10] * src/work/jacint/preflow.cc (added) * src/work/jacint/preflow.h (added) * src/work/jacint/preflow_hl0.cc (added) * src/work/jacint/preflow_hl0.h (added) * src/work/jacint/preflow_hl1.cc (added) * src/work/jacint/preflow_hl2.cc (added) * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.cc (added) * src/work/jacint/preflow_hl3.h (modified) * src/work/jacint/preflow_hl4.cc (added) * src/work/jacint/preflow_hl4.h (modified) * src/work/jacint/preflow_max_flow.cc (added) * src/work/jacint/preflow_max_flow.h (added) * src/work/jacint/preflow_param.cc (added) * src/work/jacint/preflow_param.h (added) * src/work/jacint/preflow_push_hl.h (deleted) * src/work/jacint/preflow_push_hl.hh (deleted) * src/work/jacint/preflow_push_max_flow.h (deleted) * src/work/jacint/preflow_push_max_flow.hh (deleted) Flows with test files. The best is preflow.h 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 Thu, 19 Feb 2004 22:28:33 GMT jacint [102:294cb99af985] * src/work/jacint/preflow_hl4.h (added) The best etik-ol flow alg so far. Wed, 18 Feb 2004 21:50:45 GMT jacint [101:d2ac583ed195] * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.h (added) * src/work/jacint/preflow_push_hl.h (modified) another heuristic Wed, 18 Feb 2004 14:43:01 GMT jacint [98:ba20e7ab1baa] * src/work/jacint/preflow_hl2.h (added) egyfajta preflow Wed, 18 Feb 2004 14:42:38 GMT jacint [97:a5127ecb2914] * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (modified) javitott valtozat Tue, 17 Feb 2004 11:43:22 GMT jacint [88:93bb934b0794] * src/work/jacint/preflow_push_hl.h (modified) fast version Tue, 17 Feb 2004 11:16:39 GMT jacint [85:15362fafaf1a] * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (modified) *** empty log message *** Tue, 17 Feb 2004 09:34:55 GMT jacint [84:56e879edcca6] * src/work/jacint/preflow_push_hl.h (modified) after debugging Tue, 17 Feb 2004 08:59:49 GMT jacint [83:efafe79a88d3] * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (modified) debuggolt valtozatok Mon, 16 Feb 2004 16:15:58 GMT jacint [78:ecc1171307be] * src/work/jacint/dijkstra.hh (modified) * src/work/jacint/flow_test.cc (modified) * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (added) * src/work/jacint/reverse_bfs.h (added) * src/work/jacint/reverse_bfs.hh (modified) modern valtozat Fri, 13 Feb 2004 15:12:10 GMT jacint [72:e560867cbe79] * src/work/jacint/flow_test.cc (added) * src/work/jacint/makefile (added) * src/work/jacint/preflow_push_hl.h (added) modern valtozat Fri, 30 Jan 2004 14:56:11 GMT jacint [50:e125f12784e2] * src/work/dijkstra.hh (deleted) * src/work/jacint/dijkstra.hh (added) * src/work/jacint/reverse_bfs.hh (added) * src/work/preflow_push_hl.hh (deleted) * src/work/preflow_push_max_flow.hh (deleted) * src/work/reverse_bfs.hh (deleted) *** empty log message *** Fri, 30 Jan 2004 14:53:17 GMT jacint [47:cbdb54e46d96] * src/work/jacint/preflow_push_hl.hh (added) * src/work/jacint/preflow_push_max_flow.hh (added) Moved to /jacint