src/lemon/bits/erasable_graph_extender.h
changeset 1435 8e85e6bbefdf
parent 1434 d8475431bbbb
child 1436 e0beb94d08bf
     1.1 --- a/src/lemon/bits/erasable_graph_extender.h	Sat May 21 21:04:57 2005 +0000
     1.2 +++ /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.3 @@ -1,84 +0,0 @@
     1.4 -// -*- c++ -*-
     1.5 -
     1.6 -#ifndef LEMON_ERASABLE_GRAPH_EXTENDER_H
     1.7 -#define LEMON_ERASABLE_GRAPH_EXTENDER_H
     1.8 -
     1.9 -#include <vector>
    1.10 -
    1.11 -#include <lemon/invalid.h>
    1.12 -
    1.13 -
    1.14 -namespace lemon {
    1.15 -
    1.16 -  template <typename _Base> 
    1.17 -  class ErasableGraphExtender : public _Base {
    1.18 -  public:
    1.19 -
    1.20 -    typedef ErasableGraphExtender Graph;
    1.21 -    typedef _Base Parent;
    1.22 -
    1.23 -    typedef typename Parent::Node Node;
    1.24 -    typedef typename Parent::Edge Edge;
    1.25 -
    1.26 -    void erase(const Node& node) {
    1.27 -      Edge edge;
    1.28 -      Parent::firstOut(edge, node);
    1.29 -      while (edge != INVALID ) {
    1.30 -	erase(edge);
    1.31 -	Parent::firstOut(edge, node);
    1.32 -      } 
    1.33 -
    1.34 -      Parent::firstIn(edge, node);
    1.35 -      while (edge != INVALID ) {
    1.36 -	erase(edge);
    1.37 -	Parent::firstIn(edge, node);
    1.38 -      }
    1.39 -
    1.40 -      Parent::getNotifier(Node()).erase(node);
    1.41 -      Parent::erase(node);
    1.42 -    }
    1.43 -    
    1.44 -    void erase(const Edge& edge) {
    1.45 -      Parent::getNotifier(Edge()).erase(edge);
    1.46 -      Parent::erase(edge);
    1.47 -    }
    1.48 -
    1.49 -  };
    1.50 -
    1.51 -  template <typename _Base> 
    1.52 -  class ErasableUndirGraphExtender : public _Base {
    1.53 -  public:
    1.54 -
    1.55 -    typedef ErasableUndirGraphExtender Graph;
    1.56 -    typedef _Base Parent;
    1.57 -
    1.58 -    typedef typename Parent::Node Node;
    1.59 -    typedef typename Parent::UndirEdge UndirEdge;
    1.60 -    typedef typename Parent::Edge Edge;
    1.61 -
    1.62 -    void erase(const Node& node) {
    1.63 -      Edge edge;
    1.64 -      Parent::firstOut(edge, node);
    1.65 -      while (edge != INVALID ) {
    1.66 -	erase(edge);
    1.67 -	Parent::firstOut(edge, node);
    1.68 -      } 
    1.69 -
    1.70 -      Parent::getNotifier(Node()).erase(node);
    1.71 -      Parent::erase(node);
    1.72 -    }
    1.73 -    
    1.74 -    void erase(const UndirEdge& uedge) {
    1.75 -      std::vector<Edge> edges;
    1.76 -      edges.push_back(Edge(uedge,true));
    1.77 -      edges.push_back(Edge(uedge,false));
    1.78 -      Parent::getNotifier(Edge()).erase(edges);
    1.79 -      Parent::getNotifier(UndirEdge()).erase(uedge);
    1.80 -      Parent::erase(uedge);
    1.81 -    }
    1.82 -
    1.83 -  };
    1.84 -
    1.85 -}
    1.86 -
    1.87 -#endif