# # ChangeLog for src/test in lemon-0.x # # Generated by Trac 1.2.3 # 03/29/24 00:37:50 Fri, 05 Nov 2004 00:31:49 GMT Mihaly Barasz [962:1a770e9f80b2] * src/lemon/Makefile.am (modified) * src/lemon/alteration_observer_registry.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/undir_graph.h (added) * src/lemon/iterable_graph_extender.h (modified) * src/lemon/undir_graph_extender.h (added) * src/test/Makefile.am (modified) * src/test/undir_graph_test.cc (added) Undirect graph implementation. Not yet done, untested. Thu, 04 Nov 2004 22:04:51 GMT Mihaly Barasz [961:289d80c33f04] * src/lemon/concept/graph.h (modified) * src/lemon/concept/graph_component.h (modified) * src/test/Makefile.am (modified) * src/test/new_graph_test.cc (deleted) * Somewhat less redundant and a bit more correct graph concepts. * ... 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 Wed, 27 Oct 2004 22:38:50 GMT Mihaly Barasz [946:c94ef40a22ce] * src/benchmark/hcube.cc (modified) * src/lemon/Makefile.am (modified) * src/lemon/alteration_observer_registry.h (added) * src/lemon/array_map.h (modified) * src/lemon/bfs.h (modified) * src/lemon/clearable_graph_extender.h (added) * src/lemon/concept_check.h (added) * src/lemon/default_map.h (modified) * src/lemon/dfs.h (modified) * src/lemon/erasable_graph_extender.h (added) * src/lemon/extendable_graph_extender.h (added) * src/lemon/full_graph.h (modified) * src/lemon/graph_utils.h (added) * src/lemon/idmappable_graph_extender.h (added) * src/lemon/iterable_graph_extender.h (added) * src/lemon/list_graph.h (modified) * src/lemon/map_registry.h (deleted) * src/lemon/mappable_graph_extender.h (added) * src/lemon/preflow.h (modified) * src/lemon/skeletons/graph.h (modified) * src/lemon/skeletons/graph_component.h (added) * src/lemon/skeletons/maps.h (modified) * src/lemon/smart_graph.h (modified) * src/lemon/suurballe.h (modified) * src/lemon/vector_map.h (modified) * src/test/Makefile.am (modified) * src/test/graph_factory_test.cc (added) * src/test/graph_test.cc (modified) * src/test/graph_test.h (modified) * src/test/graph_utils_test.cc (added) * src/test/graph_utils_test.h (added) * src/test/graph_wrapper_test.cc (modified) * src/test/map_test.h (added) * src/test/new_graph_test.cc (added) * src/test/test_tools.h (modified) * src/work/klao/TODO (modified) The graph_factory branch (@ 1321) has been merged to trunk. Fri, 08 Oct 2004 13:07:51 GMT marci [941:186aa53d2802] * src/lemon/min_cost_flow.h (modified) * src/lemon/suurballe.h (modified) * src/test/min_cost_flow_test.cc (modified) * src/test/suurballe_test.cc (modified) Suurballe and MinCostFlow classes are now able to increase the flow 1 ... Thu, 07 Oct 2004 17:21:27 GMT marci [940:50a153b08f07] * src/test/preflow_test.cc (modified) Coding style. Tue, 05 Oct 2004 09:41:05 GMT Alpar Juttner [938:70e2886211d5] * src/lemon/skeletons/graph.h (modified) * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/graph_test.h (modified) * src/test/graph_wrapper_test.cc (modified) * src/test/sym_graph_test.cc (modified) * src/test/sym_graph_test.h (modified) Many of ckeckCompileXYZ()'s are now in the corresponding skeleton ... Mon, 04 Oct 2004 17:13:21 GMT Balazs Dezso [937:d4e911acef3d] * src/lemon/Makefile.am (modified) * src/lemon/default_map.h (modified) * src/lemon/list_graph.h (modified) * src/lemon/map_bits.h (modified) * src/lemon/map_defines.h (modified) * src/lemon/map_registry.h (modified) * src/lemon/skeletons/sym_graph.h (added) * src/lemon/smart_graph.h (modified) * src/lemon/sym_map.h (deleted) * src/lemon/vector_map.h (modified) * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/graph_test.h (modified) * src/test/sym_graph_test.cc (added) * src/test/sym_graph_test.h (added) * src/test/test_tools.h (modified) Revert backport changes -r1230. Fri, 01 Oct 2004 11:31:03 GMT marci [933:1b7c88fbb950] * src/lemon/graph_wrapper.h (modified) * src/test/graph_wrapper_test.cc (modified) NodeSubGraphWrapper, test, and ducumentation modifications. 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, 29 Sep 2004 14:02:14 GMT Alpar Juttner [919:6153d9cf78c6] * src/hugo/Makefile.am (modified) * src/hugo/attic/tight_edge_filter_map.h (moved) * src/hugo/default_map.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_bits.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_registry.h (modified) * src/hugo/skeletons/sym_graph.h (deleted) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map.h (added) * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/graph_test.h (modified) * src/test/sym_graph_test.cc (deleted) * src/test/sym_graph_test.h (deleted) * src/test/test_tools.h (modified) - Backport -r1227 and -r1220 - Temporarily remove (move to attic) ... Tue, 28 Sep 2004 16:40:55 GMT Balazs Dezso [916:c0734a8c282c] * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) * src/test/graph_test.h (modified) Fix InEdgeIt and OutEdgeIt in the symmetric graphs. Sun, 26 Sep 2004 21:43:38 GMT Balazs Dezso [909:6a22e0dfd453] * src/hugo/Makefile.am (modified) * src/hugo/default_map.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_bits.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_registry.h (modified) * src/hugo/skeletons/sym_graph.h (added) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map.h (deleted) * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/sym_graph_test.cc (added) * src/test/sym_graph_test.h (added) * src/test/test_tools.h (modified) New symmetric Graph concept. New symmetric list and smart graph. ... Thu, 23 Sep 2004 15:05:20 GMT Alpar Juttner [906:17f31d280385] * src/hugo/array_map.h (modified) * src/hugo/attic/debug.h (modified) * src/hugo/attic/error.h (modified) * src/hugo/bfs.h (modified) * src/hugo/bin_heap.h (modified) * src/hugo/default_map.h (modified) * src/hugo/dfs.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/dimacs.h (modified) * src/hugo/extended_pair.h (modified) * src/hugo/fib_heap.h (modified) * src/hugo/full_graph.h (modified) * src/hugo/graph_wrapper.h (modified) * src/hugo/invalid.h (modified) * src/hugo/kruskal.h (modified) * src/hugo/list_graph.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/maps.h (modified) * src/hugo/min_cost_flow.h (modified) * src/hugo/path.h (modified) * src/hugo/preflow.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/skeletons/maps.h (modified) * src/hugo/skeletons/path.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/suurballe.h (modified) * src/hugo/sym_map.h (modified) * src/hugo/template.h (modified) * src/hugo/tight_edge_filter_map.h (modified) * src/hugo/time_measure.h (modified) * src/hugo/unionfind.h (modified) * src/hugo/vector_map.h (modified) * src/hugo/xy.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/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) Copyright header added. Wed, 22 Sep 2004 09:55:41 GMT Alpar Juttner [899:f485b3008cf5] * src/hugo/Makefile.am (modified) * src/hugo/min_cost_flow.h (added) * src/hugo/min_cost_flows.h (deleted) * src/hugo/min_length_paths.h (deleted) * src/hugo/suurballe.h (added) * src/test/Makefile.am (modified) * src/test/min_cost_flow_test.cc (added) * src/test/min_cost_flows_test.cc (deleted) * src/test/min_length_paths_test.cc (deleted) * src/test/suurballe_test.cc (added) Classes (and corresponting file names) renamed: - MinLengthPaths -> ... Wed, 22 Sep 2004 07:32:57 GMT Alpar Juttner [896:3a98a1aa5a8f] * src/hugo/min_cost_flows.h (added) * src/hugo/min_length_paths.h (added) * src/hugo/mincostflows.h (deleted) * src/hugo/minlengthpaths.h (deleted) * src/test/Makefile.am (modified) * src/test/min_cost_flows_test.cc (added) * src/test/min_length_paths_test.cc (added) * src/test/mincostflows_test.cc (deleted) * src/test/minlengthpaths_test.cc (deleted) * src/test/old_path_test.cc (deleted) - mincostflows.h renamed to min_cost_flows.h - minlengthpaths.h ... Wed, 22 Sep 2004 07:22:34 GMT Alpar Juttner [895:b5dee93d7abd] * src/test/Makefile.am (modified) Minor correction to (preflow_graph.inp -> preflow_graph.dim) Tue, 21 Sep 2004 11:54:20 GMT marci [892:004636791dd7] * src/hugo/graph_wrapper.h (modified) * src/test/graph_wrapper_test.cc (modified) graph_wrappers now pass the tests. Mon, 20 Sep 2004 22:57:48 GMT Balazs Dezso [891:74589d20dbc3] * src/hugo/array_map.h (modified) * src/hugo/default_map.h (modified) * src/hugo/graph_wrapper.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_registry.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map.h (modified) * src/hugo/vector_map.h (modified) * src/test/graph_test.h (modified) * src/test/graph_wrapper_test.cc (modified) template Map(const CMap&) like constructors and ... Mon, 20 Sep 2004 08:27:34 GMT jacint [887:ec6a528dafd2] * src/test/preflow_graph.dim (added) * src/test/preflow_graph.inp (deleted) * src/test/preflow_test.cc (modified) new test graph Sun, 19 Sep 2004 15:24:56 GMT Mihaly Barasz [885:5e59c44b6ba2] * src/hugo/kruskal.h (modified) * src/test/kruskal_test.cc (modified) Kruskal cleanup: - resolved the NonConstMapWr bug - docs added for ... Sun, 19 Sep 2004 12:45:35 GMT Alpar Juttner [883:4af619b64d98] * src/hugo/Makefile.am (modified) * src/hugo/attic/debug.h (added) * src/hugo/attic/error.h (added) * src/hugo/debug.h (deleted) * src/hugo/error.h (deleted) * src/test/Makefile.am (modified) Put away debug.h and error.h temporarily. 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 ... Wed, 15 Sep 2004 14:38:13 GMT Mihaly Barasz [859:2570784896d8] * src/test/preflow_test.cc (modified) Forgotten std:: Apropos, why does it compile without it? Wed, 15 Sep 2004 14:25:44 GMT Mihaly Barasz [858:acc83957ee4a] * src/test/preflow_test.cc (modified) Handling strings with std::string Do not segfault if srcdir env. ... Wed, 15 Sep 2004 12:20:21 GMT Alpar Juttner [856:e9d73b8e3ab6] * src/test/graph_test.h (modified) - Modifications to compile with icc. - Remove some comments. Wed, 15 Sep 2004 11:50:50 GMT Alpar Juttner [855:8c44b64dd436] * src/test/Makefile.am (modified) * src/test/preflow_test.cc (modified) Better handling of the input files of the tests. 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) Tue, 14 Sep 2004 08:16:14 GMT Akos Ladanyi [845:e4692f92a79b] * src/test/Makefile.am (modified) * src/test/preflow_graph (deleted) * src/test/preflow_graph.inp (added) * src/test/preflow_test.cc (modified) 'make distcheck' works again\! Mon, 13 Sep 2004 20:05:13 GMT Balazs Dezso [844:9bf990cb066d] * src/hugo/Makefile.am (modified) * src/hugo/array_map.h (modified) * src/hugo/graph_wrapper.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_bits.h (added) * src/hugo/map_defines.h (modified) * src/hugo/map_iterator.h (modified) * src/hugo/sym_map.h (modified) * src/hugo/vector_map.h (modified) * src/test/test_tools.h (modified) Bug fix in the symmetric maps. Faster map initialization. Iterators ... Mon, 13 Sep 2004 18:00:26 GMT Alpar Juttner [843:d56fad02dc55] * src/hugo/Makefile.am (modified) * src/test/Makefile.am (modified) Minor corrections. "make distclean" still doesn't work. Mon, 13 Sep 2004 17:20:03 GMT Alpar Juttner [842:a4bb28813570] * src/test/preflow_test.cc (modified) Fix a DANGEROUS bug. Mon, 13 Sep 2004 10:50:28 GMT jacint [833:512e5fd7d38b] * src/test/Makefile.am (modified) * src/test/dijkstra_heap_test.cc (modified) * src/test/preflow_graph (added) * src/test/preflow_test.cc (added) preflow test Sun, 12 Sep 2004 22:12:29 GMT Hegyi Péter [832:fbee94295d75] * src/test/path_test.cc (modified) Eliminating redundant lines. Sun, 12 Sep 2004 21:46:26 GMT Hegyi Péter [831:b6ae3446098a] * src/hugo/path.h (modified) * src/hugo/skeletons/path.h (modified) * src/test/old_path_test.cc (added) * src/test/path_test.cc (modified) The first version of new path test program. The old became old_path_test. 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, 09 Sep 2004 07:09:41 GMT Alpar Juttner [825:738abd9d1262] * src/hugo/list_graph.h (modified) * src/test/test_tools.h (modified) Improved docs. Wed, 08 Sep 2004 12:12:16 GMT Hegyi Péter [823:afba7fbbb239] * src/hugo/skeletons/path.h (modified) * src/test/path_test.cc (modified) There was a little troublie with the true return statement Wed, 08 Sep 2004 11:57:13 GMT Hegyi Péter [820:a9b6a7f73895] * src/test/Makefile.am (modified) * src/test/path_test.cc (added) path_test is getting under construction Mon, 06 Sep 2004 17:12:00 GMT Alpar Juttner [810:e9fbc747ca47] * src/hugo/Makefile.am (modified) * src/hugo/kruskal.h (added) * src/hugo/unionfind.h (modified) * src/test/Makefile.am (modified) * src/test/kruskal_test.cc (added) * src/work/johanna/kruskal.h (deleted) Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is ... Fri, 03 Sep 2004 17:34:22 GMT Alpar Juttner [800:b70a494b4912] * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/graph_test.h (added) Move general graph compilation tests to 'src/test/graph_test.h'. Fri, 03 Sep 2004 09:41:50 GMT Alpar Juttner [793:9cd0aeea47b0] * 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/unionfind_test.cc (modified) - BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton ... Thu, 02 Sep 2004 17:30:06 GMT Alpar Juttner [791:7a54630d22b6] * src/test/minlengthpaths_test.cc (modified) Formatting: breaking long lines. Thu, 02 Sep 2004 17:11:04 GMT Alpar Juttner [790:2b9a43c0d64e] * src/test/Makefile.am (modified) * src/test/minlengthpaths_test.cc (modified) - 'minlengpaths_test.cc' added. - Path tests in ... Thu, 02 Sep 2004 16:59:30 GMT marci [789:65c5c7d37578] * src/test/Makefile.am (modified) . Thu, 02 Sep 2004 16:56:33 GMT marci [788:c3187cafcabf] * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) * src/test/Makefile.am (modified) mincostflow_test is ok. Thu, 02 Sep 2004 15:30:50 GMT Alpar Juttner [787:584270fba752] * src/test/graph_test.cc (modified) Tests for the existence of 'KeyType' and 'ValueType' in the graph maps. Thu, 02 Sep 2004 10:54:26 GMT Balazs Dezso [783:81bf2d766164] * src/hugo/array_map_factory.h (modified) * src/hugo/map_registry.h (modified) * src/test/graph_test.cc (modified) * src/work/deba/map_defines.h (modified) Wed, 01 Sep 2004 15:08:41 GMT Alpar Juttner [780:e06d0d16595f] * src/hugo/bfs.h (modified) * src/hugo/dfs.h (added) * src/hugo/dijkstra.h (modified) * src/test/Makefile.am (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (added) * src/test/dijkstra_test.cc (modified) - DFS class (bfs.h and bfs_test.cc) added - Bugfixes in Dijkstra and Bfs Tue, 31 Aug 2004 13:40:07 GMT Hegyi Péter [776:f2994a2b10b2] * src/hugo/bin_heap.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) * src/test/dijkstra_heap_test.cc (modified) * src/test/dijkstra_test.cc (modified) minlengthpaths_test.cc is already hugo++ comform and is compilable 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. Thu, 22 Jul 2004 20:06:40 GMT Alpar Juttner [733:240003bddaff] * src/test/graph_test.cc (modified) Check StaticGraphSkeleton, as well. Thu, 22 Jul 2004 14:21:46 GMT Alpar Juttner [727:aada518af30f] * src/test/Makefile.am (modified) * src/test/error_test.cc (modified) * src/test/test_tools_fail.cc (added) * src/test/test_tools_pass.cc (added) * src/test/xy_test.cc (modified) - Better Makefile.am. (I hope.) - Some more tests Wed, 21 Jul 2004 17:38:47 GMT Alpar Juttner [721:1df9b762269b] * src/test/test_tools.h (modified) Indenting. Wed, 21 Jul 2004 07:01:14 GMT Alpar Juttner [717:6874df3f61db] * src/test/graph_test.cc (modified) Test EdgeSet/NodeSet as well. Mon, 14 Jun 2004 08:49:07 GMT Alpar Juttner [679:5860141a60b5] * src/test/test_tools.h (modified) Small improvement on doc Thu, 13 May 2004 10:29:19 GMT athos [630:9ea585de06ea] * src/test/mincostflows_test.cc (modified) I modified mincostflows_test.cc a little. 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 16:15:18 GMT athos [610:4ce8c695e748] * src/hugo/mincostflows.h (added) * src/hugo/minlengthpaths.h (added) * src/test/minlengthpaths_test.cc (added) Sorry, the other half of the move comes here. Sun, 09 May 2004 16:29:53 GMT Alpar Juttner [592:5961cce7ec53] * src/hugo/full_graph.h (moved) * src/test/graph_test.cc (modified) The file src/work/alpar/fullgraph.h renamed and moved to ... Sat, 08 May 2004 16:00:57 GMT Alpar Juttner [585:87c34740a0ec] * src/test/dijkstra_test.cc (modified) Some more test cases. Fri, 07 May 2004 15:58:45 GMT Alpar Juttner [579:859f8c7e2a40] * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) * src/test/graph_test.cc (modified) EdgeSet is more or less working. Fri, 07 May 2004 13:27:16 GMT Alpar Juttner [578:159f1cbf8a45] * doc/Doxyfile (modified) * src/hugo/Makefile.am (modified) * src/hugo/list_graph.h (moved) * src/test/dijkstra_test.cc (modified) * src/test/graph_test.cc (modified) src/work/alpar/list_graph.h moved to /src/hugo. Fri, 07 May 2004 10:22:30 GMT Alpar Juttner [574:7b0b12eb603b] * src/test/test_tools.h (added) *** empty log message *** Fri, 07 May 2004 08:02:17 GMT Alpar Juttner [570:eec0a62979c9] * src/hugo/dijkstra.h (modified) * src/test/dijkstra_test.cc (modified) Compile checks added. Fri, 07 May 2004 06:58:24 GMT Alpar Juttner [568:ed0a4de23923] * src/test/dijkstra_test.cc (added) An alternative dijkstra_test.cc Fri, 07 May 2004 06:57:50 GMT Alpar Juttner [567:efaa79ee8d14] * doc/Doxyfile (modified) * src/test/Makefile.am (modified) * src/test/graph_test.cc (modified) * src/test/time_measure_test.cc (moved) time_measure.cc was renamed to time_measure_test.cc Add an ... Fri, 07 May 2004 06:35:02 GMT Alpar Juttner [566:14355e502338] * src/test/time_measure.cc (modified) Exit with correct return value Fri, 07 May 2004 05:29:45 GMT Alpar Juttner [564:f84611a14a33] * src/test/graph_test.cc (modified) skeleton tests turned on again. Thu, 06 May 2004 15:14:13 GMT Alpar Juttner [550:9e7613fa6d27] * src/test/graph_test.cc (modified) Some tests must have been commented out temporarily. Thu, 06 May 2004 14:11:09 GMT Alpar Juttner [545:367929c61461] * src/test/Makefile.am (modified) * src/test/time_measure.cc (added) Test cases for time_measure.h Thu, 06 May 2004 13:48:04 GMT Akos Ladanyi [542:69bde1d90c04] * AUTHORS (added) * ChangeLog (added) * Makefile.am (added) * NEWS (added) * README (added) * bootstrap (added) * configure.ac (added) * doc/Doxyfile (modified) * doc/Makefile.am (added) * doc/makefile (deleted) * src/Makefile.am (added) * src/hugo/Makefile.am (added) * src/hugo/bin_heap.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/dimacs.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/unionfind.h (modified) * src/test/Makefile.am (added) * src/test/dijkstra_heap_test.cc (modified) * src/test/error_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/makefile (deleted) * src/test/unionfind_test.cc (modified) * src/test/xy_test.cc (modified) * src/work/alpar/list_graph.h (modified) Set up automake environment. Tue, 04 May 2004 10:58:42 GMT athos [521:c360666e10e4] * src/test/minlengthpaths_test.cc (deleted) Ezt mintha mar toroltem volna. Tue, 04 May 2004 09:00:11 GMT athos [518:fcdb561b8c78] * src/test/minlengthpaths_test.cc (copied) * src/test/xy_test.cc (modified) Started minlengthpaths_test, but it should not be here Tue, 04 May 2004 08:34:01 GMT athos [517:1380377682ab] * src/test/xy_test.cc (modified) Test file xy_test.cc finished. Really. Tue, 04 May 2004 08:31:48 GMT athos [516:c37949721c61] * src/test/xy_test.cc (copied) Test file xy_test.cc finished. Mon, 03 May 2004 17:06:38 GMT Alpar Juttner [515:a7eeb8af6b34] * src/include/skeletons/graph.h (modified) * src/test/graph_test.cc (modified) * src/work/alpar/list_graph.h (modified) To be compatible with gcc-3.4.0 ... Mon, 03 May 2004 08:13:41 GMT Alpar Juttner [504:6ef30329dd50] * src/test/graph_test.cc (modified) One more test case with minor importance. Mon, 03 May 2004 07:27:29 GMT Alpar Juttner [503:769f31e9f7b0] * src/include/skeletons/graph.h (modified) * src/include/smart_graph.h (modified) * src/test/graph_test.cc (added) * src/work/alpar/list_graph.h (modified) test/graph_test.cc added. It discovered several bugs and warnings in ... Thu, 29 Apr 2004 23:24:42 GMT Mihaly Barasz [490:ceb56ff9d07f] * src/include/error.h (modified) * src/test/makefile (modified) The -W gcc option _does_ matter even if you use -Wall! Minor changes. Thu, 29 Apr 2004 22:39:17 GMT Mihaly Barasz [489:afbdf8a3a633] * src/include/error.h (added) * src/test/error_test.cc (added) * src/test/makefile (modified) Basic error handling facilities (and possibly a g++-3.4.0 bug) Thu, 29 Apr 2004 17:00:44 GMT beckerjc [483:ce29ae5b2e1b] * src/include/unionfind.h (added) * src/test/makefile (modified) * src/test/unionfind_test.cc (added) * src/work/johanna/Makefile (modified) * src/work/johanna/unionfind.h (deleted) * src/work/johanna/unionfind_test.cc (deleted) UnionFind moved to include. Test compiles and runs cleanly. * ... Wed, 28 Apr 2004 14:20:24 GMT marci [460:e4d291344277] * src/test/makefile (modified) test makefile hiba Tue, 27 Apr 2004 18:33:39 GMT jacint [449:c30569f54936] * src/test/dijkstra_heap_test.cc (modified) debug Tue, 27 Apr 2004 09:26:32 GMT marci [435:8f1dece01cc4] * src/test/makefile (modified) * src/work/marci/graph_wrapper.h (modified) misc Mon, 26 Apr 2004 17:05:22 GMT jacint [422:ede61a3d229b] * src/test/dijkstra_heap_test.cc (modified) macro erase Fri, 23 Apr 2004 19:15:55 GMT jacint [386:0bdc7c279e79] * src/test/dijkstra_heap_test.cc (modified) aprosag Fri, 23 Apr 2004 18:48:56 GMT jacint [384:f27d21767d38] * src/test/dijkstra_heap_test.cc (added) * src/test/makefile (added) Testfile for dijkstra.h, bin_heap.h and fib_heap.h