Changes in / [462:9b082b3fb33f:467:a1155a9e8e09] in lemon-main
- Files:
-
- 1 added
- 1 deleted
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/adaptors.h
r455 r464 2667 2667 /// flow and circulation problems. 2668 2668 /// 2669 /// Residual can be used for composing the \e residual digraph for directed2670 /// f low and circulation problems. Let \f$ G=(V, A) \f$ be a directed graph2671 /// and let \f$ F \f$ be a number type. Let \f$ flow, cap: A\to F \f$ be2672 /// functions on the arcs.2669 /// ResidualDigraph can be used for composing the \e residual digraph 2670 /// for 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$ be 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 2707 class ResidualDigraph 2708 2708 #else 2709 2709 template<typename GR, … … 2711 2711 typename FM = CM, 2712 2712 typename TL = Tolerance<typename CM::Value> > 2713 class Residual :2713 class ResidualDigraph : 2714 2714 public FilterArcs< 2715 2715 Undirector<const GR>, … … 2731 2731 2732 2732 typedef typename CapacityMap::Value Value; 2733 typedef Residual Adaptor;2733 typedef ResidualDigraph 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 (const Digraph& digraph, const CapacityMap& capacity,2765 FlowMap& flow, const Tolerance& tolerance = Tolerance())2764 ResidualDigraph(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 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); 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); 2876 2875 } 2877 2876 -
test/CMakeLists.txt
r458 r467 4 4 5 5 SET(TESTS 6 adaptors_test 6 7 bfs_test 7 8 circulation_test … … 12 13 dim_test 13 14 error_test 14 graph_adaptor_test15 15 graph_copy_test 16 16 graph_test -
test/Makefile.am
r458 r467 7 7 8 8 check_PROGRAMS += \ 9 test/adaptors_test \ 9 10 test/bfs_test \ 10 11 test/circulation_test \ … … 15 16 test/dim_test \ 16 17 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.cc 46 47 test_bfs_test_SOURCES = test/bfs_test.cc 47 48 test_circulation_test_SOURCES = test/circulation_test.cc … … 52 53 test_dim_test_SOURCES = test/dim_test.cc 53 54 test_error_test_SOURCES = test/error_test.cc 54 test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc55 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
r366 r466 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"\ 95 119 <$i > $TMP 96 120 mv $TMP $i
Note: See TracChangeset
for help on using the changeset viewer.