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

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

     3 #ifndef LEMON_ERASABLE_GRAPH_EXTENDER_H

     4 #define LEMON_ERASABLE_GRAPH_EXTENDER_H

     6 #include <lemon/invalid.h>

     9 namespace lemon {

    11   template <typename _Base>

    12   class ErasableGraphExtender : public _Base {

    13   public:

    15     typedef ErasableGraphExtender Graph;

    16     typedef _Base Parent;

    18     typedef typename Parent::Node Node;

    19     typedef typename Parent::Edge Edge;

    21     void erase(const Node& node) {

    22       Edge edge;

    23       Parent::firstOut(edge, node);

    24       while (edge != INVALID ) {

    25 	erase(edge);

    26 	Parent::firstOut(edge, node);

    27       }

    29       Parent::firstIn(edge, node);

    30       while (edge != INVALID ) {

    31 	erase(edge);

    32 	Parent::firstIn(edge, node);

    33       }

    35       Parent::getObserverRegistry(Node()).erase(node);

    36       Parent::erase(node);

    37     }

    39     void erase(const Edge& edge) {

    40       Parent::getObserverRegistry(Edge()).erase(edge);

    41       Parent::erase(edge);

    42     }

    44   };

    46 }

    48 #endif

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