# # ChangeLog for src/work/athos in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 19:14:49 Sat, 13 Nov 2004 17:07:10 GMT Alpar Juttner [987:87f7c54892df] * ChangeLog (modified) * doc/maps.dox (modified) * src/lemon/array_map.h (modified) * src/lemon/concept/graph.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/maps.h (modified) * src/lemon/default_map.h (modified) * src/lemon/dijkstra.h (modified) * src/lemon/dimacs.h (modified) * src/lemon/graph_wrapper.h (modified) * src/lemon/kruskal.h (modified) * src/lemon/map_defines.h (modified) * src/lemon/map_iterator.h (modified) * src/lemon/maps.h (modified) * src/lemon/min_cost_flow.h (modified) * src/lemon/suurballe.h (modified) * src/lemon/vector_map.h (modified) * src/lemon/xy.h (modified) * src/test/sym_graph_test.h (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/rw_nonref_map.cc (modified) * src/work/athos/mincostflow.h (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/athos/union_find.h (modified) * src/work/deba/dijkstra.h (modified) * src/work/klao/iter_map.h (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_mm.h (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/experiment/list_graph.h (modified) * src/work/marci/graph_concept.h (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/hierarchygraph.h (modified) * src/work/sage_graph.h (modified) Naming changes: - ValueType -> Value - KeyType -> Key - ... 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 16:31:24 GMT Mihaly Barasz [922:e816fac59f6d] * AUTHORS (modified) * COPYING (modified) * LICENSE (modified) * doc/Doxyfile (modified) * src/demo/sub_graph_wrapper_demo.dim (modified) * src/lemon/tight_edge_filter_map.h (deleted) * src/work/Doxyfile (modified) * src/work/athos/preflow_push.hh (deleted) * src/work/deba/main.cpp (modified) * src/work/peter/Makefile (modified) hugo -> lemon renaming leftovers 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 Wed, 02 Jun 2004 09:45:50 GMT athos [672:6c7bd0edd1d7] * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) * src/work/makefile (modified) Seems to work. More tests required. Tue, 01 Jun 2004 11:00:24 GMT athos [671:708df4dc6ab6] * src/work/athos/bfs_test.cc (added) * src/work/athos/makefile (modified) * src/work/athos/mincostflow.h (modified) * src/work/marci/bfs_dfs.h (modified) Compiles now Tue, 25 May 2004 17:01:26 GMT athos [662:0155001b6f65] * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) Almost compiles. Tue, 25 May 2004 15:11:11 GMT athos [661:d306e777117e] * src/hugo/mincostflows.h (modified) * src/work/athos/makefile (modified) * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) Corrected some obvious errors. Tue, 25 May 2004 12:31:18 GMT athos [659:c5984e925384] * src/work/athos/min_cost_flow.cc (added) * src/work/athos/mincostflow.h (modified) Almost ready. Mon, 24 May 2004 10:43:44 GMT athos [657:531fc5f575ef] * src/work/athos/mincostflow.h (modified) Not ready yet. Mon, 17 May 2004 15:11:05 GMT athos [645:d93d8b9906d1] * src/work/athos/mincostflow.h (modified) I don't really feel like working on this at the moment. Thu, 13 May 2004 17:42:23 GMT athos [635:933f593824c2] * src/work/athos/mincostflow.h (modified) Started mincostflow. Thu, 13 May 2004 16:00:18 GMT athos [633:305bd9c56f10] * src/hugo/mincostflows.h (modified) * src/work/athos/mincostflow.h (copied) Slight modifications. Tue, 11 May 2004 16:38:17 GMT athos [611:83530dad618a] * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) * src/test/mincostflows_test.cc (added) * src/test/minlengthpaths_test.cc (modified) * src/work/athos/mincostflows_test.cc (deleted) Some modifications and another testfile. Tue, 11 May 2004 15:44:58 GMT athos [608:84b04b70ad89] * src/work/athos/mincostflows.h (deleted) * src/work/athos/minlengthpaths.h (deleted) * src/work/athos/minlengthpaths_test.cc (deleted) Moved things into the include (hugo) directory. Tue, 11 May 2004 15:42:11 GMT athos [607:327f7cf13843] * src/work/athos/makefile (modified) * src/work/athos/mincostflows.h (modified) * src/work/athos/minlength_demo.cc (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/athos/minlengthpaths_test.cc (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/klao/path.h (modified) Finished MinLengthPaths: a specialization of MinCostFlows. Mon, 10 May 2004 16:52:51 GMT athos [601:6c6c0eb89b47] * src/work/athos/old/minlengthpaths.h (added) That's what I wanted. Mon, 10 May 2004 16:41:27 GMT athos [600:09148a2c5ed2] * src/work/athos/obsolete (deleted) Mon, 10 May 2004 16:40:16 GMT athos [599:26d6c7b5c367] * src/work/athos/obsolete (added) Bocs, veletlen volt. 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: ...