COIN-OR::LEMON - Graph Library

Changeset 372:75cf49ce5390 in lemon


Ignore:
Timestamp:
11/04/08 21:36:46 (15 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Add missing tags and indicators

Location:
lemon
Files:
4 edited

Legend:

Unmodified
Added
Removed
  • lemon/bits/traits.h

    r314 r372  
    219219
    220220  template <typename Graph, typename Enable = void>
     221  struct ArcNumTagIndicator {
     222    static const bool value = false;
     223  };
     224
     225  template <typename Graph>
     226  struct ArcNumTagIndicator<
     227    Graph,
     228    typename enable_if<typename Graph::ArcNumTag, void>::type
     229  > {
     230    static const bool value = true;
     231  };
     232
     233  template <typename Graph, typename Enable = void>
    221234  struct EdgeNumTagIndicator {
    222235    static const bool value = false;
     
    232245
    233246  template <typename Graph, typename Enable = void>
     247  struct FindArcTagIndicator {
     248    static const bool value = false;
     249  };
     250
     251  template <typename Graph>
     252  struct FindArcTagIndicator<
     253    Graph,
     254    typename enable_if<typename Graph::FindArcTag, void>::type
     255  > {
     256    static const bool value = true;
     257  };
     258
     259  template <typename Graph, typename Enable = void>
    234260  struct FindEdgeTagIndicator {
    235261    static const bool value = false;
  • lemon/full_graph.h

    r367 r372  
    307307
    308308    typedef True NodeNumTag;
     309    typedef True ArcNumTag;
    309310    typedef True EdgeNumTag;
    310311
     
    344345
    345346    typedef True FindEdgeTag;
     347    typedef True FindArcTag;
    346348
    347349    Edge findEdge(Node u, Node v, Edge prev = INVALID) const {
  • lemon/grid_graph.h

    r350 r372  
    8383
    8484    typedef True NodeNumTag;
     85    typedef True EdgeNumTag;
    8586    typedef True ArcNumTag;
    8687
     
    128129
    129130    typedef True FindEdgeTag;
     131    typedef True FindArcTag;
    130132
    131133    Edge findEdge(Node u, Node v, Edge prev = INVALID) const {
  • lemon/smart_graph.h

    r341 r372  
    6868
    6969    typedef True NodeNumTag;
    70     typedef True EdgeNumTag;
     70    typedef True ArcNumTag;
    7171
    7272    int nodeNum() const { return nodes.size(); }
Note: See TracChangeset for help on using the changeset viewer.