# # ChangeLog for src/work/marci in lemon-0.x # # Generated by Trac 1.2.3 # 04/18/24 03:26:20 Tue, 11 Jan 2005 17:16:29 GMT marci [1075:789bad021e2d] * src/work/marci/lp/makefile (modified) :-} Tue, 11 Jan 2005 17:15:46 GMT marci [1074:4a24a46407db] * src/work/marci/lp/lp_solver_wrapper_3.h (copied) * src/work/marci/lp/min_cost_gen_flow.h (modified) :-} Tue, 04 Jan 2005 17:54:41 GMT marci [1048:38a49245a701] * src/work/marci/lp/lp_solver_wrapper_2.h (modified) minor changes for various number types Thu, 09 Dec 2004 10:45:32 GMT marci [1033:9fff45a59e92] * src/work/marci/lp/min_cost_gen_flow.h (modified) bug fix Mon, 06 Dec 2004 11:56:10 GMT marci [1031:0b7169db694f] * src/work/marci/lp/lp_solver_wrapper_2.h (added) * src/work/marci/lp/max_flow_by_lp.cc (modified) * src/work/marci/lp/min_cost_gen_flow.h (modified) :-( Thu, 02 Dec 2004 19:59:30 GMT marci [1028:2497336d7e14] * src/work/marci/lp/min_cost_gen_flow.h (modified) :-) Wed, 01 Dec 2004 14:08:37 GMT marci [1026:bd7ea1a718e2] * src/work/marci/merge_node_graph_wrapper.h (modified) More rational structure of classes in MergeGraphWrappers Mon, 29 Nov 2004 17:55:46 GMT marci [1025:3b1ad8bc21da] * src/work/marci/lp/max_flow_by_lp.cc (modified) * src/work/marci/lp/min_cost_gen_flow.h (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) MergeGraphWrapper bug fixes Mon, 22 Nov 2004 09:12:33 GMT marci [1017:f588efc6d607] * src/work/marci/lp/makefile (modified) * src/work/marci/lp/max_flow_by_lp.cc (modified) * src/work/marci/lp/min_cost_gen_flow.h (added) Generalized flow by lp Mon, 22 Nov 2004 09:09:18 GMT marci [1016:18d009b23e42] * src/lemon/graph_wrapper.h (modified) * src/work/marci/makefile (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper Sat, 20 Nov 2004 16:12:47 GMT marci [1015:e3bb0e118bb4] * src/work/marci/lp/lp_solver_wrapper.h (modified) * src/work/marci/lp/max_flow_by_lp.cc (modified) RoadMap to more general flow algs. Sat, 20 Nov 2004 14:23:27 GMT marci [1014:aae850a2394d] * src/work/marci/lp/lp_solver_wrapper.h (modified) * src/work/marci/lp/makefile (modified) * src/work/marci/lp/max_flow_by_lp.cc (modified) Modifications for hugo 0.2 Sat, 20 Nov 2004 14:09:27 GMT marci [1013:b3bdd856faf4] * src/lemon/graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) MergeGraphWrapper Fri, 19 Nov 2004 17:22:29 GMT marci [1009:8cb323dbae93] * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) RoadMap to STGraphWrapper Thu, 18 Nov 2004 22:31:21 GMT marci [1008:3fef334f5f37] * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) RoadMap to MergeGraphWrapper and STGraphWrapper, ... Thu, 18 Nov 2004 14:37:22 GMT marci [1007:a7d5fe18d8f9] * src/work/marci/makefile (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) MergeNodeGraphWrapper Wed, 17 Nov 2004 19:37:54 GMT marci [1002:ea3ecb3c9846] * src/work/marci/merge_node_graph_wrapper.h (modified) MergeNodeGraphWrapper with factory 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 Mon, 08 Nov 2004 16:33:53 GMT marci [970:09f9abe22df2] * src/lemon/graph_wrapper.h (modified) * src/test/Makefile.am (modified) * src/test/graph_wrapper_test.cc (modified) * src/work/marci/augmenting_flow.h (modified) partial graph_wrapper changes with graph_factory Thu, 04 Nov 2004 20:24:59 GMT Mihaly Barasz [959:c80ef5912903] * doc/Doxyfile (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/namespaces.dox (modified) * src/lemon/Makefile.am (modified) * src/lemon/concept/graph.h (added) * src/lemon/concept/graph_component.h (added) * src/lemon/concept/maps.h (added) * src/lemon/concept/path.h (added) * src/lemon/concept/sym_graph.h (added) * src/lemon/dijkstra.h (modified) * src/lemon/full_graph.h (modified) * src/lemon/list_graph.h (modified) * src/lemon/maps.h (modified) * src/lemon/path.h (modified) * src/lemon/skeletons/graph.h (deleted) * src/lemon/skeletons/graph_component.h (deleted) * src/lemon/skeletons/maps.h (deleted) * src/lemon/skeletons/path.h (deleted) * src/lemon/skeletons/sym_graph.h (deleted) * src/lemon/smart_graph.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) * src/test/graph_factory_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/graph_wrapper_test.cc (modified) * src/test/kruskal_test.cc (modified) * src/test/new_graph_test.cc (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/work/Doxyfile (modified) * src/work/alpar/dijkstra.h (modified) * src/work/alpar/list_graph_demo.cc (modified) * src/work/marci/bfs_mm_test.cc (modified) * src/work/peter/path/path.h (modified) * src/work/peter/path/path_skeleton.h (modified) * src/work/peter/path/path_test.cc (modified) skeleton(s) -> concept renaming Sat, 16 Oct 2004 00:20:13 GMT marci [944:4f064aff855e] * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_mm.h (copied) * src/work/marci/bfs_mm_test.cc (copied) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/makefile (modified) It's time to design an iterable generic bfs 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 Tue, 28 Sep 2004 17:00:18 GMT marci [917:ffb8f0cbcb57] * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) merge_node_graph_wrapper::nodemap Tue, 28 Sep 2004 13:45:39 GMT marci [915:751ed145bdae] * src/work/marci/makefile (modified) * src/work/marci/merge_node_graph_wrapper.h (added) * src/work/marci/merge_node_graph_wrapper_test.cc (added) beginning of a modular, generic merge_graph_wrapper... Wed, 22 Sep 2004 12:25:50 GMT marci [902:309d81806228] * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) correction to 0.2 Wed, 22 Sep 2004 10:47:59 GMT marci [901:69a8e672acb1] * src/hugo/array_map.h (modified) * src/hugo/bin_heap.h (modified) * src/hugo/default_map.h (modified) * src/hugo/extended_pair.h (modified) * src/hugo/map_bits.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_iterator.h (modified) * src/hugo/map_registry.h (modified) * src/hugo/min_cost_flow.h (modified) * src/hugo/suurballe.h (modified) * src/hugo/sym_map.h (modified) * src/hugo/vector_map.h (modified) * src/work/marci/makefile (modified) correction of HUGO_... preproc defines. Mon, 20 Sep 2004 17:53:33 GMT marci [890:3a48bc350e0f] * src/hugo/maps.h (modified) * src/work/marci/const_map_time.cc (added) Specialized ConstMap for defining constant maps at compile time, by ... Mon, 20 Sep 2004 09:05:19 GMT marci [888:cc3590763f7f] * src/demo/sub_graph_wrapper_demo.cc (modified) * src/demo/tight_edge_filter_map.h (deleted) * src/hugo/graph_wrapper.h (modified) * src/hugo/tight_edge_filter_map.h (added) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/lp/lp_solver_wrapper.h (modified) Fri, 17 Sep 2004 15:51:50 GMT Alpar Juttner [880:9d0bfd35b97c] * doc/graphs.dox (modified) * src/hugo/dijkstra.h (modified) * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/smart_graph.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/kruskal_test.cc (modified) * src/test/preflow_test.cc (modified) * src/work/alpar/list_graph_demo.cc (modified) * src/work/alpar/smart_graph_demo.cc (modified) * src/work/deba/dijkstra.h (modified) * src/work/deba/list_graph.h (modified) * src/work/marci/experiment/graph_wrapper.h (modified) * src/work/marci/experiment/graph_wrapper_1.h (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/hierarchygraph.h (modified) - Name changing: XYZGraphSkeleton -> XYZGraph - Fix some bad \ref's ... Fri, 17 Sep 2004 12:23:09 GMT Alpar Juttner [878:86b42ec55f3e] * src/hugo/graph_wrapper.h (modified) * src/test/Makefile.am (modified) * src/test/graph_wrapper_test.cc (moved) Graph wrapper tests added. Thu, 16 Sep 2004 19:23:41 GMT Alpar Juttner [873:f3a30fda2e49] * doc/graphs.dox (modified) * src/hugo/skeletons/graph.h (modified) * src/test/graph_test.cc (modified) * src/work/marci/graph_wrapper_test.cc (modified) - GraphSkeleton renamed to ExtendableGraphSkeleton - Use full ... Thu, 16 Sep 2004 15:05:10 GMT marci [870:9bde6cd8e3da] * src/hugo/graph_wrapper.h (modified) * src/work/marci/graph_wrapper_test.cc (modified) Thu, 16 Sep 2004 14:01:36 GMT marci [868:805963ea8654] * src/demo/tight_edge_filter_map.h (moved) This is needed for the demo. Thu, 16 Sep 2004 13:59:36 GMT marci [867:f3cc65f9fb6b] * src/demo/sub_graph_wrapper_demo.cc (moved) * src/demo/sub_graph_wrapper_demo.dim (added) * src/work/makefile (modified) * src/work/marci/sub_graph_wrapper_demo.dim (deleted) Demo file for SubGraphWrapper. Documentation will be added ... Thu, 16 Sep 2004 13:57:41 GMT marci [866:7477e00f1a64] * src/work/marci/sub_graph_wrapper_demo.cc (added) Thu, 16 Sep 2004 13:54:46 GMT marci [865:2f3f87afb1d2] * src/work/marci/sub_graph_wrapper_demo.dim (moved) Sorry, the name chosen was a mistake. Thu, 16 Sep 2004 13:54:01 GMT marci [864:04cebb6c988f] * src/work/marci/makefile (modified) * src/work/marci/sub_graph_wrapper_demo.sim (added) Thu, 16 Sep 2004 11:11:01 GMT marci [863:d27bbe17b0b8] * src/work/marci/augmenting_flow.h (modified) * src/work/marci/tight_edge_filter_map.h (copied) An edge-map which shows the tight edges w.r.t a potential and an ... Thu, 16 Sep 2004 10:59:52 GMT marci [862:732f2acb7239] * src/work/marci/augmenting_flow.h (modified) bug correction Wed, 15 Sep 2004 10:34:12 GMT marci [854:baf0b6e40211] * src/hugo/graph_wrapper.h (modified) * src/work/makefile (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/max_flow_demo.cc (modified) correction of SubGraphWrapper bug. Tue, 14 Sep 2004 10:23:26 GMT marci [850:54d3c1599d08] * src/work/marci/graph_wrapper_test.cc (moved) Tue, 14 Sep 2004 10:09:24 GMT marci [849:cc3867a7d380] * src/hugo/graph_wrapper.h (modified) * src/hugo/preflow.h (modified) * src/test/graph_wrapper_test.cc (added) * src/work/marci/graph_wrapper_time.cc (modified) * src/work/marci/max_flow_demo.cc (modified) Thu, 09 Sep 2004 09:18:41 GMT Alpar Juttner [826:056fbb112b30] * src/hugo/skeletons/graph.h (modified) * src/test/graph_test.cc (modified) * src/work/marci/graph_concept.h (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/hierarchygraph.h (modified) Spell checking (Ereasable ->Erasable), affected also the code. Thu, 02 Sep 2004 11:20:49 GMT marci [784:a48964a87141] * src/hugo/dimacs.h (modified) * src/work/marci/graph_wrapper_time.cc (modified) dimacs.h Tue, 31 Aug 2004 17:54:22 GMT marci [777:a82713ed19f3] * src/hugo/graph_wrapper.h (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/graph_wrapper_time.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/lg_vs_sg_vs_sg.cc (modified) * src/work/marci/max_flow_demo.cc (modified) graph_wrapper.h is ready for hugo 0.2 Tue, 31 Aug 2004 11:26:59 GMT marci [775:e46a1f0623a0] * src/hugo/graph_wrapper.h (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) ResGraphWrapper is done, so does dimacs.h. Mon, 30 Aug 2004 12:01:47 GMT Alpar Juttner [774:4297098d9677] * configure.ac (modified) * doc/groups.dox (modified) * src/benchmark/bfs-bench.cc (modified) * src/hugo/Makefile.am (modified) * src/hugo/bfs.h (added) * src/hugo/dijkstra.h (modified) * src/hugo/full_graph.h (modified) * src/hugo/graph_wrapper.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/max_flow.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/unionfind.h (modified) * src/test/Makefile.am (modified) * src/test/bfs_test.cc (added) * src/test/dijkstra_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/test_tools.h (modified) * src/test/unionfind_test.cc (modified) * src/test/xy_test.cc (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/sage_graph.h (modified) Merge back the whole branches/hugo++ to trunk. Wed, 25 Aug 2004 18:55:57 GMT marci [773:ce9438c5a82d] * src/hugo/max_flow.h (modified) * src/work/makefile (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/graph_wrapper_time.cc (added) * src/work/marci/makefile (modified) bug fix, test... Mon, 23 Aug 2004 11:44:36 GMT marci [771:ad7dff9ee2fd] * src/work/marci/bipartite_matching_demo.cc (added) * src/work/marci/bipartite_matching_try.cc (deleted) * src/work/marci/bipartite_matching_try_3.cc (deleted) * src/work/marci/leda/bipartite_matching_comparison.cc (moved) * src/work/marci/leda/makefile (modified) * src/work/marci/leda/max_bipartite_matching_demo.cc (added) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching_demo.cc (deleted) sg is moved sg is not... Mon, 23 Aug 2004 11:28:26 GMT marci [770:6387df9aadb0] * src/work/marci/leda/comparison.cc (modified) . Mon, 23 Aug 2004 11:26:09 GMT marci [769:eb61fbc64c16] * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/comparison.cc (modified) . Mon, 23 Aug 2004 11:06:00 GMT marci [768:a5e9303a5511] * 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_3.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/comparison.cc (modified) * src/work/marci/lp/lp_solver_wrapper.h (modified) * src/work/marci/max_bipartite_matching.h (modified) * src/work/marci/max_bipartite_matching_demo.cc (modified) stGraphWrapper modifications Thu, 19 Aug 2004 11:31:40 GMT Alpar Juttner [765:4405b6be83bb] * src/work/marci/lp/lp_solver_wrapper.h (modified) Add empty docs in order to make the functions and classes visible in ... Tue, 17 Aug 2004 13:20:46 GMT marci [764:615aca7091d2] * src/work/marci/lp/lp_solver_wrapper.h (added) * src/work/marci/lp/makefile (added) * src/work/marci/lp/max_flow_by_lp.cc (added) An experimental LPSolverWrapper class which uses glpk. For a short ... Tue, 17 Aug 2004 11:20:16 GMT marci [762:511200bdb71f] * src/work/makefile (modified) * src/work/marci/augmenting_flow.h (added) * 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_try.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/lg_vs_sg_vs_sg.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/makefile (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/top_sort_test.cc (modified) technical corrections Thu, 29 Jul 2004 17:20:51 GMT marci [747:be163d94c109] * src/work/marci/preflow_bug.cc (added) a bug test for preflow with preflow_bug_8 dimacs file Sun, 05 Nov 2006 00:39:31 GMT marci [746:6ee2046cc210] * src/work/marci/preflow_bug_8 (added) Thu, 22 Jul 2004 14:09:21 GMT Alpar Juttner [725:9fa4045571cd] * src/hugo/for_each_macros.h (deleted) * src/work/marci/for_each_macros.h (added) We do not yet need it. 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 Fri, 21 May 2004 10:18:30 GMT marci [654:8fd893331298] * src/hugo/for_each_macros.h (modified) * src/work/marci/makefile (modified) The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob. Thu, 20 May 2004 17:21:55 GMT marci [652:4dfa1f79bf3e] * src/work/marci/graph_concept.h (modified) * src/work/marci/max_flow_demo.cc (modified) misc Thu, 20 May 2004 16:57:18 GMT marci [651:a56e043aeab1] * src/work/marci/graph_concept.h (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (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:20:10 GMT marci [648:8c13444bccf6] * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/comparison.cc (modified) for_each fix Wed, 19 May 2004 16:06:57 GMT marci [646:bd7a69231cf8] * src/work/marci/bfs_dfs.h (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/max_flow_demo.cc (modified) max_flow.h: status flags for actMinCut leda_graph_wrapper.h: ... Fri, 14 May 2004 18:33:17 GMT marci [643:f8053cb51047] * src/work/marci/lg_vs_sg_vs_sg.cc (moved) * src/work/marci/makefile (modified) comparision of ListGraph, SmartGraph and SageGraph Fri, 14 May 2004 18:28:57 GMT marci [642:e812963087f0] * src/work/list_graph.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_3.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/max_bipartite_matching_demo.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) * src/work/sage_graph.h (added) To avoid confusion my old ListGraph is can be used under name ... Fri, 14 May 2004 18:08:29 GMT marci [641:bfd6c14e2975] * src/work/marci/bipartite_graph_wrapper.h (modified) some documentation in stGraphWrapper and BipartiteGraphWrapper 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 Fri, 14 May 2004 14:42:58 GMT marci [637:75ad3e24425e] * src/hugo/for_each_macros.h (moved) * src/work/Doxyfile (modified) for_each_macros.h in include Fri, 14 May 2004 14:41:30 GMT marci [636:e59b0c363a9e] * src/work/marci/for_each_macros.h (modified) Thu, 13 May 2004 10:29:13 GMT jacint [629:6620dfc606af] * src/work/marci/max_flow_1.cc (modified) max_flow interface changes Tue, 11 May 2004 21:26:29 GMT marci [617:dc17013b0e52] * src/work/makefile (modified) * src/work/marci/leda/comparison.cc (added) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/makefile (modified) bip matching comparison Tue, 11 May 2004 20:20:41 GMT marci [616:31879aac4dc3] * 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/makefile (modified) include -> hugo mods in leda files 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 17:37:34 GMT marci [613:b5b5c4ae5107] * src/work/Doxyfile (modified) * src/work/marci/bipartite_matching_try_2.cc (deleted) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_bipartite_matching.h (modified) documentation of bipartite matchings, cleaning Tue, 11 May 2004 15:54:00 GMT marci [609:0566ac97809b] * src/work/marci/top_sort_test.cc (modified) misc Tue, 11 May 2004 11:42:02 GMT marci [604:4acd273c3009] * src/work/Doxyfile (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) some 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:31:48 GMT marci [597:a6e2b02f496a] * src/work/marci/bfs_iterator.h (modified) bfs, dfs docs Fri, 07 May 2004 11:57:34 GMT marci [577:e8703f0a6e2f] * src/work/makefile (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/top_sort.dim (modified) * src/work/marci/top_sort_test.cc (modified) top-sort, dimacs mods. Fri, 07 May 2004 07:44:44 GMT marci [569:3b6afd33c221] * src/hugo/graph_wrapper.h (modified) * src/work/marci/iterator_bfs_demo.cc (modified) BidirGraphWrapper, the map values are different for the ... Thu, 06 May 2004 18:07:45 GMT marci [560:5adcef1d7bcc] * src/hugo/graph_wrapper.h (modified) * src/work/marci/bfs_iterator.h (modified) Thu, 06 May 2004 17:45:12 GMT marci [559:82a8f2bc5758] * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/max_bipartite_matching.h (copied) A max bipartite matching class in ... 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:55:59 GMT marci [556:bbb223f732e2] * src/hugo/graph_wrapper.h (added) * src/work/marci/graph_wrapper.h (deleted) graph_wrapper.h in hugo 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 15:39:31 GMT marci [553:8e5102790d4d] * src/work/marci/graph_wrapper.h (modified) SubGraphWrapper bug ok Thu, 06 May 2004 15:24:42 GMT marci [552:83c22ca968d8] * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/top_sort.dim (modified) * src/work/marci/top_sort_test.cc (modified) top-sort, for fezso's sake 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 15:10:48 GMT marci [549:5531429143bc] * src/hugo/dimacs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/makefile (modified) * src/work/marci/top_sort.dim (added) * src/work/marci/top_sort_test.cc (added) Thu, 06 May 2004 14:25:21 GMT marci [548:61898ac9e9dc] * src/work/marci/bfs_dfs_misc.h (modified) Thu, 06 May 2004 14:00:50 GMT marci [544:347690b1df4e] * src/work/marci/makefile (modified) Thu, 06 May 2004 13:48:48 GMT marci [543:2b031f790e7a] * src/work/marci/bfs_dfs_misc.h (modified) an experimental topsort Thu, 06 May 2004 13:46:07 GMT marci [541:5c5d970ef2f0] * src/work/marci/bfs_dfs_misc.h (moved) Thu, 06 May 2004 13:44:48 GMT marci [540:405ccc3105e1] * src/work/marci/bipartite_graphs.h (modified) * src/work/marci/makefile (modified) Tue, 04 May 2004 14:06:00 GMT marci [526:def920ddaba7] * src/work/marci/graph_wrapper.h (modified) bool forward(Edge), bool backward(Edge) Tue, 04 May 2004 12:03:04 GMT marci [525:ddc405f1d48f] * src/work/marci/graph_wrapper.h (modified) misc