lemon-0.x: src/lemon/mappable_graph_extender.h@0f1044b7a3af

     1 // -*- c++ -*-

     3 #ifndef LEMON_MAPPABLE_GRAPH_EXTENDER_H

     4 #define LEMON_MAPPABLE_GRAPH_EXTENDER_H

     6 namespace lemon {

     8   template <typename Base, template <class,class,class,class,class,class> class DynMap>

     9   class MappableGraphExtender : public Base {

    10   public:

    12     typedef MappableGraphExtender Graph;

    13     typedef Base Parent;

    15     typedef typename Parent::Node Node;

    16     typedef typename Parent::NodeIt NodeIt;

    17     typedef typename Parent::NodeObserverRegistry NodeObserverRegistry;

    19     typedef typename Parent::Edge Edge;

    20     typedef typename Parent::EdgeIt EdgeIt;

    21     typedef typename Parent::EdgeObserverRegistry EdgeObserverRegistry;

    23   public:

    25     class NodeIdMap {

    26     private:

    27       const Graph* graph;

    29     public:

    30       NodeIdMap(const Graph& g) : graph(&g) {}

    32       int operator[](const Node& node) { return graph->id(node); }

    34       int maxId() const {return graph->maxNodeId(); }

    36     };

    38     //    template <typename Value>

    39     //    friend class DynMap<NodeObserverRegistry, Graph, Node, NodeIt,

    40     //		NodeIdMap, Value>;

    42     class EdgeIdMap {

    43     private:

    44       const Graph* graph;

    46     public:

    47       EdgeIdMap(const Graph& g) : graph(&g) {}

    49       int operator[](const Edge& edge) const { return graph->id(edge); }

    51       int maxId() const {return graph->maxEdgeId(); }

    53     };

    55     //    template <typename Value>

    56     //    friend class DynMap<EdgeObserverRegistry, Graph, Edge, EdgeIt,

    57     //		EdgeIdMap, Value>;

    59   public:

    61     template <typename Value>

    62     class NodeMap

    63       : public DynMap<NodeObserverRegistry, Graph, Node, NodeIt,

    64 		      NodeIdMap, Value> {

    65     public:

    66       typedef DynMap<NodeObserverRegistry, Graph, Node, NodeIt,

    67 		     NodeIdMap, Value> Parent;

    69       NodeMap(const Graph& g)

    70 	: Parent(g, g.Graph::Parent::getNodeObserverRegistry()) {}

    71       NodeMap(const Graph& g, const Value& v)

    72 	: Parent(g, g.Graph::Parent::getNodeObserverRegistry(), v) {}

    74     };

    76     template <typename Value>

    77     class EdgeMap

    78       : public DynMap<EdgeObserverRegistry, Graph, Edge, EdgeIt,

    79 		      EdgeIdMap, Value> {

    80     public:

    81       typedef DynMap<EdgeObserverRegistry, Graph, Edge, EdgeIt,

    82 		     EdgeIdMap, Value> Parent;

    84       EdgeMap(const Graph& g)

    85 	: Parent(g, g.Graph::Parent::getEdgeObserverRegistry()) {}

    86       EdgeMap(const Graph& g, const Value& v)

    87 	: Parent(g, g.Graph::Parent::getEdgeObserverRegistry(), v) {}

    89     };

    92   };

    94 }

    96 #endif

author	deba
	Thu, 11 Nov 2004 09:31:55 +0000
changeset 980	0f1044b7a3af
permissions	-rw-r--r--