# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 15:26:28 Thu, 30 Sep 2004 17:32:00 GMT marci [931:9227ecd7b0bc] * src/demo/dim_to_dot.cc (added) * src/demo/sub_graph_wrapper_demo.cc (modified) SubGraphWrapper code example, converter from dimacs to graphviz dot ... Thu, 30 Sep 2004 17:30:20 GMT marci [930:e89f3bd26fd4] * src/lemon/graph_wrapper.h (modified) documentation os SubGraphWrapper with code example. Thu, 30 Sep 2004 16:08:20 GMT marci [929:882790531532] * src/demo/tight_edge_filter_map.h (moved) mv after 0.2 Wed, 29 Sep 2004 19:02:26 GMT marci [923:acbef5dd0e65] * src/lemon/graph_wrapper.h (modified) more docs 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, 29 Sep 2004 14:12:26 GMT jacint [920:2d6c8075d9d0] * src/hugo/preflow.h (modified) some changes in the doc to make things clearer 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) ... Wed, 29 Sep 2004 10:35:35 GMT Akos Ladanyi [918:bb77eaa8fa0e] * src/work/akos/SimAnn.h (added) * src/work/akos/simann_test.cc (added) Initial revision. 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 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. 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... Tue, 28 Sep 2004 10:32:23 GMT Mihaly Barasz [914:174490f545f8] * src/hugo/unionfind.h (modified) Bugfix. (unionfind segfaulted when compiled with icc) Tue, 28 Sep 2004 07:00:58 GMT Alpar Juttner [911:89a4fbb99cad] * doc/graphs.dox (modified) * src/hugo/bfs.h (modified) * src/hugo/dfs.h (modified) * src/hugo/dijkstra.h (modified) * src/hugo/fib_heap.h (modified) * src/hugo/graph_wrapper.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/maps.h (modified) * src/hugo/preflow.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/skeletons/sym_graph.h (modified) Fix many doxygen command bugs. Mon, 27 Sep 2004 18:11:27 GMT marci [910:5a89cacf17f1] * src/hugo/graph_wrapper.h (modified) * src/hugo/min_cost_flow.h (modified) * src/hugo/tight_edge_filter_map.h (modified) minor corrections 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:09:55 GMT Alpar Juttner [907:df8472ab5d4a] * src/hugo/attic/debug.h (modified) * src/hugo/attic/error.h (modified) I forgot to apply for i in `ls *.h`; do rpl template.h $i $i; done ... 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. Thu, 23 Sep 2004 14:40:45 GMT Alpar Juttner [905:5be029d19c98] * src/benchmark/hcube.cc (modified) * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) Some code cleaning in id related stuffs Wed, 22 Sep 2004 12:42:19 GMT Alpar Juttner [904:b40afcf42a4d] * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/smart_graph.h (modified) Do not document registry and map defines. Wed, 22 Sep 2004 12:33:30 GMT Alpar Juttner [903:2e664d4969d7] * src/hugo/dimacs.h (modified) Some commenticide was applied. 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. Wed, 22 Sep 2004 09:58:17 GMT Alpar Juttner [900:fc7bc2dacee5] * src/hugo/path.h (modified) 'iff' changed to 'if and only if' 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 08:54:53 GMT Alpar Juttner [898:c46cfb2651ec] * src/hugo/Makefile.am (modified) Oops. I forgot to commit this at -r1204. Wed, 22 Sep 2004 08:04:31 GMT Balazs Dezso [897:ef09eee53b09] * src/hugo/array_map.h (modified) * src/hugo/default_map.h (modified) * src/hugo/extended_pair.h (modified) * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map.h (modified) * src/hugo/vector_map.h (modified) The default constructors are removed from the maps. The ArrayMap is ... 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 21:28:43 GMT marci [894:68a18cd0505c] * src/hugo/mincostflows.h (modified) todo for real comparison Tue, 21 Sep 2004 21:10:26 GMT marci [893:89d5c283a485] * src/hugo/mincostflows.h (modified) Dox readable more even. 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 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) 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 Mon, 20 Sep 2004 08:05:59 GMT jacint [886:23bcaa25c255] * src/work/jacint/makefile (deleted) 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 13:39:25 GMT Mihaly Barasz [884:b06bfaaca48c] * src/work/johanna/kruskal_test.cc (deleted) * src/work/klao/path.h (deleted) * src/work/klao/path_test.cc (deleted) Somebody forgot to remove these. 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. Sun, 19 Sep 2004 12:24:48 GMT Alpar Juttner [881:a9f19f38970b] * doc/Doxyfile (modified) * src/hugo/kruskal.h (modified) * src/hugo/skeletons/graph.h (modified) * src/hugo/skeletons/maps.h (modified) Right (but still too short) documentation of the namespaces. 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 15:11:39 GMT Alpar Juttner [879:5e284075b193] * src/hugo/graph_wrapper.h (modified) An alert added to doc. 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. Fri, 17 Sep 2004 07:02:16 GMT Balazs Dezso [877:66dd225ca128] * src/hugo/graph_wrapper.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_defines.h (modified) Fix maps in the GraphWrappers. Thu, 16 Sep 2004 20:55:01 GMT Alpar Juttner [876:26c573ca6a99] * src/hugo/graph_wrapper.h (modified) Go back to -r1169 in order to be able to compile minlengthpath_test.cc Thu, 16 Sep 2004 19:24:15 GMT Alpar Juttner [874:2195bc090dfe] * src/hugo/preflow.h (modified) Document the file itself. 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:18:25 GMT marci [871:88e20db54102] * src/demo/sub_graph_wrapper_demo.cc (modified) 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:27:27 GMT marci [869:c19cf2007a7a] * src/demo/sub_graph_wrapper_demo.cc (modified) more docs 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 Thu, 16 Sep 2004 10:59:30 GMT marci [861:021e513a2d83] * src/hugo/graph_wrapper.h (modified) bug correction in SubGraphWrapper::NodeIt::NodeIt(...) Thu, 16 Sep 2004 10:26:14 GMT athos [860:3577b3db6089] * src/hugo/mincostflows.h (modified) * src/hugo/minlengthpaths.h (modified) Completed documentation for mincostflows and minlengthpaths. 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 14:04:57 GMT jacint [857:4e948fd205f7] * src/hugo/fib_heap.h (modified) docs changes 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. 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 17:42:43 GMT Alpar Juttner [853:4cb8f31c1ff8] * src/hugo/minlengthpaths.h (modified) Change the name of a template parameter. Tue, 14 Sep 2004 17:41:40 GMT Alpar Juttner [852:d50d89b86870] * src/hugo/path.h (modified) Remove obsolete features. Tue, 14 Sep 2004 10:29:47 GMT Alpar Juttner [851:209c9d53e195] * src/hugo/minlengthpaths.h (modified) * src/hugo/preflow.h (modified) Changes in doc. 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 17:14:47 GMT Alpar Juttner [841:f4c32484dc5b] * src/Makefile.am (modified) Change the compilation order. Mon, 13 Sep 2004 17:14:03 GMT Alpar Juttner [840:10002fa8847a] * src/benchmark/hcube.cc (modified) * src/hugo/Makefile.am (modified) Change MaxFlow to Preflow. Mon, 13 Sep 2004 17:13:16 GMT Alpar Juttner [839:3edf35893a90] * src/benchmark/bfs-bench.cc (modified) Remove unnecessary include headers. Mon, 13 Sep 2004 16:15:12 GMT marci [838:51dcd224455c] * src/hugo/graph_wrapper.h (modified) Mon, 13 Sep 2004 15:30:01 GMT Hegyi Péter [837:2d50d1f045c5] * src/hugo/path.h (modified) Reserve is resolved. Mon, 13 Sep 2004 13:57:13 GMT jacint [836:f8549e3f6c5a] * src/hugo/max_flow.h (deleted) * src/hugo/preflow.h (added) preflow last changes Mon, 13 Sep 2004 11:24:35 GMT Alpar Juttner [835:eb9587f09b42] * src/hugo/path.h (modified) Remove one remaining range checking. Mon, 13 Sep 2004 10:50:30 GMT Hegyi Péter [834:1dd3167db044] * src/hugo/path.h (modified) There is no runtime debug in path.h 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. Sun, 12 Sep 2004 19:32:21 GMT Balazs Dezso [830:89dfa3bece81] * src/hugo/Makefile.am (modified) * src/hugo/array_map.h (modified) * src/hugo/map_iterator.h (modified) * src/hugo/sym_map_factory.h (deleted) * src/hugo/vector_map.h (modified) KeySet and ValueSet are inserted into the map structures. They makes ... Thu, 09 Sep 2004 09:40:45 GMT Alpar Juttner [829:ef91373d37a8] * src/hugo/Makefile.am (modified) ... and add the missing header files. Thu, 09 Sep 2004 09:27:01 GMT Alpar Juttner [828:632bb520e64b] * src/hugo/Makefile.am (modified) - hugo/skeletons/path.h added. - Obsolete XYZ_map_factory.h's removed. Thu, 09 Sep 2004 09:24:16 GMT Alpar Juttner [827:6433f69dfc6b] * src/hugo/list_graph.h (modified) Improve docs. 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. Thu, 09 Sep 2004 07:09:11 GMT Alpar Juttner [824:157115b5814a] * src/hugo/kruskal.h (modified) Shorter template parameter names to be more readable in Doxygen. 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 12:06:45 GMT Balazs Dezso [822:88226d9fe821] * src/hugo/array_map.h (added) * src/hugo/array_map_factory.h (deleted) * src/hugo/default_map.h (added) * src/hugo/default_map_factory.h (deleted) * src/hugo/full_graph.h (modified) * src/hugo/list_graph.h (modified) * src/hugo/map_defines.h (modified) * src/hugo/map_iterator.h (added) * src/hugo/map_registry.h (modified) * src/hugo/smart_graph.h (modified) * src/hugo/sym_map.h (added) * src/hugo/vector_map.h (added) * src/hugo/vector_map_factory.h (deleted) The MapFactories have been removed from the code because if we use ... Wed, 08 Sep 2004 11:58:06 GMT Hegyi Péter [821:283a7fe3a00e] * src/hugo/debug.h (added) This is needed by path.h 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 Wed, 08 Sep 2004 11:49:09 GMT Hegyi Péter [819:3623e8dbce49] * src/hugo/path.h (added) path.h by Misi, committed by Peter. There is DirPath usw. in it. Wed, 08 Sep 2004 11:48:24 GMT Hegyi Péter [818:2b687ca1a08b] * src/hugo/skeletons/path.h (modified) Getting compilable with path_test Tue, 07 Sep 2004 15:17:15 GMT Balazs Dezso [817:3e30caeb9c00] * src/hugo/array_map_factory.h (modified) * src/hugo/vector_map_factory.h (modified) Some warining fix in maps.