# # ChangeLog for src/lemon in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 20:39:31 Thu, 09 Dec 2004 17:02:53 GMT Alpar Juttner [1035:f2a3426e64e6] * src/lemon/list_graph.h (modified) * src/lemon/smart_graph.h (modified) Make UndirListGraph and UndirSmartGraph visible in the 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 ... Thu, 02 Dec 2004 17:36:07 GMT marci [1027:4ec35d1cd897] * src/lemon/min_cost_flow.h (modified) bug fix. previously, it did not work with graphs having non-reference ... 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 Thu, 25 Nov 2004 14:48:24 GMT Mihaly Barasz [1021:fd1d073b6557] * 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) Advances in UndirGraph. * IterableExtender is complete Mon, 22 Nov 2004 17:50:26 GMT Alpar Juttner [1020:f42cb3146ed4] * src/lemon/suurballe.h (modified) Fix Edmonds' name. Mon, 22 Nov 2004 17:49:07 GMT marci [1019:ee01de62188d] * src/lemon/graph_wrapper.h (modified) the old-style codes are removed from comment Mon, 22 Nov 2004 09:09:18 GMT marci [1016:18d009b23e42] * src/lemon/graph_wrapper.h (modified) * src/work/marci/makefile (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper Sat, 20 Nov 2004 14:09:27 GMT marci [1013:b3bdd856faf4] * src/lemon/graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) MergeGraphWrapper Sat, 20 Nov 2004 11:10:56 GMT Alpar Juttner [1012:2bfbe3f4307c] * src/lemon/list_graph.h (modified) ObserverRegistry base classed in SnapShot has changed to be protected Sat, 20 Nov 2004 10:19:06 GMT Alpar Juttner [1011:5bd6c7671c9e] * src/lemon/list_graph.h (modified) * src/lemon/smart_graph.h (modified) - snapshot-rollback functionarity added to ListGraph - The iterface ... Fri, 19 Nov 2004 18:17:25 GMT Alpar Juttner [1010:072bddac076e] * src/lemon/list_graph.h (modified) reverseEdge() and contract() member-functions added. Wed, 17 Nov 2004 22:18:30 GMT Alpar Juttner [1005:63ccf7136641] * src/lemon/time_measure.h (modified) - Timer class got direct access to the components of the ellapsed ... Wed, 17 Nov 2004 19:56:46 GMT marci [1004:b94037830dc8] * src/lemon/graph_wrapper.h (modified) misc 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 13:10:35 GMT Mihaly Barasz [993:21d1b4fa1b24] * src/lemon/error.h (moved) error.h brought back to life 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 13:15:46 GMT Alpar Juttner [991:e619a466ca5d] * doc/Doxyfile (modified) * doc/coding_style.dox (modified) * doc/mainpage.dox (modified) * doc/template.h (added) * src/lemon/template.h (deleted) - Move template.h to doc/. - Insert the license terms into the ... 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:47:44 GMT Alpar Juttner [988:aa19ca32d9b0] * src/lemon/array_map.h (modified) Revome an obsolete #include line. 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 Sat, 13 Nov 2004 12:24:01 GMT Alpar Juttner [985:741f3108a90f] * src/lemon/full_graph.h (modified) Bugfixes in UndirFullGraphBase Thu, 11 Nov 2004 12:12:28 GMT Balazs Dezso [984:f7538f6f4c61] * src/lemon/full_graph.h (modified) Copy-Paste bug fix. Thu, 11 Nov 2004 11:12:42 GMT Balazs Dezso [983:3095ff2b5c18] * src/lemon/full_graph.h (modified) UndirFullGraphBase is added It is a graph base which contains only ... Thu, 11 Nov 2004 10:29:25 GMT Balazs Dezso [982:93dd862335af] * src/lemon/mappable_graph_extender.h (deleted) mappable_graph_extender.h erased the map extenders are moved to the ... Thu, 11 Nov 2004 10:17:20 GMT Balazs Dezso [981:2e34b796d532] * src/lemon/undir_graph_extender.h (modified) maxUndirEdgeId modified to maxId(UndirEdge) maxEdgeId modified to ... 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:59:59 GMT Mihaly Barasz [979:b5fb023cdb7b] * src/benchmark/bench_tools.h (modified) * src/lemon/array_map.h (modified) * src/lemon/default_map.h (modified) * src/lemon/vector_map.h (modified) "make check" pass under icc v8.0 * There are _many_ remarks which ... 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 ... Wed, 10 Nov 2004 12:51:30 GMT marci [975:12b9993b217c] * src/lemon/list_graph.h (modified) for better compatibility with gcc-3.4 Wed, 10 Nov 2004 11:42:00 GMT Alpar Juttner [974:785062a83f8e] * src/lemon/smart_graph.h (modified) Changes in doc. Tue, 09 Nov 2004 17:48:52 GMT Alpar Juttner [973:6a6f3ac07b20] * src/lemon/smart_graph.h (modified) - Add makeSnapshot()/rollBack() functionality - Remove an ... Mon, 08 Nov 2004 16:42:35 GMT Mihaly Barasz [971:643d3192ebc8] * src/lemon/vector_map.h (modified) remove an annoying warning 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 Mon, 08 Nov 2004 15:24:53 GMT Alpar Juttner [969:0631847b37e5] * src/lemon/smart_graph.h (modified) findEdge() declaration went to the right place (for the sake of Doxygen.) Mon, 08 Nov 2004 15:23:31 GMT Alpar Juttner [968:1a7593db0eaa] * src/lemon/suurballe.h (modified) Several changes in doc. 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. Fri, 05 Nov 2004 07:26:20 GMT Alpar Juttner [964:2c0c20e90116] * src/lemon/concept/graph_component.h (modified) * src/lemon/dimacs.h (modified) * src/lemon/graph_utils.h (modified) * src/lemon/xy.h (modified) Doc improvements 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 Sat, 30 Oct 2004 18:51:00 GMT Alpar Juttner [951:0f1fe84ff36c] * src/lemon/full_graph.h (modified) - SmallGraph is also a class instead of being a typedef. (For the ... Sat, 30 Oct 2004 18:33:14 GMT Alpar Juttner [950:d74557d1f100] * src/lemon/skeletons/graph_component.h (modified) * src/lemon/smart_graph.h (modified) - Changes in doc (spell check). - SmallGraph is a class instead of ... Sat, 30 Oct 2004 18:30:29 GMT Alpar Juttner [949:b16a10926781] * src/lemon/list_graph.h (modified) ListGraph compilation bug fixed. Sat, 30 Oct 2004 16:30:12 GMT Alpar Juttner [948:bc86b64f958e] * src/lemon/list_graph.h (modified) - moveHead() and moveTail() added. Not tested. Fri, 29 Oct 2004 06:04:43 GMT Alpar Juttner [947:93e9c45703ea] * doc/groups.dox (modified) * src/lemon/graph_utils.h (modified) A new doxygen group added for graph utilities. 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. Wed, 13 Oct 2004 15:52:35 GMT beckerjc [943:cb0ac054ea92] * src/lemon/map_registry.h (modified) Bugfix. (removed forgotten "using namespace std") 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 ... 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. Fri, 01 Oct 2004 10:08:43 GMT marci [932:ade3cdb9b45d] * src/demo/sub_graph_wrapper_demo.cc (modified) * src/lemon/graph_wrapper.h (modified) New EdgeSubGraphWrapper class specializing SubGraphWrapper in the way ... Thu, 30 Sep 2004 17:30:20 GMT marci [930:e89f3bd26fd4] * src/lemon/graph_wrapper.h (modified) documentation os SubGraphWrapper with code example. Thu, 30 Sep 2004 16:08:20 GMT marci [929:882790531532] * src/demo/tight_edge_filter_map.h (moved) mv after 0.2 Wed, 29 Sep 2004 19:02:26 GMT marci [923:acbef5dd0e65] * src/lemon/graph_wrapper.h (modified) more docs Wed, 29 Sep 2004 16:31:24 GMT Mihaly Barasz [922:e816fac59f6d] * AUTHORS (modified) * COPYING (modified) * LICENSE (modified) * doc/Doxyfile (modified) * src/demo/sub_graph_wrapper_demo.dim (modified) * src/lemon/tight_edge_filter_map.h (deleted) * src/work/Doxyfile (modified) * src/work/athos/preflow_push.hh (deleted) * src/work/deba/main.cpp (modified) * src/work/peter/Makefile (modified) hugo -> lemon renaming leftovers Wed, 29 Sep 2004 15:30:04 GMT Alpar Juttner [921:818510fa3d99] * Makefile.am (modified) * configure.ac (modified) * doc/coding_style.dox (modified) * doc/graphs.dox (modified) * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/maps.dox (modified) * doc/namespaces.dox (modified) * src/Makefile.am (modified) * src/benchmark/bench_tools.h (modified) * src/benchmark/bfs-bench.cc (modified) * src/benchmark/graph-bench.cc (modified) * src/benchmark/hcube.cc (modified) * src/demo/sub_graph_wrapper_demo.cc (modified) * src/lemon/Makefile.am (moved) * src/lemon/array_map.h (moved) * src/lemon/attic/debug.h (moved) * src/lemon/attic/error.h (moved) * src/lemon/attic/tight_edge_filter_map.h (moved) * src/lemon/bfs.h (moved) * src/lemon/bin_heap.h (moved) * src/lemon/default_map.h (moved) * src/lemon/dfs.h (moved) * src/lemon/dijkstra.h (moved) * src/lemon/dimacs.h (moved) * src/lemon/extended_pair.h (moved) * src/lemon/fib_heap.h (moved) * src/lemon/full_graph.h (moved) * src/lemon/graph_wrapper.h (moved) * src/lemon/invalid.h (moved) * src/lemon/kruskal.h (moved) * src/lemon/list_graph.h (moved) * src/lemon/map_bits.h (moved) * src/lemon/map_defines.h (moved) * src/lemon/map_iterator.h (moved) * src/lemon/map_registry.h (moved) * src/lemon/maps.h (moved) * src/lemon/min_cost_flow.h (moved) * src/lemon/path.h (moved) * src/lemon/preflow.h (moved) * src/lemon/skeletons/graph.h (moved) * src/lemon/skeletons/maps.h (moved) * src/lemon/skeletons/path.h (moved) * src/lemon/smart_graph.h (moved) * src/lemon/suurballe.h (moved) * src/lemon/sym_map.h (moved) * src/lemon/template.h (moved) * src/lemon/tight_edge_filter_map.h (added) * src/lemon/time_measure.h (moved) * src/lemon/unionfind.h (moved) * src/lemon/vector_map.h (moved) * src/lemon/xy.h (moved) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_heap_test.cc (modified) * src/test/dijkstra_test.cc (modified) * src/test/error_test.cc (modified) * src/test/graph_test.cc (modified) * src/test/graph_test.h (modified) * src/test/graph_wrapper_test.cc (modified) * src/test/kruskal_test.cc (modified) * src/test/min_cost_flow_test.cc (modified) * src/test/path_test.cc (modified) * src/test/preflow_test.cc (modified) * src/test/suurballe_test.cc (modified) * src/test/test_tools.h (modified) * src/test/test_tools_fail.cc (modified) * src/test/test_tools_pass.cc (modified) * src/test/time_measure_test.cc (modified) * src/test/unionfind_test.cc (modified) * src/test/xy_test.cc (modified) * src/work/akos/loader_demo.cc (modified) * src/work/alpar/bfs-named-param.cc (modified) * src/work/alpar/boolmap_iter.cc (modified) * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/alpar/gwrapper.h (modified) * src/work/alpar/list_graph_demo.cc (modified) * src/work/alpar/rw_nonref_map.cc (modified) * src/work/alpar/smart_graph_demo.cc (modified) * src/work/athos/bfs_test.cc (modified) * src/work/athos/dijkstra_at.h (modified) * src/work/athos/dijkstra_demo.cc (modified) * src/work/athos/kruskal.h (modified) * src/work/athos/min_cost_flow.cc (modified) * src/work/athos/mincostflow.h (modified) * src/work/athos/minlength_demo.cc (modified) * src/work/athos/old/minlengthpaths.h (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push_wogw.h (modified) * src/work/athos/suurballe.cc (modified) * src/work/athos/uf_demo.cc (modified) * src/work/athos/union_find.h (modified) * src/work/athos/xy/boundingbox.cc (modified) * src/work/athos/xy/xy.cc (modified) * src/work/bin_heap_demo.cc (modified) * src/work/deba/array_map_factory.h (modified) * src/work/deba/bin_heap.h (modified) * src/work/deba/dijkstra.h (modified) * src/work/deba/invalid.h (modified) * src/work/deba/list_graph.h (modified) * src/work/deba/map_registry.h (modified) * src/work/deba/pac_map_factory.h (modified) * src/work/deba/vector_map_factory.h (modified) * src/work/iterator_bfs_dfs_demo.cc (modified) * src/work/jacint/graph_gen.h (modified) * src/work/jacint/ledacomp.cc (modified) * src/work/jacint/max_flow.h (modified) * src/work/jacint/max_flow_bug.cc (modified) * src/work/jacint/max_flow_test.cc (modified) * src/work/jacint/max_matching.cc (modified) * src/work/jacint/max_matching.h (modified) * src/work/jacint/max_save.h (modified) * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow_excess.h (modified) * src/work/jacint/preflow_excess_test.cc (modified) * src/work/jacint/preflow_res.h (modified) * src/work/jacint/prim.cc (modified) * src/work/jacint/prim.h (modified) * src/work/johanna/contract_wrapper.h (modified) * src/work/johanna/ma_order.h (modified) * src/work/johanna/ma_order_test.cc (modified) * src/work/klao/debug.h (modified) * src/work/klao/iter_map.h (modified) * src/work/klao/iter_map_test.cc (modified) * src/work/klao/map_test.cc (modified) * src/work/marci/augmenting_flow.h (modified) * src/work/marci/bfs_dfs.h (modified) * src/work/marci/bfs_dfs_misc.h (modified) * src/work/marci/bfsit_vs_byhand.cc (modified) * src/work/marci/bipartite_graph_wrapper.h (modified) * src/work/marci/bipartite_graph_wrapper_test.cc (modified) * src/work/marci/bipartite_matching_demo.cc (modified) * src/work/marci/const_map_time.cc (modified) * src/work/marci/experiment/bfs_iterator.h (modified) * src/work/marci/experiment/bfs_iterator_1.h (modified) * src/work/marci/experiment/edmonds_karp.h (modified) * src/work/marci/experiment/edmonds_karp_1.h (modified) * src/work/marci/experiment/edmonds_karp_demo.cc (modified) * src/work/marci/experiment/edmonds_karp_demo_1.cc (modified) * src/work/marci/experiment/graph_wrapper.h (modified) * src/work/marci/experiment/graph_wrapper_1.h (modified) * src/work/marci/experiment/graph_wrapper_st_ostream_op.h (modified) * src/work/marci/experiment/iterator_bfs_demo.cc (modified) * src/work/marci/experiment/iterator_bfs_demo_1.cc (modified) * src/work/marci/experiment/list_graph.h (modified) * src/work/marci/for_each_macros.h (modified) * src/work/marci/graph_concept.h (modified) * src/work/marci/graph_wrapper_time.cc (modified) * src/work/marci/gw_vs_not.cc (modified) * src/work/marci/iterator_bfs_demo.cc (modified) * src/work/marci/leda/bipartite_matching_comparison.cc (modified) * src/work/marci/leda/bipartite_matching_leda.cc (modified) * src/work/marci/leda/bipartite_matching_leda_gen.cc (modified) * src/work/marci/leda/leda_graph_wrapper.h (modified) * src/work/marci/leda/max_bipartite_matching_demo.cc (modified) * src/work/marci/leda_bfs_dfs.cc (modified) * src/work/marci/leda_graph_demo.cc (modified) * src/work/marci/lg_vs_sg_vs_sg.cc (modified) * src/work/marci/lp/lp_solver_wrapper.h (modified) * src/work/marci/lp/max_flow_by_lp.cc (modified) * src/work/marci/macro_test.cc (modified) * src/work/marci/max_bipartite_matching.h (modified) * src/work/marci/max_flow_1.cc (modified) * src/work/marci/max_flow_demo.cc (modified) * src/work/marci/merge_node_graph_wrapper.h (modified) * src/work/marci/merge_node_graph_wrapper_test.cc (modified) * src/work/marci/oldies/edmonds_karp.h (modified) * src/work/marci/oldies/marci_graph_demo.cc (modified) * src/work/marci/preflow_bug.cc (modified) * src/work/marci/preflow_demo_athos.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) * src/work/marci/top_sort_test.cc (modified) * src/work/peter/edgepathgraph.h (modified) * src/work/peter/edgepathgraph_test.cc (modified) * src/work/peter/hierarchygraph.h (modified) * src/work/peter/hierarchygraph_test.cc (modified) * src/work/peter/path/debug.h (modified) * src/work/peter/path/path.h (modified) * src/work/peter/path/path_skeleton.h (modified) * src/work/peter/path/path_test.cc (modified) * src/work/sage_graph.h (modified) hugo -> lemon