lemon-0.x: lemon/bits/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       std::vector<Edge> edges;

    54       edges.push_back(Parent::direct(uedge, true));

    55       edges.push_back(Parent::direct(uedge, false));

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

    58       return uedge;

    59     }

    61   };

    63 }

    65 #endif

author	deba
	Mon, 17 Oct 2005 10:28:48 +0000
changeset 1729	06f939455cb1
parent 1435	8e85e6bbefdf
child 1820	22099ef840d7
permissions	-rw-r--r--