COIN-OR::LEMON - Graph Library

Changes in / [467:a1155a9e8e09:462:9b082b3fb33f] in lemon-main


Ignore:
Files:
1 added
1 deleted
4 edited

Legend:

Unmodified
Added
Removed
  • lemon/adaptors.h

    r464 r455  
    26672667  /// flow and circulation problems.
    26682668  ///
    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.
     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.
    26732673  /// This adaptor implements a digraph structure with node set \f$ V \f$
    26742674  /// and arc set \f$ A_{forward}\cup A_{backward} \f$,
     
    27052705#ifdef DOXYGEN
    27062706  template<typename GR, typename CM, typename FM, typename TL>
    2707   class ResidualDigraph
     2707  class Residual
    27082708#else
    27092709  template<typename GR,
     
    27112711           typename FM = CM,
    27122712           typename TL = Tolerance<typename CM::Value> >
    2713   class ResidualDigraph :
     2713  class Residual :
    27142714    public FilterArcs<
    27152715      Undirector<const GR>,
     
    27312731
    27322732    typedef typename CapacityMap::Value Value;
    2733     typedef ResidualDigraph Adaptor;
     2733    typedef Residual Adaptor;
    27342734
    27352735  protected:
     
    27622762    /// Constructor of the residual digraph adaptor. The parameters are the
    27632763    /// digraph, the capacity map, the flow map, and a tolerance object.
    2764     ResidualDigraph(const Digraph& digraph, const CapacityMap& capacity,
    2765                     FlowMap& flow, const Tolerance& tolerance = Tolerance())
     2764    Residual(const Digraph& digraph, const CapacityMap& capacity,
     2765             FlowMap& flow, const Tolerance& tolerance = Tolerance())
    27662766      : Parent(), _capacity(&capacity), _flow(&flow), _graph(digraph),
    27672767        _forward_filter(capacity, flow, tolerance),
     
    28702870  /// \relates Residual
    28712871  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);
    28752876  }
    28762877
  • test/CMakeLists.txt

    r467 r458  
    44
    55SET(TESTS
    6   adaptors_test
    76  bfs_test
    87  circulation_test
     
    1312  dim_test
    1413  error_test
     14  graph_adaptor_test
    1515  graph_copy_test
    1616  graph_test
  • test/Makefile.am

    r467 r458  
    77
    88check_PROGRAMS += \
    9         test/adaptors_test \
    109        test/bfs_test \
    1110        test/circulation_test \
     
    1615        test/dim_test \
    1716        test/error_test \
     17        test/graph_adaptor_test \
    1818        test/graph_copy_test \
    1919        test/graph_test \
     
    4444XFAIL_TESTS += test/test_tools_fail$(EXEEXT)
    4545
    46 test_adaptors_test_SOURCES = test/adaptors_test.cc
    4746test_bfs_test_SOURCES = test/bfs_test.cc
    4847test_circulation_test_SOURCES = test/circulation_test.cc
     
    5352test_dim_test_SOURCES = test/dim_test.cc
    5453test_error_test_SOURCES = test/error_test.cc
     54test_graph_adaptor_test_SOURCES = test/graph_adaptor_test.cc
    5555test_graph_copy_test_SOURCES = test/graph_copy_test.cc
    5656test_graph_test_SOURCES = test/graph_test.cc
  • tools/lemon-0.x-to-1.x.sh

    r466 r366  
    9393        -e "s/\<BoundingBox\>/Box/g"\
    9494        -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"\
    11995    <$i > $TMP
    12096    mv $TMP $i
Note: See TracChangeset for help on using the changeset viewer.