lemon-0.x: src/lemon/erasable_graph_extender.h@4bebc22ab77c

     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::getNotifier(Node()).erase(node);

    36       Parent::erase(node);

    37     }

    39     void erase(const Edge& edge) {

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

    41       Parent::erase(edge);

    42     }

    44   };

    46   template <typename _Base>

    47   class ErasableUndirGraphExtender : public _Base {

    48   public:

    50     typedef ErasableUndirGraphExtender Graph;

    51     typedef _Base Parent;

    53     typedef typename Parent::Node Node;

    54     typedef typename Parent::UndirEdge UndirEdge;

    55     typedef typename Parent::Edge Edge;

    57     void erase(const Node& node) {

    58       Edge edge;

    59       Parent::firstOut(edge, node);

    60       while (edge != INVALID ) {

    61 	erase(edge);

    62 	Parent::firstOut(edge, node);

    63       }

    65       Parent::getNotifier(Node()).erase(node);

    66       Parent::erase(node);

    67     }

    69     void erase(const UndirEdge& uedge) {

    70       Parent::getNotifier(Edge()).erase(Edge(uedge,true));

    71       Parent::getNotifier(Edge()).erase(Edge(uedge,false));

    72       Parent::getNotifier(UndirEdge()).erase(uedge);

    73       Parent::erase(uedge);

    74     }

    76   };

    78 }

    80 #endif

author	alpar
	Fri, 04 Mar 2005 23:14:36 +0000
changeset 1196	4bebc22ab77c
parent 1022	567f392d1d2e
permissions	-rw-r--r--