# # ChangeLog for src/work/jacint in lemon-0.x # # Generated by Trac 1.2.3 # 04/18/24 06:29:55 Fri, 07 Jan 2005 18:53:02 GMT Mihaly Barasz [1060:7a24bb2e7480] * src/lemon/undir_graph_extender.h (modified) * src/work/jacint/bug.cc (modified) Nasty bug in undir_graph_extender.h Fri, 07 Jan 2005 08:50:38 GMT jacint [1059:bd97feae7d90] * src/work/jacint/bug.cc (modified) Fri, 07 Jan 2005 08:40:13 GMT jacint [1058:dddb01f98796] * src/work/jacint/bug.cc (added) undirgrafbug Fri, 07 Jan 2005 08:39:53 GMT jacint [1057:4588f97ad91f] * src/work/jacint/matching.h (added) undirgrafbug Sat, 13 Nov 2004 12:53:28 GMT Alpar Juttner [986:e997802b855c] * doc/graphs.dox (modified) * doc/maps.dox (modified) * src/benchmark/bfs-bench.cc (modified) * src/demo/dim_to_dot.cc (modified) * src/demo/sub_graph_wrapper_demo.cc (modified) * src/demo/tight_edge_filter_map.h (modified) * src/lemon/bfs.h (modified) * src/lemon/concept/graph.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/path.h (modified) * src/lemon/concept/sym_graph.h (modified) * src/lemon/concept/undir_graph.h (modified) * src/lemon/concept_check.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/lemon/dimacs.h (modified) * src/lemon/full_graph.h (modified) * src/lemon/graph_utils.h (modified) * src/lemon/graph_wrapper.h (modified) * src/lemon/kruskal.h (modified) * src/lemon/list_graph.h (modified) * src/lemon/min_cost_flow.h (modified) * src/lemon/path.h (modified) * src/lemon/preflow.h (modified) * src/lemon/smart_graph.h (modified) * src/lemon/suurballe.h (modified) * src/lemon/undir_graph_extender.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_heap_test.cc (modified) * src/test/dijkstra_test.cc (modified) * src/test/graph_factory_test.cc (modified) * src/test/graph_test.h (modified) * src/test/path_test.cc (modified) * src/test/preflow_test.cc (modified) * src/test/sym_graph_test.cc (modified) * src/test/sym_graph_test.h (modified) * src/test/test_tools.h (modified) * src/work/alpar/bfs-named-param.cc (modified) * src/work/alpar/boolmap_iter.cc (modified) * src/work/alpar/dijkstra.h (modified) * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/alpar/graph.h (modified) * src/work/alpar/gwrapper.h (modified) * src/work/alpar/list_graph_demo.cc (modified) * src/work/alpar/rw_nonref_map.cc (modified) * src/work/alpar/smart_graph_demo.cc (modified) * src/work/athos/bfs_test.cc (modified) * src/work/athos/dijkstra_demo.cc (modified) * src/work/athos/mincostflow.h (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/athos/preflow_push_wogw.h (modified) * src/work/deba/list_graph.h (modified) * src/work/jacint/max_flow.h (modified) * src/work/jacint/max_flow_bug.cc (modified) * src/work/jacint/max_flow_test.cc (modified) * src/work/jacint/max_matching.cc (modified) * src/work/jacint/max_matching.h (modified) * src/work/jacint/max_save.h (modified) * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow_excess.h (modified) * src/work/jacint/preflow_excess_test.cc (modified) * src/work/jacint/preflow_res.h (modified) * src/work/jacint/prim.h (modified) * src/work/johanna/ma_order.h (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_mm.h (modified) * src/work/marci/bfs_mm_test.cc (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/experiment/edmonds_karp.h (modified) * src/work/marci/experiment/edmonds_karp_1.h (modified) * src/work/marci/experiment/edmonds_karp_demo.cc (modified) * src/work/marci/experiment/edmonds_karp_demo_1.cc (modified) * src/work/marci/experiment/graph_wrapper.h (modified) * src/work/marci/experiment/graph_wrapper_1.h (modified) * src/work/marci/experiment/graph_wrapper_st_ostream_op.h (modified) * src/work/marci/experiment/iterator_bfs_demo.cc (modified) * src/work/marci/experiment/iterator_bfs_demo_1.cc (modified) * src/work/marci/experiment/list_graph.h (modified) * src/work/marci/graph_concept.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/leda/bipartite_matching_comparison.cc (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/max_bipartite_matching_demo.cc (modified) * src/work/marci/leda_bfs_dfs.cc (modified) * src/work/marci/leda_graph_demo.cc (modified) * src/work/marci/lp/max_flow_by_lp.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/oldies/edmonds_karp.h (modified) * src/work/marci/oldies/marci_graph_demo.cc (modified) * src/work/marci/preflow_bug.cc (modified) * src/work/marci/preflow_demo_athos.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/edgepathgraph_test.cc (modified) * src/work/peter/hierarchygraph.h (modified) * src/work/peter/path/path.h (modified) * src/work/peter/path/path_skeleton.h (modified) * src/work/peter/path/path_test.cc (modified) * src/work/sage_graph.h (modified) Naming changes: - head -> target - tail -> source Wed, 29 Sep 2004 15:30:04 GMT Alpar Juttner [921:818510fa3d99] * Makefile.am (modified) * configure.ac (modified) * doc/coding_style.dox (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/maps.dox (modified) * doc/namespaces.dox (modified) * src/Makefile.am (modified) * src/benchmark/bench_tools.h (modified) * src/benchmark/bfs-bench.cc (modified) * src/benchmark/graph-bench.cc (modified) * src/benchmark/hcube.cc (modified) * src/demo/sub_graph_wrapper_demo.cc (modified) * src/lemon/Makefile.am (moved) * src/lemon/array_map.h (moved) * src/lemon/attic/debug.h (moved) * src/lemon/attic/error.h (moved) * src/lemon/attic/tight_edge_filter_map.h (moved) * src/lemon/bfs.h (moved) * src/lemon/bin_heap.h (moved) * src/lemon/default_map.h (moved) * src/lemon/dfs.h (moved) * src/lemon/dijkstra.h (moved) * src/lemon/dimacs.h (moved) * src/lemon/extended_pair.h (moved) * src/lemon/fib_heap.h (moved) * src/lemon/full_graph.h (moved) * src/lemon/graph_wrapper.h (moved) * src/lemon/invalid.h (moved) * src/lemon/kruskal.h (moved) * src/lemon/list_graph.h (moved) * src/lemon/map_bits.h (moved) * src/lemon/map_defines.h (moved) * src/lemon/map_iterator.h (moved) * src/lemon/map_registry.h (moved) * src/lemon/maps.h (moved) * src/lemon/min_cost_flow.h (moved) * src/lemon/path.h (moved) * src/lemon/preflow.h (moved) * src/lemon/skeletons/graph.h (moved) * src/lemon/skeletons/maps.h (moved) * src/lemon/skeletons/path.h (moved) * src/lemon/smart_graph.h (moved) * src/lemon/suurballe.h (moved) * src/lemon/sym_map.h (moved) * src/lemon/template.h (moved) * src/lemon/tight_edge_filter_map.h (added) * src/lemon/time_measure.h (moved) * src/lemon/unionfind.h (moved) * src/lemon/vector_map.h (moved) * src/lemon/xy.h (moved) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_heap_test.cc (modified) * src/test/dijkstra_test.cc (modified) * src/test/error_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/graph_test.h (modified) * src/test/graph_wrapper_test.cc (modified) * src/test/kruskal_test.cc (modified) * src/test/min_cost_flow_test.cc (modified) * src/test/path_test.cc (modified) * src/test/preflow_test.cc (modified) * src/test/suurballe_test.cc (modified) * src/test/test_tools.h (modified) * src/test/test_tools_fail.cc (modified) * src/test/test_tools_pass.cc (modified) * src/test/time_measure_test.cc (modified) * src/test/unionfind_test.cc (modified) * src/test/xy_test.cc (modified) * src/work/akos/loader_demo.cc (modified) * src/work/alpar/bfs-named-param.cc (modified) * src/work/alpar/boolmap_iter.cc (modified) * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/alpar/gwrapper.h (modified) * src/work/alpar/list_graph_demo.cc (modified) * src/work/alpar/rw_nonref_map.cc (modified) * src/work/alpar/smart_graph_demo.cc (modified) * src/work/athos/bfs_test.cc (modified) * src/work/athos/dijkstra_at.h (modified) * src/work/athos/dijkstra_demo.cc (modified) * src/work/athos/kruskal.h (modified) * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) * src/work/athos/minlength_demo.cc (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push_wogw.h (modified) * src/work/athos/suurballe.cc (modified) * src/work/athos/uf_demo.cc (modified) * src/work/athos/union_find.h (modified) * src/work/athos/xy/boundingbox.cc (modified) * src/work/athos/xy/xy.cc (modified) * src/work/bin_heap_demo.cc (modified) * src/work/deba/array_map_factory.h (modified) * src/work/deba/bin_heap.h (modified) * src/work/deba/dijkstra.h (modified) * src/work/deba/invalid.h (modified) * src/work/deba/list_graph.h (modified) * src/work/deba/map_registry.h (modified) * src/work/deba/pac_map_factory.h (modified) * src/work/deba/vector_map_factory.h (modified) * src/work/iterator_bfs_dfs_demo.cc (modified) * src/work/jacint/graph_gen.h (modified) * src/work/jacint/ledacomp.cc (modified) * src/work/jacint/max_flow.h (modified) * src/work/jacint/max_flow_bug.cc (modified) * src/work/jacint/max_flow_test.cc (modified) * src/work/jacint/max_matching.cc (modified) * src/work/jacint/max_matching.h (modified) * src/work/jacint/max_save.h (modified) * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow_excess.h (modified) * src/work/jacint/preflow_excess_test.cc (modified) * src/work/jacint/preflow_res.h (modified) * src/work/jacint/prim.cc (modified) * src/work/jacint/prim.h (modified) * src/work/johanna/contract_wrapper.h (modified) * src/work/johanna/ma_order.h (modified) * src/work/johanna/ma_order_test.cc (modified) * src/work/klao/debug.h (modified) * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) * src/work/klao/map_test.cc (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_demo.cc (modified) * src/work/marci/const_map_time.cc (modified) * src/work/marci/experiment/bfs_iterator.h (modified) * src/work/marci/experiment/bfs_iterator_1.h (modified) * src/work/marci/experiment/edmonds_karp.h (modified) * src/work/marci/experiment/edmonds_karp_1.h (modified) * src/work/marci/experiment/edmonds_karp_demo.cc (modified) * src/work/marci/experiment/edmonds_karp_demo_1.cc (modified) * src/work/marci/experiment/graph_wrapper.h (modified) * src/work/marci/experiment/graph_wrapper_1.h (modified) * src/work/marci/experiment/graph_wrapper_st_ostream_op.h (modified) * src/work/marci/experiment/iterator_bfs_demo.cc (modified) * src/work/marci/experiment/iterator_bfs_demo_1.cc (modified) * src/work/marci/experiment/list_graph.h (modified) * src/work/marci/for_each_macros.h (modified) * src/work/marci/graph_concept.h (modified) * src/work/marci/graph_wrapper_time.cc (modified) * src/work/marci/gw_vs_not.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/leda/bipartite_matching_comparison.cc (modified) * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/max_bipartite_matching_demo.cc (modified) * src/work/marci/leda_bfs_dfs.cc (modified) * src/work/marci/leda_graph_demo.cc (modified) * src/work/marci/lg_vs_sg_vs_sg.cc (modified) * src/work/marci/lp/lp_solver_wrapper.h (modified) * src/work/marci/lp/max_flow_by_lp.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/max_bipartite_matching.h (modified) * src/work/marci/max_flow_1.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) * src/work/marci/oldies/edmonds_karp.h (modified) * src/work/marci/oldies/marci_graph_demo.cc (modified) * src/work/marci/preflow_bug.cc (modified) * src/work/marci/preflow_demo_athos.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) * src/work/marci/top_sort_test.cc (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/edgepathgraph_test.cc (modified) * src/work/peter/hierarchygraph.h (modified) * src/work/peter/hierarchygraph_test.cc (modified) * src/work/peter/path/debug.h (modified) * src/work/peter/path/path.h (modified) * src/work/peter/path/path_skeleton.h (modified) * src/work/peter/path/path_test.cc (modified) * src/work/sage_graph.h (modified) hugo -> lemon Mon, 20 Sep 2004 08:05:59 GMT jacint [886:23bcaa25c255] * src/work/jacint/makefile (deleted) Thu, 05 Aug 2004 08:53:09 GMT Alpar Juttner [757:8680351d0c28] * src/hugo/max_flow.h (modified) * src/work/jacint/max_flow_bug.cc (modified) * src/work/jacint/max_flow_test.cc (modified) resetXxx() changed to setXxx(). Thu, 29 Jul 2004 17:23:55 GMT marci [748:a0e497db23ee] * src/work/jacint/makefile (modified) * src/work/jacint/max_flow_bug.cc (added) Thu, 22 Jul 2004 14:19:23 GMT Alpar Juttner [726:835ebe1b3250] * src/hugo/max_flow.h (added) * src/work/jacint/max_flow_no_stack.h (deleted) max_flow.h (wich doesn't use STL - max_flow.h (which doesn't use STL ... Wed, 21 Jul 2004 13:03:11 GMT Alpar Juttner [719:cb9efd4cc9db] * src/work/jacint/max_flow_no_stack.h (modified) Indenting Tue, 20 Jul 2004 14:31:24 GMT jacint [715:665689d86225] * src/work/jacint/makefile (modified) * src/work/jacint/max_flow_test.cc (modified) trying if without stl stack we are faster Tue, 20 Jul 2004 14:29:16 GMT jacint [714:104069336039] * src/work/jacint/max_flow_no_stack.h (added) without stl stack we are faster Mon, 19 Jul 2004 13:32:28 GMT Alpar Juttner [709:7a518df79892] * src/work/jacint/max_flow.h (modified) docfix Mon, 14 Jun 2004 09:47:54 GMT Alpar Juttner [682:1ea8162ce638] * src/work/Doxyfile (modified) * src/work/jacint/max_matching.h (modified) * src/work/johanna/kruskal.h (modified) * src/work/klao/path.h (modified) doc Fri, 21 May 2004 12:40:39 GMT marci [656:9971eb8bfbe8] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/max_flow.h (modified) max_flow.h bug correction Fri, 21 May 2004 08:15:45 GMT marci [653:c3ad7c661a49] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/max_flow.h (modified) misc Thu, 20 May 2004 15:40:59 GMT marci [650:588ff2ca55bd] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) a Wed, 19 May 2004 16:09:38 GMT marci [647:19dd325da0e8] * src/work/jacint/max_flow.h (modified) the same Fri, 14 May 2004 15:33:52 GMT marci [640:d426dca0aaf7] * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/max_flow_1.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/top_sort_test.cc (modified) for_each_macros.h in include Thu, 13 May 2004 11:25:52 GMT marci [632:3f3e184252d2] * src/work/jacint/max_flow.h (modified) undir -> dir in docs Thu, 13 May 2004 10:30:20 GMT jacint [631:26819ef1611f] * src/work/jacint/max_flow.h (modified) Almost full documentation added, NO_FLOW incorporated, Phase0(1) ... Wed, 12 May 2004 10:51:53 GMT jacint [620:6e917be931af] * src/work/jacint/max_save.h (added) Tue, 11 May 2004 19:50:21 GMT marci [615:b6b31b75b522] * src/work/Doxyfile (modified) * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching.h (modified) * src/work/marci/max_flow_1.cc (added) docs, max_flow improvments Tue, 11 May 2004 12:09:06 GMT marci [605:b3c57602c516] * src/work/jacint/graph_gen.h (modified) docs Mon, 10 May 2004 16:59:20 GMT marci [602:580b329c2a0c] * src/work/jacint/max_flow.h (modified) * src/work/marci/bfs_dfs.h (added) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfs_iterator.h (deleted) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) bfs_iterator -> bfs_dfs.h, some docs Mon, 10 May 2004 16:32:21 GMT marci [598:1faa5bec1717] * src/work/jacint/graph_gen.h (modified) complete graphs Mon, 10 May 2004 08:25:10 GMT marci [593:b83b36ee7f10] * src/hugo/graph_wrapper.h (modified) * src/work/jacint/graph_gen.h (modified) comleteGraph Sat, 08 May 2004 18:03:43 GMT jacint [588:510cf257e6f2] * src/work/jacint/max_flow_test.cc (added) felkesz tesztprogi Sat, 08 May 2004 16:04:28 GMT Alpar Juttner [586:04fdffd38e89] * src/work/jacint/max_flow.h (modified) * src/work/jacint/max_matching.h (modified) doc Sat, 08 May 2004 08:18:44 GMT jacint [582:04cd483c2dbc] * src/work/jacint/max_matching.h (modified) aprosagok Fri, 07 May 2004 21:16:26 GMT jacint [581:26e1cd224bdc] * src/work/jacint/ledacomp.cc (added) leda-hugo matching alg osszehasonlito Thu, 06 May 2004 17:22:11 GMT marci [558:4cbfb435ec2b] * src/work/jacint/graph_gen.h (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) random graph, random bipartite graph in jacint/graph_gen.h Thu, 06 May 2004 17:01:31 GMT marci [557:9c0ce0a1f000] * src/work/jacint/max_flow.h (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/top_sort_test.cc (modified) Thu, 06 May 2004 16:54:54 GMT marci [555:995bc1f1a3ce] * src/work/jacint/max_flow.h (modified) * src/work/klao/iter_map.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) #include modifications Thu, 06 May 2004 09:26:23 GMT jacint [538:d8863141824d] * src/work/jacint/edmonds.cc (deleted) * src/work/jacint/edmonds.h (deleted) Wed, 05 May 2004 17:51:56 GMT jacint [537:acd69f60b9c7] * src/work/jacint/max_matching.h (added) Contains Edmonds' matching algorithm in a plain and in a heuristical ... Wed, 05 May 2004 17:29:41 GMT jacint [536:c050de070935] * src/work/jacint/max_matching.cc (added) tests max_matching.h Wed, 05 May 2004 17:24:06 GMT jacint [535:bd79aa43f299] * src/work/jacint/makefile (modified) Wed, 05 May 2004 17:23:04 GMT jacint [534:22ce98f7d0f1] * src/work/jacint/graph_gen.h (added) primitive random graph generator Mon, 03 May 2004 10:04:27 GMT marci [510:72143568cadc] * src/work/jacint/max_flow.h (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (added) * src/work/marci/makefile (modified) matching, flows Fri, 30 Apr 2004 06:46:39 GMT jacint [494:e42f56e7ad93] * src/work/jacint/edmonds.cc (added) * src/work/jacint/edmonds.h (added) * src/work/jacint/makefile (modified) Felkesz kod! Thu, 29 Apr 2004 19:38:53 GMT marci [488:32c3548ecc2a] * doc/Doxyfile (modified) * src/work/jacint/max_flow.h (modified) misc Thu, 29 Apr 2004 19:25:52 GMT marci [487:11ad69691d18] * src/work/jacint/max_flow.h (modified) some documentation Thu, 29 Apr 2004 17:34:42 GMT marci [485:7f461ab4af1a] * src/work/jacint/max_flow.h (modified) Some docu in MaxFlow class, jacint/max_flow.h Thu, 29 Apr 2004 16:30:39 GMT marci [480:4fb0d1e166ea] * src/work/jacint/max_flow.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/max_flow_demo.cc (modified) corrections Thu, 29 Apr 2004 16:26:01 GMT marci [478:8c74de352f80] * src/work/jacint/max_flow.h (added) * src/work/jacint/preflow.h (deleted) preflow.f -> max_flow.h Thu, 29 Apr 2004 16:25:03 GMT marci [476:cfe550761745] * src/work/jacint/preflow.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) preflow, maxflow Thu, 29 Apr 2004 15:58:34 GMT marci [472:052af4060f3e] * src/work/jacint/preflow.h (modified) * src/work/marci/edmonds_karp_demo.cc (modified) preflow, maxflow Thu, 29 Apr 2004 15:01:52 GMT marci [471:a40985a922d0] * src/work/jacint/preflow.h (modified) misc Thu, 29 Apr 2004 11:09:12 GMT jacint [470:b64956c701c9] * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow.h (modified) Comparison == changed to <= Thu, 29 Apr 2004 10:51:58 GMT marci [469:5f6ea657b75d] * src/work/jacint/preflow.h (modified) const-ok Thu, 29 Apr 2004 10:41:56 GMT marci [468:3a2cb784750a] * src/work/jacint/preflow.h (modified) nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert ... Thu, 29 Apr 2004 10:16:46 GMT marci [466:cd40ecf4d2a9] * src/work/jacint/preflow.h (modified) * src/work/marci/edmonds_karp.h (modified) preflow, maxflow comp Thu, 29 Apr 2004 09:08:14 GMT marci [465:d72e56f1730d] * src/include/dimacs.h (modified) * src/work/jacint/preflow.h (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) mods implied by preflow mods Wed, 28 Apr 2004 09:55:11 GMT marci [454:0cd33e3e60cb] * src/work/jacint/makefile (modified) makefile: nem veletlenul commit-oltam 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