COIN-OR::LEMON - Graph Library

Changeset 1111:c8fce9beb46a in lemon for lemon


Ignore:
Timestamp:
12/20/11 19:25:40 (8 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Parents:
1095:9a716871028e (diff), 1108:a1fd7008a052 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.
Phase:
public
Message:

Merge head merging

Location:
lemon
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/Makefile.am

    r1107 r1111  
    9292        lemon/graph_to_eps.h \
    9393        lemon/grid_graph.h \
     94        lemon/grosso_locatelli_pullan_mc.h \
    9495        lemon/hartmann_orlin_mmc.h \
    9596        lemon/howard_mmc.h \
     
    108109        lemon/math.h \
    109110        lemon/min_cost_arborescence.h \
     111        lemon/max_cardinality_search.h \
     112        lemon/nagamochi_ibaraki.h \
    110113        lemon/nauty_reader.h \
    111114        lemon/network_simplex.h \
  • lemon/core.h

    r1107 r1111  
    447447
    448448  }
     449
     450  /// \brief Check whether a graph is undirected.
     451  ///
     452  /// This function returns \c true if the given graph is undirected.
     453#ifdef DOXYGEN
     454  template <typename GR>
     455  bool undirected(const GR& g) { return false; }
     456#else
     457  template <typename GR>
     458  typename enable_if<UndirectedTagIndicator<GR>, bool>::type
     459  undirected(const GR&) {
     460    return true;
     461  }
     462  template <typename GR>
     463  typename disable_if<UndirectedTagIndicator<GR>, bool>::type
     464  undirected(const GR&) {
     465    return false;
     466  }
     467#endif
    449468
    450469  /// \brief Class to copy a digraph.
Note: See TracChangeset for help on using the changeset viewer.