lemon/topology.h
changeset 2111 ea1fa1bc3f6d
parent 2082 626939628b4a
child 2260 4274224f8a7d
     1.1 --- a/lemon/topology.h	Mon Jun 26 15:40:35 2006 +0000
     1.2 +++ b/lemon/topology.h	Wed Jun 28 15:06:24 2006 +0000
     1.3 @@ -244,7 +244,7 @@
     1.4    /// \note By definition, the empty graph is strongly connected.
     1.5    template <typename Graph>
     1.6    bool stronglyConnected(const Graph& graph) {
     1.7 -    checkConcept<concept::StaticGraph, Graph>();
     1.8 +    checkConcept<concept::Graph, Graph>();
     1.9  
    1.10      typedef typename Graph::Node Node;
    1.11      typedef typename Graph::NodeIt NodeIt;
    1.12 @@ -302,7 +302,7 @@
    1.13    /// strongly connected components.
    1.14    template <typename Graph>
    1.15    int countStronglyConnectedComponents(const Graph& graph) {
    1.16 -    checkConcept<concept::StaticGraph, Graph>();
    1.17 +    checkConcept<concept::Graph, Graph>();
    1.18  
    1.19      using namespace _topology_bits;
    1.20  
    1.21 @@ -371,7 +371,7 @@
    1.22    ///
    1.23    template <typename Graph, typename NodeMap>
    1.24    int stronglyConnectedComponents(const Graph& graph, NodeMap& compMap) {
    1.25 -    checkConcept<concept::StaticGraph, Graph>();
    1.26 +    checkConcept<concept::Graph, Graph>();
    1.27      typedef typename Graph::Node Node;
    1.28      typedef typename Graph::NodeIt NodeIt;
    1.29      checkConcept<concept::WriteMap<Node, int>, NodeMap>();
    1.30 @@ -434,7 +434,7 @@
    1.31    /// \return The number of cut edges
    1.32    template <typename Graph, typename EdgeMap>
    1.33    int stronglyConnectedCutEdges(const Graph& graph, EdgeMap& cutMap) {
    1.34 -    checkConcept<concept::StaticGraph, Graph>();
    1.35 +    checkConcept<concept::Graph, Graph>();
    1.36      typedef typename Graph::Node Node;
    1.37      typedef typename Graph::Edge Edge;
    1.38      typedef typename Graph::NodeIt NodeIt;
    1.39 @@ -1205,7 +1205,7 @@
    1.40    void topologicalSort(const Graph& graph, NodeMap& order) {
    1.41      using namespace _topology_bits;
    1.42  
    1.43 -    checkConcept<concept::StaticGraph, Graph>();
    1.44 +    checkConcept<concept::Graph, Graph>();
    1.45      checkConcept<concept::WriteMap<typename Graph::Node, int>, NodeMap>();
    1.46  
    1.47      typedef typename Graph::Node Node;
    1.48 @@ -1247,7 +1247,7 @@
    1.49    bool checkedTopologicalSort(const Graph& graph, NodeMap& order) {
    1.50      using namespace _topology_bits;
    1.51  
    1.52 -    checkConcept<concept::StaticGraph, Graph>();
    1.53 +    checkConcept<concept::Graph, Graph>();
    1.54      checkConcept<concept::ReadWriteMap<typename Graph::Node, int>, NodeMap>();
    1.55  
    1.56      typedef typename Graph::Node Node;
    1.57 @@ -1290,7 +1290,7 @@
    1.58    template <typename Graph>
    1.59    bool dag(const Graph& graph) {
    1.60  
    1.61 -    checkConcept<concept::StaticGraph, Graph>();
    1.62 +    checkConcept<concept::Graph, Graph>();
    1.63  
    1.64      typedef typename Graph::Node Node;
    1.65      typedef typename Graph::NodeIt NodeIt;