# # ChangeLog for src/test in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 22:55:14 Wed, 06 Apr 2005 07:24:48 GMT Alpar Juttner [1309:b3ce42a4d7d2] * src/demo/lp_demo.cc (added) * src/test/Makefile.am (modified) * src/test/lp_test.cc (moved) lp_test added WARNING: Overall glpk dependency! (we should avoid) Tue, 05 Apr 2005 12:30:46 GMT Balazs Dezso [1307:d4acebef7276] * src/lemon/Makefile.am (modified) * src/lemon/bits/alteration_notifier.h (moved) * src/lemon/bits/array_map.h (moved) * src/lemon/bits/clearable_graph_extender.h (moved) * src/lemon/bits/default_map.h (moved) * src/lemon/bits/erasable_graph_extender.h (moved) * src/lemon/bits/extendable_graph_extender.h (moved) * src/lemon/bits/extended_pair.h (moved) * src/lemon/bits/iterable_graph_extender.h (moved) * src/lemon/bits/map_iterator.h (moved) * src/lemon/bits/undir_graph_extender.h (moved) * src/lemon/bits/vector_map.h (moved) * src/lemon/concept/graph_component.h (modified) * src/lemon/full_graph.h (modified) * src/lemon/graph_wrapper.h (modified) * src/lemon/list_graph.h (modified) * src/lemon/smart_graph.h (modified) * src/test/undir_graph_test.cc (modified) Stuffs moved into bits Thu, 31 Mar 2005 13:31:39 GMT Alpar Juttner [1283:fc20371677b9] * src/lemon/bfs.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) getPath() added to Bfs/Dfs/Dijkstra. Mon, 21 Mar 2005 11:48:59 GMT Alpar Juttner [1235:4511c7d91834] * src/test/Makefile.am (modified) For cygwin compatibility. Mon, 21 Mar 2005 11:40:08 GMT Alpar Juttner [1233:f3d856bf1ebf] * src/lemon/dfs.h (modified) * src/test/dfs_test.cc (modified) Several serious bugs fixed Thu, 17 Mar 2005 10:43:57 GMT Alpar Juttner [1222:a3fb216a267d] * src/lemon/preflow.h (modified) * src/test/preflow_test.cc (modified) The first step toward function type interface to Preflow alg: - ... Wed, 16 Mar 2005 16:40:21 GMT Alpar Juttner [1220:20b26ee5812b] * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) - Add compilation tests for the function type interface of ... Wed, 16 Mar 2005 07:56:25 GMT Alpar Juttner [1218:5331168bbb18] * src/lemon/bfs.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) - Several updates and clarifications on dijkstra.h - bfs.h and dfs.h ... Wed, 16 Mar 2005 07:50:58 GMT Alpar Juttner [1216:45f65dd610da] * src/test/Makefile.am (modified) Missing input file added Wed, 16 Mar 2005 07:50:20 GMT Alpar Juttner [1215:81b4731f8a6b] * src/test/dijkstra_test.lgf (moved) * src/test/heap_test.cc (modified) * src/test/preflow_test.cc (modified) - '.lgf' could be the standard 'lemon graph format' extension. - ... Wed, 09 Mar 2005 14:10:21 GMT Balazs Dezso [1206:9c398137c2cb] * src/test/Makefile.am (modified) * src/test/dijkstra_test.lemon (added) * src/test/heap_test.cc (modified) * src/test/heap_test.h (modified) Increase test Changing test graph Sun, 06 Mar 2005 21:13:24 GMT Alpar Juttner [1200:ae69f556b429] * doc/graphs.dox (modified) * src/test/test_tools.h (modified) Doc improvements Fri, 04 Mar 2005 23:12:10 GMT Alpar Juttner [1195:4d07dd56fa9a] * src/test/dijkstra_heap_test.cc (modified) The source node is reported to be reaches but it has no previous ... Fri, 04 Mar 2005 17:20:11 GMT Balazs Dezso [1194:7bce0ef61d6b] * src/test/dijkstra_heap_test.cc (modified) Change test to be up to date. Deprecated test, it should be used ... Fri, 04 Mar 2005 17:10:23 GMT Balazs Dezso [1187:04e5825000c5] * src/test/heap_test.cc (added) * src/test/heap_test.h (added) concept and checking functions for heaps Mon, 21 Feb 2005 14:59:12 GMT Alpar Juttner [1164:80bb73097736] * LICENSE (modified) * doc/template.h (modified) * src/demo/graph_to_eps_demo.cc (modified) * src/demo/tight_edge_filter_map.h (modified) * src/lemon/alteration_notifier.h (modified) * src/lemon/array_map.h (modified) * src/lemon/attic/debug.h (modified) * src/lemon/bezier.h (modified) * src/lemon/bfs.h (modified) * src/lemon/bin_heap.h (modified) * src/lemon/concept/graph.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/maps.h (modified) * src/lemon/concept/path.h (modified) * src/lemon/concept/sym_graph.h (modified) * src/lemon/concept/undir_graph.h (modified) * src/lemon/default_map.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/lemon/dimacs.h (modified) * src/lemon/error.h (modified) * src/lemon/extended_pair.h (modified) * src/lemon/fib_heap.h (modified) * src/lemon/full_graph.h (modified) * src/lemon/graph_reader.h (modified) * src/lemon/graph_to_eps.h (modified) * src/lemon/graph_utils.h (modified) * src/lemon/graph_wrapper.h (modified) * src/lemon/graph_writer.h (modified) * src/lemon/invalid.h (modified) * src/lemon/kruskal.h (modified) * src/lemon/list_graph.h (modified) * src/lemon/map_iterator.h (modified) * src/lemon/map_utils.h (modified) * src/lemon/maps.h (modified) * src/lemon/max_matching.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/time_measure.h (modified) * src/lemon/undir_graph_extender.h (modified) * src/lemon/unionfind.h (modified) * src/lemon/utility.h (modified) * src/lemon/vector_map.h (modified) * src/lemon/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_factory_test.cc (modified) * src/test/graph_test.h (modified) * src/test/graph_utils_test.h (modified) * src/test/graph_wrapper_test.cc (modified) * src/test/kruskal_test.cc (modified) * src/test/map_test.h (modified) * src/test/max_matching_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/sym_graph_test.cc (modified) * src/test/sym_graph_test.h (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/marci/bfs_mm_test.cc (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) A year has passed again. Mon, 21 Feb 2005 09:28:00 GMT Alpar Juttner [1160:d9c32f713cad] * src/lemon/graph_wrapper.h (modified) * src/test/graph_wrapper_test.cc (modified) We have UndirGraph, so BidirGraph has been removed. Sun, 20 Feb 2005 01:02:07 GMT Mihaly Barasz [1158:29961fa390a3] * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/undir_graph.h (modified) * src/lemon/iterable_graph_extender.h (modified) * src/lemon/max_matching.h (modified) * src/lemon/undir_graph_extender.h (modified) * src/test/max_matching_test.cc (modified) Graph and UndirGraph concept modifications. * For incidence ... Tue, 15 Feb 2005 14:59:16 GMT Alpar Juttner [1149:9058f09cac26] * src/test/test_tools_fail.cc (modified) A bit better msg. Tue, 15 Feb 2005 14:58:32 GMT Alpar Juttner [1148:1eea022c7a16] * src/test/dijkstra_test.cc (modified) Test the new dijkstra features. Mon, 07 Feb 2005 15:40:34 GMT Balazs Dezso [1139:f59038affc7e] * src/test/dijkstra_heap_test.cc (modified) Changing first to iterators. Fri, 28 Jan 2005 08:53:48 GMT Alpar Juttner [1101:9286569c3749] * src/test/max_matching_test.cc (modified) Wrap a long line Thu, 27 Jan 2005 16:11:54 GMT jacint [1098:e3b3667c6857] * src/test/max_matching_test.cc (modified) Tue, 25 Jan 2005 18:37:31 GMT jacint [1094:da32bccc7c4d] * src/test/Makefile.am (modified) Tue, 25 Jan 2005 17:39:24 GMT jacint [1092:36284b2500c3] * src/test/max_matching_test.cc (modified) following the changes of max_matching.h Thu, 13 Jan 2005 18:46:00 GMT jacint [1078:ce8466be7683] * src/test/max_matching_test.cc (added) Edmonds max_matching.h tester Wed, 12 Jan 2005 12:51:30 GMT Alpar Juttner [1076:67a115cdade4] * src/lemon/maps.h (modified) * src/test/maps_test.cc (modified) functor->map and map->functor converters added. Tue, 11 Jan 2005 09:05:24 GMT Alpar Juttner [1070:6aa1520a0f2f] * src/lemon/maps.h (modified) * src/test/maps_test.cc (modified) ShiftMap and ScaleMap added Tue, 11 Jan 2005 09:04:08 GMT Alpar Juttner [1069:7b81a36809c6] * src/lemon/time_measure.h (modified) * src/test/time_measure_test.cc (modified) - Minor correction in time_measure.h - A bit more meaningful test in ... Wed, 05 Jan 2005 16:59:50 GMT Mihaly Barasz [1054:6a62b1b4cf23] * src/lemon/undir_graph_extender.h (modified) * src/test/undir_graph_test.cc (modified) countUndirEdges bugs fixed Wed, 05 Jan 2005 14:34:00 GMT Mihaly Barasz [1053:90f8696360b2] * src/lemon/graph_utils.h (modified) * src/lemon/undir_graph_extender.h (modified) * src/test/undir_graph_test.cc (modified) UndirGraphs: invalid edge bug 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 Mon, 03 Jan 2005 16:19:46 GMT Alpar Juttner [1041:9d503ce002db] * src/lemon/maps.h (modified) * src/test/Makefile.am (modified) * src/test/map_test.h (modified) * src/test/maps_test.cc (added) - Several convenience maps added to maps.h - Improvements in doc Thu, 09 Dec 2004 15:30:12 GMT Mihaly Barasz [1034:be6ee857b72d] * src/lemon/list_graph.h (modified) * src/lemon/smart_graph.h (modified) * src/test/undir_graph_test.cc (modified) Undir list and smart graph Mon, 06 Dec 2004 00:30:44 GMT Mihaly Barasz [1030:c8a41699e613] * doc/Doxyfile (modified) * doc/developpers_interface.dox (added) * doc/groups.dox (modified) * doc/undir_graphs.dox (added) * src/lemon/concept/graph.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/undir_graph.h (modified) * src/lemon/iterable_graph_extender.h (modified) * src/lemon/undir_graph_extender.h (modified) * src/test/undir_graph_test.cc (modified) Undirected graph documentation and concept refinements. * quite a ... Sun, 28 Nov 2004 16:30:10 GMT Mihaly Barasz [1022:567f392d1d2e] * src/lemon/alteration_observer_registry.h (modified) * src/lemon/clearable_graph_extender.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/undir_graph.h (modified) * src/lemon/concept_check.h (modified) * src/lemon/default_map.h (modified) * src/lemon/erasable_graph_extender.h (modified) * src/lemon/extendable_graph_extender.h (modified) * src/lemon/iterable_graph_extender.h (modified) * src/test/graph_test.cc (modified) * src/test/undir_graph_test.cc (modified) UndirGraph implementation nearly complete Tue, 16 Nov 2004 13:03:47 GMT marci [998:89969b303727] * src/lemon/graph_wrapper.h (modified) * src/test/graph_wrapper_test.cc (modified) ErasingFirstGraphWrapper Mon, 15 Nov 2004 16:39:55 GMT marci [997:665ffade9aca] * src/lemon/graph_wrapper.h (modified) * src/test/graph_wrapper_test.cc (modified) RevGraphWrapper modified according to the factory Mon, 15 Nov 2004 12:25:39 GMT marci [992:10d378f2821c] * src/lemon/graph_wrapper.h (modified) * src/test/graph_wrapper_test.cc (modified) GraphWrapper changes for factory Sun, 14 Nov 2004 11:16:36 GMT Alpar Juttner [990:407e4d47fdd3] * src/test/path_test.cc (modified) An 'unused variable' warning when compiled with gcc-3.2.2 is removed Sat, 13 Nov 2004 21:37:54 GMT Balazs Dezso [989:ca95f8b5c931] * src/lemon/concept/graph.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/concept/maps.h (modified) * src/lemon/concept/undir_graph.h (modified) * src/lemon/concept_check.h (modified) * src/test/graph_test.cc (modified) * src/test/graph_wrapper_test.cc (modified) XyzConcept moved to Xyz::Constraints use checkConcept in the next ... 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 Thu, 11 Nov 2004 09:31:55 GMT Balazs Dezso [980:0f1044b7a3af] * src/lemon/Makefile.am (modified) * src/lemon/alteration_observer_registry.h (modified) * src/lemon/array_map.h (modified) * src/lemon/clearable_graph_extender.h (modified) * src/lemon/concept/graph_component.h (modified) * src/lemon/default_map.h (modified) * src/lemon/erasable_graph_extender.h (modified) * src/lemon/extendable_graph_extender.h (modified) * src/lemon/full_graph.h (modified) * src/lemon/idmappable_graph_extender.h (deleted) * src/lemon/list_graph.h (modified) * src/lemon/map_bits.h (deleted) * src/lemon/smart_graph.h (modified) * src/lemon/vector_map.h (modified) * src/test/graph_test.cc (modified) maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge) ... Wed, 10 Nov 2004 21:42:28 GMT Mihaly Barasz [978:175cf8c3a994] * src/lemon/alteration_observer_registry.h (modified) * src/lemon/array_map.h (modified) * src/lemon/undir_graph_extender.h (modified) * src/lemon/vector_map.h (modified) * src/test/test_tools.h (modified) "make check" pass under gcc-3.4.3 Wed, 10 Nov 2004 20:14:32 GMT Mihaly Barasz [977:48962802d168] * src/lemon/Makefile.am (modified) * src/lemon/bfs.h (modified) * src/lemon/full_graph.h (modified) * src/lemon/graph_utils.h (modified) * src/lemon/maps.h (modified) * src/lemon/preflow.h (modified) * src/lemon/smart_graph.h (modified) * src/lemon/utility.h (added) * src/test/graph_utils_test.cc (modified) * src/test/graph_utils_test.h (modified) * enable_if imported from BOOST * count{Nodes,Edges} implemented via ... Mon, 08 Nov 2004 16:33:53 GMT marci [970:09f9abe22df2] * src/lemon/graph_wrapper.h (modified) * src/test/Makefile.am (modified) * src/test/graph_wrapper_test.cc (modified) * src/work/marci/augmenting_flow.h (modified) partial graph_wrapper changes with graph_factory 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