# # ChangeLog for src/work/klao in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 15:11:04 Sun, 09 Jan 2005 23:44:29 GMT Mihaly Barasz [1068:e0b0dcee5e17] * src/work/klao/error.h (modified) Sun, 09 Jan 2005 23:28:18 GMT Mihaly Barasz [1067:47939f501c81] * src/work/klao/Makefile (modified) * src/work/klao/error.h (modified) * src/work/klao/error_test.cc (added) * src/work/makefile (modified) Advances in error.h * More clear exception usage concept * ... Sat, 08 Jan 2005 20:12:50 GMT Alpar Juttner [1061:e3433c024123] * src/work/klao/error.h (modified) - Empty doxygen comments - sconst -> const Fri, 07 Jan 2005 00:43:54 GMT Mihaly Barasz [1056:cbc27743e17a] * src/work/klao/error.h (copied) Exception hierarchy sketch. Exception safe exception classes. 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 - ... Wed, 10 Nov 2004 19:59:14 GMT Mihaly Barasz [976:04591f9a4173] * src/work/klao/Makefile (modified) * src/work/klao/tag_demo.cc (added) A demonstration how to use _optional_ boolean tags. 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. Mon, 04 Oct 2004 16:03:25 GMT Mihaly Barasz [936:60a96465dc49] * src/work/klao/cpp_hianyok (added) * src/work/klao/jegyzetek (modified) Some old comments 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 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. Mon, 06 Sep 2004 08:55:06 GMT Alpar Juttner [806:93246c00cd24] * src/hugo/skeletons/path.h (modified) * src/work/klao/path.h (modified) Minor changes in doc. Sun, 05 Sep 2004 20:13:48 GMT Alpar Juttner [803:c3d832275e69] * src/hugo/skeletons/path.h (modified) * src/work/klao/path.h (modified) - Clarified Path skeleton. - setStart() changed to setStartNode() 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 ... Mon, 14 Jun 2004 10:21:52 GMT Alpar Juttner [683:3cbf51510180] * src/work/klao/path.h (modified) doc Mon, 14 Jun 2004 09:47:54 GMT Alpar Juttner [682:1ea8162ce638] * src/work/Doxyfile (modified) * src/work/jacint/max_matching.h (modified) * src/work/johanna/kruskal.h (modified) * src/work/klao/path.h (modified) doc Mon, 14 Jun 2004 09:21:06 GMT Alpar Juttner [680:17415189e42a] * src/work/klao/debug.h (modified) Improved (but still not satisfactory) doc. Fri, 04 Jun 2004 16:05:20 GMT Mihaly Barasz [675:38755a4d4b51] * src/work/klao/jegyzetek (added) My notes. Sources of information and software packages which could ... Tue, 11 May 2004 22:50:09 GMT Mihaly Barasz [619:e09818232531] * src/work/klao/debug.h (modified) * src/work/klao/path.h (modified) path improvements Tue, 11 May 2004 22:49:13 GMT Mihaly Barasz [618:e944d741f472] * src/work/bin_heap_demo.cc (modified) * src/work/klao/Makefile (modified) * src/work/klao/iter_map_test.cc (modified) * src/work/klao/map_test.cc (modified) * src/work/makefile (modified) #include Tue, 11 May 2004 15:42:11 GMT athos [607:327f7cf13843] * src/work/athos/makefile (modified) * src/work/athos/mincostflows.h (modified) * src/work/athos/minlength_demo.cc (modified) * src/work/athos/minlengthpaths.h (modified) * src/work/athos/minlengthpaths_test.cc (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/klao/path.h (modified) Finished MinLengthPaths: a specialization of MinCostFlows. Thu, 06 May 2004 16:54:54 GMT marci [555:995bc1f1a3ce] * src/work/jacint/max_flow.h (modified) * src/work/klao/iter_map.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_try.cc (modified) * src/work/marci/bipartite_matching_try_2.cc (modified) * src/work/marci/bipartite_matching_try_3.cc (modified) * src/work/marci/lg_vs_sg.cc (modified) * src/work/marci/makefile (modified) * src/work/marci/max_flow_demo.cc (modified) #include modifications Fri, 30 Apr 2004 01:59:15 GMT Mihaly Barasz [493:bbd1db03f0fe] * src/work/klao/debug.h (added) * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) * src/work/makefile (modified) DirPath fejlodes. Kiserleti struktura a forditasi idoben kapcsolhato ... Thu, 29 Apr 2004 18:48:25 GMT marci [486:8ebe33191347] * src/work/klao/TODO (added) TODO Tue, 27 Apr 2004 22:29:11 GMT Mihaly Barasz [450:5caac2f7829b] * src/work/klao/path.h (modified) trifles Tue, 27 Apr 2004 08:31:00 GMT Alpar Juttner [434:1ce1b4cd8dd5] * doc/Doxyfile (modified) * src/work/klao/path.h (modified) Some more docs. DirPath::Builder::setFist() added. (It is empty.) Wed, 21 Apr 2004 23:47:01 GMT Mihaly Barasz [369:dc9c19f4ca9a] * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) Directed path structure. Proposal for a path building interface. Wed, 21 Apr 2004 19:52:09 GMT Mihaly Barasz [367:825647d4eca7] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) Remove function and some todos. Wed, 21 Apr 2004 19:10:59 GMT Mihaly Barasz [366:be6fe0ea99b5] * src/work/klao/iter_map_test.cc (modified) Test for the new style iter Wed, 21 Apr 2004 18:56:26 GMT Mihaly Barasz [365:9ca84022df34] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) Masikfele iteralas, Node-hoz alkalmazkodva... Wed, 21 Apr 2004 16:09:42 GMT Mihaly Barasz [362:6c2e8a1f380a] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) IterableMap: no range checking, no warning :) Wed, 21 Apr 2004 15:46:40 GMT Mihaly Barasz [361:ab0899df30d2] * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) IterableMap with template ValueType. IterableBoolMap as a ... Sat, 17 Apr 2004 01:57:48 GMT Mihaly Barasz [347:e4ab32225f1c] * src/work/klao/Makefile (modified) * src/work/klao/iter_map.h (added) * src/work/klao/iter_map_test.cc (added) * src/work/klao/minlengthpaths.cc (deleted) * src/work/klao/minlengthpaths.h (deleted) * src/work/makefile (modified) A generic map with value type [0, N) where N is a small integer. Can ... Mon, 05 Apr 2004 18:24:37 GMT Mihaly Barasz [310:76c005b15354] * src/work/athos/graph_wrapper.h (deleted) * src/work/athos/minlengthpaths.h (modified) * src/work/athos/suurballe.cc (modified) * src/work/klao/Makefile (modified) * src/work/klao/minlengthpaths.cc (modified) * src/work/klao/minlengthpaths.h (modified) Converted the "minlengthpaths" alg. to the new style graph_wrappers. Mon, 05 Apr 2004 17:44:00 GMT Mihaly Barasz [308:379e1d50089d] * src/work/klao/minlengthpaths.cc (added) * src/work/klao/minlengthpaths.h (added) Working on athos' minlengthpaths algo Sat, 03 Apr 2004 20:33:05 GMT Mihaly Barasz [286:d3c4d99860a9] * src/include/maps.h (added) * src/include/skeletons/maps.h (modified) * src/work/klao/map_test.cc (modified) Miscellaneous maps, early version skeletons/maps.h: minor bug Sat, 03 Apr 2004 18:22:08 GMT Mihaly Barasz [283:91e78d9b78f4] * src/work/klao/Makefile (modified) * src/work/klao/map_test.cc (added) map tests (not yet) Fri, 26 Mar 2004 23:34:45 GMT Mihaly Barasz [252:35c2543f45fb] * doc/.keepme (deleted) * src/.keepme (deleted) * src/include/.keepme (deleted) * src/work/.cvsignore (deleted) * src/work/johanna/.cvsignore (deleted) * src/work/klao/.cvsignore (deleted) .keepme -k torolve .cvsignore -ok konvertalva Sun, 21 Mar 2004 17:20:20 GMT Mihaly Barasz [227:cea88d0854a9] * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) aprosagok Sun, 21 Mar 2004 17:09:16 GMT Mihaly Barasz [226:616bc397c83a] * src/work/klao/path.h (modified) * src/work/klao/path_test.cc (modified) Reszutas konstruktorok Sun, 21 Mar 2004 16:16:08 GMT Mihaly Barasz [225:b72b36a25170] * src/work/klao/.cvsignore (added) * src/work/klao/Makefile (added) * src/work/klao/path.h (added) * src/work/klao/path_test.cc (added) Ut struktura. Elso valtozat.