lemon-0.x: lemon/bits/erasable_graph

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

     3 #ifndef LEMON_ERASABLE_GRAPH_EXTENDER_H

     4 #define LEMON_ERASABLE_GRAPH_EXTENDER_H

     6 #include <vector>

     8 #include <lemon/invalid.h>

    11 namespace lemon {

    13   template <typename _Base>

    14   class ErasableGraphExtender : public _Base {

    15   public:

    17     typedef ErasableGraphExtender Graph;

    18     typedef _Base Parent;

    20     typedef typename Parent::Node Node;

    21     typedef typename Parent::Edge Edge;

    23     void erase(const Node& node) {

    24       Edge edge;

    25       Parent::firstOut(edge, node);

    26       while (edge != INVALID ) {

    27 	erase(edge);

    28 	Parent::firstOut(edge, node);

    29       }

    31       Parent::firstIn(edge, node);

    32       while (edge != INVALID ) {

    33 	erase(edge);

    34 	Parent::firstIn(edge, node);

    35       }

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

    38       Parent::erase(node);

    39     }

    41     void erase(const Edge& edge) {

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

    43       Parent::erase(edge);

    44     }

    46   };

    48   template <typename _Base>

    49   class ErasableUndirGraphExtender : public _Base {

    50   public:

    52     typedef ErasableUndirGraphExtender Graph;

    53     typedef _Base Parent;

    55     typedef typename Parent::Node Node;

    56     typedef typename Parent::UndirEdge UndirEdge;

    57     typedef typename Parent::Edge Edge;

    59     void erase(const Node& node) {

    60       Edge edge;

    61       Parent::firstOut(edge, node);

    62       while (edge != INVALID ) {

    63 	erase(edge);

    64 	Parent::firstOut(edge, node);

    65       }

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

    68       Parent::erase(node);

    69     }

    71     void erase(const UndirEdge& uedge) {

    72       std::vector<Edge> edges;

    73       edges.push_back(Edge(uedge,true));

    74       edges.push_back(Edge(uedge,false));

    75       Parent::getNotifier(Edge()).erase(edges);

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

    77       Parent::erase(uedge);

    78     }

    80   };

    82 }

    84 #endif

author	ladanyi
	Mon, 23 May 2005 04:48:14 +0000
changeset 1435	8e85e6bbefdf
parent 1414	src/lemon/bits/erasable_graph_extender.h@01d9d6bc1284
child 1627	3fd1ba6e9872
permissions	-rw-r--r--