COIN-OR::LEMON - Graph Library

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


Ignore:
Files:
1 added
1 deleted
4 edited

Legend:

Unmodified
Added
Removed
  • lemon/adaptors.h

    r455 r464  
    26672667  /// flow and circulation problems.
    26682668  ///
    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.
     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.
    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 Residual
     2707  class ResidualDigraph
    27082708#else
    27092709  template<typename GR,
     
    27112711           typename FM = CM,
    27122712           typename TL = Tolerance<typename CM::Value> >
    2713   class Residual :
     2713  class ResidualDigraph :
    27142714    public FilterArcs<
    27152715      Undirector<const GR>,
     
    27312731
    27322732    typedef typename CapacityMap::Value Value;
    2733     typedef Residual Adaptor;
     2733    typedef ResidualDigraph 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     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())
    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   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);
    28762875  }
    28772876
  • test/CMakeLists.txt

    r458 r467  
    44
    55SET(TESTS
     6  adaptors_test
    67  bfs_test
    78  circulation_test
     
    1213  dim_test
    1314  error_test
    14   graph_adaptor_test
    1515  graph_copy_test
    1616  graph_test
  • test/Makefile.am

    r458 r467  
    77
    88check_PROGRAMS += \
     9        test/adaptors_test \
    910        test/bfs_test \
    1011        test/circulation_test \
     
    1516        test/dim_test \
    1617        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
     46test_adaptors_test_SOURCES = test/adaptors_test.cc
    4647test_bfs_test_SOURCES = test/bfs_test.cc
    4748test_circulation_test_SOURCES = test/circulation_test.cc
     
    5253test_dim_test_SOURCES = test/dim_test.cc
    5354test_error_test_SOURCES = test/error_test.cc
    54 test_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

    r366 r466  
    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"\
    95119    <$i > $TMP
    96120    mv $TMP $i
Note: See TracChangeset for help on using the changeset viewer.