Changeset 1192:aa4483befa56 in lemon-0.x

Timestamp:

03/04/05 18:16:01 (20 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1604

Message:

Adding GraphEdgeSet? and GraphNodeSet? classes to graph_utils.h.

File:

• src/lemon/graph_utils.h (modified) (2 diffs)

src/lemon/graph_utils.h

@@ -22 +22 @@
 #include <lemon/invalid.h>
 #include <lemon/utility.h>
+#include <lemon/map_utils.h>
 
 ///\ingroup gutils
@@ -262 +263 @@
      
    };
-
-/// @}
+  
+  template <typename _Graph>
+  class GraphNodeSet {
+  public:
+    
+    typedef _Graph Graph;
+
+    typedef typename Graph::Node Item;
+    typedef typename Graph::NodeIt ItemIt;
+
+    template <typename _Value>
+    class Map : public Graph::template NodeMap<_Value> {
+    public:
+      typedef typename Graph::template NodeMap<_Value> Parent; 
+      typedef typename Parent::Value Value;
+
+      Map(const Graph& _graph) : Parent(_graph) {}
+      Map(const Graph& _graph, const Value& _value) 
+        : Parent(_graph, _value) {}
+    };
+
+    typedef IdMap<Graph, Item> IdMap;
+    
+  private:
+    Graph* graph;
+  };
+
+  template <typename _Graph>
+  class GraphEdgeSet {
+  public:
+    
+    typedef _Graph Graph;
+
+    typedef typename Graph::Edge Item;
+    typedef typename Graph::EdgeIt ItemIt;
+
+    template <typename _Value>
+    class Map : public Graph::template EdgeMap<_Value> {
+    public:
+      typedef typename Graph::template EdgeMap<_Value> Parent; 
+      typedef typename Parent::Value Value;
+
+      Map(const Graph& _graph) : Parent(_graph) {}
+      Map(const Graph& _graph, const Value& _value) 
+        : Parent(_graph, _value) {}
+    };
+
+    typedef IdMap<Graph, Item> IdMap;
+    
+  private:
+    Graph* graph;
+  };
+
+
+  /// @}
   
 } //END OF NAMESPACE LEMON