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

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:

• lemon/concept/bpugraph.h (modified) (1 diff)

lemon/concept/bpugraph.h

@@ -948 +948 @@
     };
 
-    /// \brief An empty non-static undirected graph class.
-    ///    
-    /// This class provides everything that \ref BpUGraph does.
-    /// Additionally it enables building graphs from scratch.
-    class ExtendableBpUGraph : public BpUGraph {
-    public:
-      
-      /// \brief Add a new ANode to the graph.
-      ///
-      /// Add a new ANode to the graph.
-      /// \return the new node.
-      Node addANode();
-
-      /// \brief Add a new ANode to the graph.
-      ///
-      /// Add a new ANode to the graph.
-      /// \return the new node.
-      Node addBNode();
-
-      /// \brief Add a new undirected edge to the graph.
-      ///
-      /// Add a new undirected edge to the graph. One of the nodes
-      /// should be ANode and the other should be BNode.
-      /// \pre The nodes are not in the same nodeset.
-      /// \return the new edge.
-      UEdge addEdge(const Node& from, const Node& to);
-
-      /// \brief Resets the graph.
-      ///
-      /// This function deletes all undirected edges and nodes of the graph.
-      /// It also frees the memory allocated to store them.
-      void clear() { }
-
-      template <typename Graph>
-      struct Constraints {
-        void constraints() {}
-      };
-
-    };
-
-    /// \brief An empty erasable undirected graph class.
-    ///
-    /// This class is an extension of \ref ExtendableBpUGraph. It makes it
-    /// possible to erase undirected edges or nodes.
-    class ErasableBpUGraph : public ExtendableBpUGraph {
-    public:
-
-      /// \brief Deletes a node.
-      ///
-      /// Deletes a node.
-      ///
-      void erase(Node) { }
-      /// \brief Deletes an undirected edge.
-      ///
-      /// Deletes an undirected edge.
-      ///
-      void erase(UEdge) { }
-
-      template <typename Graph>
-      struct Constraints {
-        void constraints() {}
-      };
-
-    };
 
     /// @}