lemon-0.x: src/lemon/iterable_graph_extender.h@e619a466ca5d

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

     2 #ifndef LEMON_ITERABLE_GRAPH_EXTENDER_H

     3 #define LEMON_ITERABLE_GRAPH_EXTENDER_H

     5 #include <lemon/invalid.h>

     7 namespace lemon {

     9   template <typename _Base>

    10   class IterableGraphExtender : public _Base {

    11   public:

    13     typedef _Base Parent;

    14     typedef IterableGraphExtender<_Base> Graph;

    16     typedef typename Parent::Node Node;

    17     typedef typename Parent::Edge Edge;

    20     class NodeIt : public Node {

    21       const Graph* graph;

    22     public:

    24       NodeIt() {}

    26       NodeIt(Invalid i) : Node(i) { }

    28       explicit NodeIt(const Graph& _graph) : graph(&_graph) {

    29 	_graph.first(*static_cast<Node*>(this));

    30       }

    32       NodeIt(const Graph& _graph, const Node& node)

    33 	: Node(node), graph(&_graph) {}

    35       NodeIt& operator++() {

    36 	graph->next(*this);

    37 	return *this;

    38       }

    40     };

    43     class EdgeIt : public Edge {

    44       const Graph* graph;

    45     public:

    47       EdgeIt() { }

    49       EdgeIt(Invalid i) : Edge(i) { }

    51       explicit EdgeIt(const Graph& _graph) : graph(&_graph) {

    52 	_graph.first(*static_cast<Edge*>(this));

    53       }

    55       EdgeIt(const Graph& _graph, const Edge& e) :

    56 	Edge(e), graph(&_graph) { }

    58       EdgeIt& operator++() {

    59 	graph->next(*this);

    60 	return *this;

    61       }

    63     };

    66     class OutEdgeIt : public Edge {

    67       const Graph* graph;

    68     public:

    70       OutEdgeIt() { }

    72       OutEdgeIt(Invalid i) : Edge(i) { }

    74       OutEdgeIt(const Graph& _graph, const Node& node)

    75 	: graph(&_graph) {

    76 	_graph.firstOut(*this, node);

    77       }

    79       OutEdgeIt(const Graph& _graph, const Edge& edge)

    80 	: Edge(edge), graph(&_graph) {}

    82       OutEdgeIt& operator++() {

    83 	graph->nextOut(*this);

    84 	return *this;

    85       }

    87     };

    90     class InEdgeIt : public Edge {

    91       const Graph* graph;

    92     public:

    94       InEdgeIt() { }

    96       InEdgeIt(Invalid i) : Edge(i) { }

    98       InEdgeIt(const Graph& _graph, const Node& node)

    99 	: graph(&_graph) {

   100 	_graph.firstIn(*this, node);

   101       }

   103       InEdgeIt(const Graph& _graph, const Edge& edge) :

   104 	Edge(edge), graph(&_graph) {}

   106       InEdgeIt& operator++() {

   107 	graph->nextIn(*this);

   108 	return *this;

   109       }

   111     };

   113     using Parent::first;

   115   private:

   117     /// \todo When (and if) we change the iterators concept to use operator*,

   118     /// then the following shadowed methods will become superfluous.

   119     /// But for now these are important safety measures.

   121     void first(NodeIt &) const;

   122     void first(EdgeIt &) const;

   123     void first(OutEdgeIt &) const;

   124     void first(InEdgeIt &) const;

   126   };

   128   template <typename _Base>

   129   class IterableUndirGraphExtender : public IterableGraphExtender<_Base> {

   130   public:

   132     typedef IterableGraphExtender<_Base> Parent;

   133     typedef IterableUndirGraphExtender<_Base> Graph;

   135     typedef typename Parent::UndirEdge UndirEdge;

   137     class UndirEdgeIt : public UndirEdge {

   138       const Graph* graph;

   139     public:

   141       UndirEdgeIt() { }

   143       UndirEdgeIt(Invalid i) : UndirEdge(i) { }

   145       explicit UndirEdgeIt(const Graph& _graph) : graph(&_graph) {

   146 	_graph.first(*static_cast<UndirEdge*>(this));

   147       }

   149       UndirEdgeIt(const Graph& _graph, const UndirEdge& e) :

   150 	UndirEdge(e), graph(&_graph) { }

   152       UndirEdgeIt& operator++() {

   153 	graph->next(*this);

   154 	return *this;

   155       }

   157     };

   160   };

   161 }

   163 #endif // LEMON_GRAPH_EXTENDER_H

author	alpar
	Sun, 14 Nov 2004 13:15:46 +0000
changeset 991	e619a466ca5d
parent 946	c94ef40a22ce
child 1021	fd1d073b6557
permissions	-rw-r--r--