COIN-OR::LEMON - Graph Library

Changeset 2111:ea1fa1bc3f6d in lemon-0.x for lemon/topology.h


Ignore:
Timestamp:
06/28/06 17:06:24 (18 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2817
Message:

Removing concepts for extendable and erasable graphs
Renaming StaticGraph? to Graph

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/topology.h

    r2082 r2111  
    245245  template <typename Graph>
    246246  bool stronglyConnected(const Graph& graph) {
    247     checkConcept<concept::StaticGraph, Graph>();
     247    checkConcept<concept::Graph, Graph>();
    248248
    249249    typedef typename Graph::Node Node;
     
    303303  template <typename Graph>
    304304  int countStronglyConnectedComponents(const Graph& graph) {
    305     checkConcept<concept::StaticGraph, Graph>();
     305    checkConcept<concept::Graph, Graph>();
    306306
    307307    using namespace _topology_bits;
     
    372372  template <typename Graph, typename NodeMap>
    373373  int stronglyConnectedComponents(const Graph& graph, NodeMap& compMap) {
    374     checkConcept<concept::StaticGraph, Graph>();
     374    checkConcept<concept::Graph, Graph>();
    375375    typedef typename Graph::Node Node;
    376376    typedef typename Graph::NodeIt NodeIt;
     
    435435  template <typename Graph, typename EdgeMap>
    436436  int stronglyConnectedCutEdges(const Graph& graph, EdgeMap& cutMap) {
    437     checkConcept<concept::StaticGraph, Graph>();
     437    checkConcept<concept::Graph, Graph>();
    438438    typedef typename Graph::Node Node;
    439439    typedef typename Graph::Edge Edge;
     
    12061206    using namespace _topology_bits;
    12071207
    1208     checkConcept<concept::StaticGraph, Graph>();
     1208    checkConcept<concept::Graph, Graph>();
    12091209    checkConcept<concept::WriteMap<typename Graph::Node, int>, NodeMap>();
    12101210
     
    12481248    using namespace _topology_bits;
    12491249
    1250     checkConcept<concept::StaticGraph, Graph>();
     1250    checkConcept<concept::Graph, Graph>();
    12511251    checkConcept<concept::ReadWriteMap<typename Graph::Node, int>, NodeMap>();
    12521252
     
    12911291  bool dag(const Graph& graph) {
    12921292
    1293     checkConcept<concept::StaticGraph, Graph>();
     1293    checkConcept<concept::Graph, Graph>();
    12941294
    12951295    typedef typename Graph::Node Node;
Note: See TracChangeset for help on using the changeset viewer.