lemon-0.x: src/lemon/extendable_graph

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

     3 #ifndef LEMON_EXTENDABLE_GRAPH_EXTENDER_H

     4 #define LEMON_EXTENDABLE_GRAPH_EXTENDER_H

     6 namespace lemon {

     8   template <typename _Base>

     9   class ExtendableGraphExtender : public _Base {

    10   public:

    12     typedef ExtendableGraphExtender Graph;

    13     typedef _Base Parent;

    15     typedef typename Parent::Node Node;

    16     typedef typename Parent::Edge Edge;

    18     Node addNode() {

    19       Node node = Parent::addNode();

    20       Parent::getNotifier(Node()).add(node);

    21       return node;

    22     }

    24     Edge addEdge(const Node& from, const Node& to) {

    25       Edge edge = Parent::addEdge(from, to);

    26       Parent::getNotifier(Edge()).add(edge);

    27       return edge;

    28     }

    30   };

    32   template <typename _Base>

    33   class ExtendableUndirGraphExtender : public _Base {

    34   public:

    36     typedef ExtendableUndirGraphExtender Graph;

    37     typedef _Base Parent;

    39     typedef typename Parent::Node Node;

    40     typedef typename Parent::Edge Edge;

    41     typedef typename Parent::UndirEdge UndirEdge;

    43     Node addNode() {

    44       Node node = Parent::addNode();

    45       Parent::getNotifier(Node()).add(node);

    46       return node;

    47     }

    49     UndirEdge addEdge(const Node& from, const Node& to) {

    50       UndirEdge uedge = Parent::addEdge(from, to);

    51       Parent::getNotifier(UndirEdge()).add(uedge);

    53       Edge edge_forward(uedge, true);

    54       Edge edge_backward(uedge, false);

    55       Parent::getNotifier(Edge()).add(edge_forward);

    56       Parent::getNotifier(Edge()).add(edge_backward);

    58       return uedge;

    59     }

    61   };

    63 }

    65 #endif

author	alpar
	Wed, 16 Mar 2005 07:50:20 +0000
changeset 1215	81b4731f8a6b
parent 1022	567f392d1d2e
permissions	-rw-r--r--