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 ErasableEdgeSetExtender : public _Base {

    50   public:

    52     typedef ErasableEdgeSetExtender Graph;

    53     typedef _Base Parent;

    55     typedef typename Parent::Edge Edge;

    57     void erase(const Edge& edge) {

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

    59       Parent::erase(edge);

    60     }

    62   };

    64   template <typename _Base>

    65   class ErasableUndirGraphExtender : public _Base {

    66   public:

    68     typedef ErasableUndirGraphExtender Graph;

    69     typedef _Base Parent;

    71     typedef typename Parent::Node Node;

    72     typedef typename Parent::UndirEdge UndirEdge;

    73     typedef typename Parent::Edge Edge;

    75     void erase(const Node& node) {

    76       Edge edge;

    77       Parent::firstOut(edge, node);

    78       while (edge != INVALID ) {

    79 	erase(edge);

    80 	Parent::firstOut(edge, node);

    81       }

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

    84       Parent::erase(node);

    85     }

    87     void erase(const UndirEdge& uedge) {

    88       std::vector<Edge> edges;

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

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

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

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

    93       Parent::erase(uedge);

    94     }

    96   };

    98   template <typename _Base>

    99   class ErasableUndirEdgeSetExtender : public _Base {

   100   public:

   102     typedef ErasableUndirEdgeSetExtender Graph;

   103     typedef _Base Parent;

   105     typedef typename Parent::Node Node;

   106     typedef typename Parent::UndirEdge UndirEdge;

   107     typedef typename Parent::Edge Edge;

   109     void erase(const UndirEdge& uedge) {

   110       std::vector<Edge> edges;

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

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

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

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

   115       Parent::erase(uedge);

   116     }

   118   };

   120 }

   122 #endif

author	deba
	Sat, 03 Dec 2005 18:30:31 +0000
changeset 1846	6b4e38acef1c
parent 1627	3fd1ba6e9872
child 1909	2d806130e700
permissions	-rw-r--r--