Changes in / [467:a1155a9e8e09:462:9b082b3fb33f] in lemon-main
- Files:
-
- 1 added
- 1 deleted
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/adaptors.h
r464 r455 2667 2667 /// flow and circulation problems. 2668 2668 /// 2669 /// Residual Digraph can be used for composing the \e residual digraph2670 /// f or directed flow and circulation problems. Let \f$ G=(V, A) \f$2671 /// be a directed graph and let \f$ F \f$ be a number type.2672 /// Let \f$ flow, cap: A\to F \f$ befunctions on the arcs.2669 /// Residual can be used for composing the \e residual digraph for directed 2670 /// flow and circulation problems. Let \f$ G=(V, A) \f$ be a directed graph 2671 /// and let \f$ F \f$ be a number type. Let \f$ flow, cap: A\to F \f$ be 2672 /// functions on the arcs. 2673 2673 /// This adaptor implements a digraph structure with node set \f$ V \f$ 2674 2674 /// and arc set \f$ A_{forward}\cup A_{backward} \f$, … … 2705 2705 #ifdef DOXYGEN 2706 2706 template<typename GR, typename CM, typename FM, typename TL> 2707 class Residual Digraph2707 class Residual 2708 2708 #else 2709 2709 template<typename GR, … … 2711 2711 typename FM = CM, 2712 2712 typename TL = Tolerance<typename CM::Value> > 2713 class Residual Digraph:2713 class Residual : 2714 2714 public FilterArcs< 2715 2715 Undirector<const GR>, … … 2731 2731 2732 2732 typedef typename CapacityMap::Value Value; 2733 typedef Residual DigraphAdaptor;2733 typedef Residual Adaptor; 2734 2734 2735 2735 protected: … … 2762 2762 /// Constructor of the residual digraph adaptor. The parameters are the 2763 2763 /// digraph, the capacity map, the flow map, and a tolerance object. 2764 Residual Digraph(const Digraph& digraph, const CapacityMap& capacity,2765 2764 Residual(const Digraph& digraph, const CapacityMap& capacity, 2765 FlowMap& flow, const Tolerance& tolerance = Tolerance()) 2766 2766 : Parent(), _capacity(&capacity), _flow(&flow), _graph(digraph), 2767 2767 _forward_filter(capacity, flow, tolerance), … … 2870 2870 /// \relates Residual 2871 2871 template<typename GR, typename CM, typename FM> 2872 ResidualDigraph<GR, CM, FM> 2873 residualDigraph(const GR& digraph, const CM& capacity_map, FM& flow_map) { 2874 return ResidualDigraph<GR, CM, FM> (digraph, capacity_map, flow_map); 2872 Residual<GR, CM, FM> residual(const GR& digraph, 2873 const CM& capacity_map, 2874 FM& flow_map) { 2875 return Residual<GR, CM, FM> (digraph, capacity_map, flow_map); 2875 2876 } 2876 2877 -
test/CMakeLists.txt
r467 r458 4 4 5 5 SET(TESTS 6 adaptors_test7 6 bfs_test 8 7 circulation_test … … 13 12 dim_test 14 13 error_test 14 graph_adaptor_test 15 15 graph_copy_test 16 16 graph_test -
test/Makefile.am
r467 r458 7 7 8 8 check_PROGRAMS += \ 9 test/adaptors_test \10 9 test/bfs_test \ 11 10 test/circulation_test \ … … 16 15 test/dim_test \ 17 16 test/error_test \ 17 test/graph_adaptor_test \ 18 18 test/graph_copy_test \ 19 19 test/graph_test \ … … 44 44 XFAIL_TESTS += test/test_tools_fail$(EXEEXT) 45 45 46 test_adaptors_test_SOURCES = test/adaptors_test.cc47 46 test_bfs_test_SOURCES = test/bfs_test.cc 48 47 test_circulation_test_SOURCES = test/circulation_test.cc … … 53 52 test_dim_test_SOURCES = test/dim_test.cc 54 53 test_error_test_SOURCES = test/error_test.cc 54 test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc 55 55 test_graph_copy_test_SOURCES = test/graph_copy_test.cc 56 56 test_graph_test_SOURCES = test/graph_test.cc -
tools/lemon-0.x-to-1.x.sh
r466 r366 93 93 -e "s/\<BoundingBox\>/Box/g"\ 94 94 -e "s/\<readNauty\>/readNautyGraph/g"\ 95 -e "s/\<RevDigraphAdaptor\>/ReverseDigraph/g"\96 -e "s/\<revDigraphAdaptor\>/reverseDigraph/g"\97 -e "s/\<SubDigraphAdaptor\>/SubDigraph/g"\98 -e "s/\<subDigraphAdaptor\>/subDigraph/g"\99 -e "s/\<SubGraphAdaptor\>/SubGraph/g"\100 -e "s/\<subGraphAdaptor\>/subGraph/g"\101 -e "s/\<NodeSubDigraphAdaptor\>/FilterNodes/g"\102 -e "s/\<nodeSubDigraphAdaptor\>/filterNodes/g"\103 -e "s/\<ArcSubDigraphAdaptor\>/FilterArcs/g"\104 -e "s/\<arcSubDigraphAdaptor\>/filterArcs/g"\105 -e "s/\<UndirDigraphAdaptor\>/Undirector/g"\106 -e "s/\<undirDigraphAdaptor\>/undirector/g"\107 -e "s/\<ResDigraphAdaptor\>/ResidualDigraph/g"\108 -e "s/\<resDigraphAdaptor\>/residualDigraph/g"\109 -e "s/\<SplitDigraphAdaptor\>/SplitNodes/g"\110 -e "s/\<splitDigraphAdaptor\>/splitNodes/g"\111 -e "s/\<SubGraphAdaptor\>/SubGraph/g"\112 -e "s/\<subGraphAdaptor\>/subGraph/g"\113 -e "s/\<NodeSubGraphAdaptor\>/FilterNodes/g"\114 -e "s/\<nodeSubGraphAdaptor\>/filterNodes/g"\115 -e "s/\<ArcSubGraphAdaptor\>/FilterEdges/g"\116 -e "s/\<arcSubGraphAdaptor\>/filterEdges/g"\117 -e "s/\<DirGraphAdaptor\>/Orienter/g"\118 -e "s/\<dirGraphAdaptor\>/orienter/g"\119 95 <$i > $TMP 120 96 mv $TMP $i
Note: See TracChangeset
for help on using the changeset viewer.