# # ChangeLog for src/work/alpar in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 13:13:47 Tue, 11 Jan 2005 09:15:25 GMT Alpar Juttner [1073:bedab8bd915f] * src/demo/Makefile.am (modified) * src/demo/graph_to_eps_demo.cc (added) * src/lemon/Makefile.am (modified) * src/lemon/bezier.h (added) * src/lemon/graph_to_eps.h (added) * src/work/alpar/graph_to_eps.cc (deleted) graph_to_eps mission accomplished. - lemon/graph_to_eps.h header ... Sat, 08 Jan 2005 20:16:56 GMT Alpar Juttner [1062:8226427845bc] * src/work/alpar/graph_to_eps.cc (modified) - Parallel edge support (without arrowheads) - Texts on the nodes Thu, 06 Jan 2005 08:39:50 GMT Alpar Juttner [1055:f901ff02b2d7] * src/work/alpar/graph_to_eps.cc (modified) graphToEps also accepts an output file name parameter. Wed, 05 Jan 2005 12:26:59 GMT Alpar Juttner [1052:172ce6c3ac6e] * src/work/alpar/named-param-test2.cc (added) * src/work/alpar/named-param-test3.cc (added) Two examples showing a bit more convenient way to implement named ... Wed, 05 Jan 2005 10:14:37 GMT Alpar Juttner [1051:4ebe32765b48] * src/work/alpar/graph_to_eps.cc (modified) graphToEps is now able to write to any ostream. Tue, 04 Jan 2005 22:16:46 GMT Alpar Juttner [1050:bcc0766a7b86] * src/work/Doxyfile (modified) * src/work/alpar/graph_to_eps.cc (modified) Several new named parameters and documentation added to graphToEps(). Tue, 04 Jan 2005 17:16:35 GMT Alpar Juttner [1047:a6094968ed09] * src/work/alpar/graph_to_eps.cc (modified) Bugfix Tue, 04 Jan 2005 17:07:05 GMT Alpar Juttner [1046:1bb1d4c87331] * src/work/alpar/graph_to_eps.cc (added) An experimental graph-to-eps exporter. Mon, 03 Jan 2005 16:23:47 GMT Alpar Juttner [1043:52a2201a88e9] * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/maps.dox (modified) * src/lemon/concept/graph_component.h (modified) * src/test/graph_test.cc (modified) * src/work/alpar/dijkstra.h (modified) Several changes in doc Wed, 17 Nov 2004 17:13:15 GMT Alpar Juttner [1001:afe5cf34aa50] * src/work/alpar/named-param-test.cc (added) Named parameter tests Mon, 15 Nov 2004 15:05:00 GMT Alpar Juttner [994:062f98d96f40] * src/work/alpar/matrix.cc (added) Matrix interface running time test... 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 Tue, 09 Nov 2004 09:12:35 GMT Alpar Juttner [972:c0fdb1ad8e8d] * src/work/alpar/file-reader.cc (added) A graph reader interface proposal Mon, 08 Nov 2004 15:22:39 GMT Alpar Juttner [967:6563019430ba] * src/lemon/bin_heap.h (modified) * src/lemon/concept/path.h (modified) * src/lemon/fib_heap.h (modified) * src/lemon/graph_utils.h (modified) * src/lemon/xy.h (modified) * src/work/alpar/dijkstra.h (modified) Several changes in doc. 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 Tue, 02 Nov 2004 06:28:38 GMT Alpar Juttner [955:0a066f80e05f] * doc/coding_style.dox (modified) * doc/named-param.dox (modified) * src/work/alpar/dijkstra.h (modified) Improve docs. Mon, 01 Nov 2004 19:00:19 GMT Alpar Juttner [954:5b1ffef43d4c] * doc/named-param.dox (modified) * src/work/alpar/dijkstra.h (modified) Improved docs. Mon, 01 Nov 2004 17:57:19 GMT Alpar Juttner [953:d9c115e2eeaf] * doc/Doxyfile (modified) * doc/named-param.dox (added) * src/work/alpar/dijkstra.h (modified) - Named parameters and traits for Dijkstra (in ... Mon, 01 Nov 2004 07:04:52 GMT Alpar Juttner [952:fa65d57f1930] * src/work/alpar/dijkstra.h (copied) Traits + Named Parameters version Mon, 25 Oct 2004 13:29:46 GMT Alpar Juttner [945:f2ea4aac9ada] * src/work/alpar/bfs-named-param.cc (modified) Modify to compile with ++-style iterators. 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 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 ... Tue, 27 Jul 2004 19:08:23 GMT Alpar Juttner [744:7ac96d31280f] * src/work/alpar/bfs-named-param.cc (modified) Some comments. Tue, 27 Jul 2004 18:56:10 GMT Alpar Juttner [743:efab34f23b30] * src/work/alpar/bfs-named-param.cc (modified) Bugfix + working example Tue, 27 Jul 2004 16:04:21 GMT Alpar Juttner [741:aa700e5c47b5] * src/work/alpar/bfs-named-param.cc (added) A very flexible bfs function using named parameters and impicit map ... Tue, 27 Jul 2004 16:02:51 GMT Alpar Juttner [740:7237eaaf5d84] * src/work/alpar/attic/bfs.h (moved) It is really obsolete, but containes interesting stuffs. Wed, 16 Jun 2004 09:44:30 GMT Alpar Juttner [686:fc8a3393e0d9] * src/work/alpar/path.h (deleted) * src/work/klao/path.h (modified) src/work/alpar/path.h (docs) is merged into src/work/klao/path.h ... Tue, 15 Jun 2004 06:29:27 GMT Alpar Juttner [684:11d480a922b1] * src/work/alpar/path.h (copied) Branch from path.h to extend its documentation. 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 ... Sun, 09 May 2004 16:22:49 GMT Alpar Juttner [591:eb532eef6170] * src/work/alpar/fullgraph.h (added) FullGraph class. Sat, 08 May 2004 16:09:53 GMT Alpar Juttner [587:266fa11f222b] * src/work/alpar/dijkstra/dijkstra.cc (deleted) * src/work/alpar/dijkstra/makefile (deleted) * src/work/alpar/smart_graph.h (deleted) They go to /dev/null. 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. 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. Wed, 05 May 2004 07:53:51 GMT Alpar Juttner [531:66f1c466889f] * src/include/smart_graph.h (modified) * src/work/alpar/list_graph.h (modified) Compiles with are icc, as well. 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 09:43:03 GMT Alpar Juttner [508:95f8f7171bae] * doc/Doxyfile (modified) * src/include/error.h (modified) * src/work/alpar/list_graph.h (modified) docfix. 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 ... Fri, 30 Apr 2004 01:02:22 GMT Mihaly Barasz [491:4804c967543d] * src/include/bin_heap.h (modified) * src/include/dijkstra.h (modified) * src/include/error.h (modified) * src/include/fib_heap.h (modified) * src/include/smart_graph.h (modified) * src/include/time_measure.h (modified) * src/include/unionfind.h (modified) * src/include/xy.h (modified) * src/work/alpar/list_graph.h (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/marci/graph_wrapper.h (modified) ingroup bug Thu, 29 Apr 2004 08:42:05 GMT Alpar Juttner [464:7932f53d413d] * doc/etikol.texi (deleted) * doc/fdl.texi (deleted) * doc/flf-graph.texi (deleted) * doc/texinfo.tex (deleted) * doc/version.texi (deleted) * src/work/alpar/attic/texi/etikol.texi (added) * src/work/alpar/attic/texi/fdl.texi (added) * src/work/alpar/attic/texi/flf-graph.texi (added) * src/work/alpar/attic/texi/texinfo.tex (added) * src/work/alpar/attic/texi/version.texi (added) It breaks my heart to say them goodbye... Mon, 26 Apr 2004 17:36:49 GMT Alpar Juttner [426:675bfb074509] * src/work/alpar/list_graph_demo.cc (modified) Some more tests. Mon, 26 Apr 2004 09:21:27 GMT Alpar Juttner [408:cc8629dc2935] * src/work/alpar/list_graph.h (modified) Some more docs. Mon, 26 Apr 2004 09:00:12 GMT Alpar Juttner [406:e8377ac921b6] * doc/Doxyfile (modified) * doc/groups.dox (added) * src/work/alpar/list_graph.h (modified) * src/work/marci/graph_wrapper.h (modified) Docs are now divided into modules. Mon, 26 Apr 2004 08:07:53 GMT Alpar Juttner [405:a2d8ec38e8db] * src/work/alpar/list_graph.h (modified) #define HUGO_SMART_GRAPH_H ---> #define HUGO_LIST_GRAPH_H Mon, 26 Apr 2004 08:03:00 GMT Alpar Juttner [404:d888ca4e6c00] * src/work/alpar/list_graph.h (modified) More docs. Sun, 25 Apr 2004 22:26:19 GMT Alpar Juttner [401:2d0cccf7cc94] * src/work/alpar/list_graph.h (modified) * src/work/alpar/list_graph_demo.cc (modified) Some bugfixes. Some more docs. Sun, 25 Apr 2004 20:16:16 GMT Alpar Juttner [400:cb377609cf1d] * src/work/alpar/list_graph.h (modified) class NodeSet: A graph class with no edges class EdgeSet: A graph ... Sun, 25 Apr 2004 17:06:40 GMT Alpar Juttner [399:11d69d6502e4] * src/work/alpar/smart_graph.h (modified) The diffs in src/include/smart_graph.h between 528:529 was merged ... Sun, 25 Apr 2004 16:53:38 GMT Alpar Juttner [397:b4d7b19b6740] * src/work/alpar/list_graph.h (modified) * src/work/alpar/list_graph_demo.cc (added) I hope it works. The 'erase' functions hasn't been tested yet. Sun, 25 Apr 2004 14:25:04 GMT Alpar Juttner [396:639c9daed784] * src/work/alpar/list_graph.h (copied) Some day this file will contain an erasable version of SmartGraph. Sun, 25 Apr 2004 14:20:36 GMT Alpar Juttner [395:b619f369a9ef] * src/work/alpar/smart_graph.h (added) For the future "node_set" and "edge_set" structures. Fri, 23 Apr 2004 13:31:34 GMT Alpar Juttner [382:f177fc597abd] * src/work/alpar/dijkstra/makefile (modified) Sat, 17 Apr 2004 19:54:04 GMT Alpar Juttner [351:01fb9da7a363] * src/work/alpar/rw_nonref_map.cc (modified) NullMap Sat, 17 Apr 2004 13:15:53 GMT Alpar Juttner [348:b63ea19e502e] * src/work/alpar/boolmap_iter.cc (added) A bool Edge Map with iterators that goes through the true or the ... Fri, 16 Apr 2004 21:18:40 GMT Alpar Juttner [342:c98125b3f47c] * src/work/alpar/rw_nonref_map.cc (added) An example for a readable/writeable but non-referrable map without ... Thu, 15 Apr 2004 05:51:12 GMT Alpar Juttner [326:e2f00e438c31] * src/work/alpar/oldgraph.h (moved) Deprecated... Mon, 05 Apr 2004 15:31:21 GMT Alpar Juttner [302:2c52fc9781d4] * src/work/alpar/bfs.h (added) Move bfs.h to my own territory. Thu, 01 Apr 2004 21:06:53 GMT Mihaly Barasz [274:28728f3945c5] * doc/Doxyfile (modified) * src/include/bin_heap.h (modified) * src/work/alpar/dijkstra/bin_heap.h (deleted) * src/work/bin_heap_demo.cc (modified) bin_heap merge-olva Mon, 29 Mar 2004 11:08:59 GMT Mihaly Barasz [258:94bafec4f56f] * src/include/bin_heap.h (moved) * src/include/dijkstra.h (modified) * src/work/alpar/dijkstra/bin_heap.h (moved) * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/bin_heap_demo.cc (modified) * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/prim.cc (modified) bin_heap.hh atnevezese Mon, 29 Mar 2004 10:25:23 GMT Alpar Juttner [257:7f832b4e5391] * src/include/dijkstra.h (modified) * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/alpar/dijkstra/makefile (modified) Minor changes in #include's Mon, 29 Mar 2004 08:31:01 GMT Alpar Juttner [255:45107782cbca] * doc/Doxyfile (modified) * src/include/dijkstra.h (added) * src/include/fib_heap.h (added) * src/work/alpar/dijkstra/dijkstra.h (deleted) * src/work/alpar/dijkstra/fib_heap.h (deleted) dijkstra.h and fib_heap.h has moved to include. The versions of ... Mon, 29 Mar 2004 08:22:39 GMT Alpar Juttner [254:483ba4ffe90a] * src/include/skeletons/graph.h (moved) * src/include/skeletons/maps.h (moved) Mon, 29 Mar 2004 08:16:18 GMT Alpar Juttner [253:f45703336699] * doc/Doxyfile (modified) * src/include/invalid.h (moved) * src/include/smart_graph.h (moved) * src/work/alpar/graph.h (moved) Move invalid.h smart_graph.h maps.h emptygraph.h to include Fri, 26 Mar 2004 14:03:02 GMT Alpar Juttner [247:fefccf1bdc23] * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) Heap is now a template-template parameter Wed, 24 Mar 2004 13:06:06 GMT Alpar Juttner [242:b255f25ad394] * doc/Doxyfile (modified) * src/work/alpar/dijkstra/bin_heap.hh (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) * src/work/alpar/dijkstra/fib_heap.h (modified) * src/work/alpar/emptygraph.h (modified) * src/work/alpar/invalid.h (modified) * src/work/alpar/mapskeleton.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/athos/xy/boundingbox.h (modified) * src/work/athos/xy/xy.h (modified) DocFixes Mon, 22 Mar 2004 10:21:30 GMT Alpar Juttner [229:ae5f9ca94be7] * src/work/alpar/dijkstra/dijkstra.h (modified) DocFix Sun, 21 Mar 2004 18:43:15 GMT Alpar Juttner [228:1d5f4cd0342c] * src/work/alpar/dijkstra/dijkstra.h (modified) Bugfix Sun, 21 Mar 2004 14:59:51 GMT Alpar Juttner [224:5bc1c83257f8] * src/work/alpar/dijkstra/bin_heap.hh (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) * src/work/alpar/dijkstra/fib_heap.h (modified) Some doc added Sat, 20 Mar 2004 21:38:16 GMT Alpar Juttner [222:0c6bd3a98edf] * src/work/alpar/dijkstra/bin_heap.hh (added) * src/work/alpar/dijkstra/dijkstra.cc (added) * src/work/alpar/dijkstra/dijkstra.h (added) * src/work/alpar/dijkstra/fib_heap.h (added) * src/work/alpar/dijkstra/makefile (added) Aprosagok... Sat, 20 Mar 2004 16:10:26 GMT Alpar Juttner [216:40fcfa5bfc32] * src/work/alpar/emptygraph.h (modified) . Sat, 20 Mar 2004 16:07:19 GMT Alpar Juttner [215:b3c4e6646f7f] * src/work/alpar/smart_graph.h (modified) bool map problems solved. (now operator[] gives back ... Fri, 19 Mar 2004 20:58:39 GMT Alpar Juttner [209:9a37b8d02d74] * src/work/alpar/mapskeleton.h (modified) * src/work/alpar/smart_graph.h (modified) get() -> operator[]() Mon, 15 Mar 2004 16:42:26 GMT Alpar Juttner [187:35a2c1fd5d73] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) . Mon, 15 Mar 2004 16:30:20 GMT Alpar Juttner [186:47cd1716870e] * doc/Doxyfile (added) * doc/makefile (modified) * src/work/alpar/emptygraph.h (modified) * src/work/alpar/mapskeleton.h (added) * src/work/alpar/smart_graph.h (modified) . Sat, 13 Mar 2004 22:53:07 GMT Alpar Juttner [185:259540358bbf] * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (modified) Dynamic maps became the defaults. Maps got copy constructors and ... Sat, 13 Mar 2004 22:49:54 GMT Alpar Juttner [184:08735c8704cd] * src/work/alpar/invalid.h (modified) . Sat, 13 Mar 2004 22:48:43 GMT Alpar Juttner [183:ee62b0d90933] * src/work/alpar/emptygraph.h (modified) put the namespace into the main #ifdef Sat, 13 Mar 2004 22:40:36 GMT Alpar Juttner [182:c59e450712d8] * src/work/alpar/emptygraph.h (modified) More comments, bug fixes, and copy constructors Fri, 12 Mar 2004 16:37:08 GMT marci [179:91646df36ffc] * src/work/alpar/emptygraph.h (modified) const Fri, 12 Mar 2004 16:13:44 GMT marci [178:cd254eed75eb] * src/work/alpar/emptygraph.h (modified) Node <-> NodeIt correction in next Fri, 12 Mar 2004 15:42:51 GMT Alpar Juttner [177:924f9555711d] * src/work/alpar/smart_graph.h (modified) Marci's changes accepted. Fri, 12 Mar 2004 09:19:54 GMT marci [174:44700ed9ffaa] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/bfs_iterator.h (added) * src/work/edmonds_karp.h (added) * src/work/iterator_bfs_demo.cc (modified) * src/work/jacint/preflow.h (modified) * src/work/list_graph.h (added) * src/work/marci/dimacs.h (added) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/lg_vs_sg.cc (added) * src/work/marci/makefile (modified) towards on ListGraph, SmartGraph compatibility Thu, 11 Mar 2004 15:57:17 GMT Mihaly Barasz [169:940b13aba5ff] * src/work/alpar/invalid.h (modified) egy kicsit szebb INVALID Wed, 10 Mar 2004 17:49:55 GMT Alpar Juttner [165:9b078bc3ce13] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/invalid.h (modified) Some mod in the doc Wed, 10 Mar 2004 17:47:54 GMT Alpar Juttner [164:970b265696b0] * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (modified) New graph interface Wed, 10 Mar 2004 16:46:17 GMT Alpar Juttner [163:c5fbd2c1d75f] * src/work/alpar/emptygraph.h (modified) Emtygraph with the new interface Wed, 10 Mar 2004 16:43:50 GMT Alpar Juttner [162:abfae454c3b5] * src/work/alpar/invalid.h (added) Declarations and definitions of Invalid and INVALID Sun, 07 Mar 2004 19:33:34 GMT Alpar Juttner [157:ee17030e5f47] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (added) One more step toward the standars interface. Tue, 02 Mar 2004 20:40:39 GMT Alpar Juttner [147:f3f1d7a4a8d3] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/gwrapper.h (modified) Step toward to a standardised graph interface. Tue, 02 Mar 2004 15:45:27 GMT Alpar Juttner [145:07c32a103bbb] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/gwrapper.h (modified) next() -> getNext() goNext() -> next() Fri, 27 Feb 2004 14:20:47 GMT Alpar Juttner [136:e342e66d9762] * src/work/alpar/smart_graph.h (modified) Zoli listaja Wed, 25 Feb 2004 15:27:17 GMT Alpar Juttner [130:571003783202] * src/work/alpar/smart_graph.h (modified) . Wed, 25 Feb 2004 15:26:39 GMT Alpar Juttner [129:1630a5b631c8] * src/work/alpar/smart_graph.h (modified) setInvalid() functions added. Mon, 23 Feb 2004 07:05:27 GMT Alpar Juttner [118:38e16c594a4f] * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/marci/time_measure.h (modified) Improvements in 'Timer'/'TimeStamp' Sun, 22 Feb 2004 15:17:58 GMT Alpar Juttner [117:67253d52b284] * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/marci/time_measure.h (modified) Timer class for measuring user/system time added. Sun, 22 Feb 2004 15:16:54 GMT Alpar Juttner [116:a987c6013ea0] * src/work/alpar/smart_graph.h (modified) Bugfix in Dyn{Node|Edge}Maps. Sun, 22 Feb 2004 12:51:34 GMT Alpar Juttner [115:3d9681ef6116] * src/work/alpar/smart_graph.h (modified) . Fri, 20 Feb 2004 22:01:02 GMT Alpar Juttner [108:0351b00fd283] * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/alpar/smart_graph.h (modified) Dynamic Maps added. Fri, 20 Feb 2004 21:45:07 GMT Alpar Juttner [105:a3c73e9b9b2e] * src/work/alpar/gwrapper.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push.hh (modified) * src/work/athos/reverse_bfs.hh (modified) * src/work/bfs_iterator.hh (modified) * src/work/bin_heap_demo.cc (modified) * src/work/jacint/dijkstra.hh (modified) * src/work/jacint/flow_test.cc (modified) * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.h (modified) * src/work/jacint/preflow_hl4.h (modified) * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_hl.hh (modified) * src/work/jacint/preflow_push_max_flow.h (modified) * src/work/jacint/preflow_push_max_flow.hh (modified) * src/work/jacint/reverse_bfs.h (modified) * src/work/jacint/reverse_bfs.hh (modified) * src/work/marci/dimacs.hh (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/preflow_demo_athos.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) marci -> hugo replacements resize -> update replacements Fri, 20 Feb 2004 00:29:19 GMT Alpar Juttner [104:7a2d991e9852] * src/work/alpar/smart_graph.h (added) A smart (and fast) graph class