lemon-0.x: lemon/bits/clearable_graph

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

     3 #ifndef LEMON_CLEARABLE_GRAPH_EXTENDER_H

     4 #define LEMON_CLEARABLE_GRAPH_EXTENDER_H

     6 #include <lemon/invalid.h>

     9 namespace lemon {

    11   template <typename _Base>

    12   class ClearableGraphExtender : public _Base {

    13   public:

    15     typedef ClearableGraphExtender Graph;

    16     typedef _Base Parent;

    17     typedef typename Parent::Node Node;

    18     typedef typename Parent::Edge Edge;

    20     void clear() {

    21       Parent::getNotifier(Node()).clear();

    22       Parent::getNotifier(Edge()).clear();

    23       Parent::clear();

    24     }

    26   };

    28   template <typename _Base>

    29   class ClearableUndirGraphExtender : public _Base {

    30   public:

    32     typedef ClearableUndirGraphExtender Graph;

    33     typedef _Base Parent;

    34     typedef typename Parent::Node Node;

    35     typedef typename Parent::UndirEdge UndirEdge;

    36     typedef typename Parent::Edge Edge;

    38     void clear() {

    39       Parent::getNotifier(Node()).clear();

    40       Parent::getNotifier(UndirEdge()).clear();

    41       Parent::getNotifier(Edge()).clear();

    42       Parent::clear();

    43     }

    45   };

    48   template <typename _Base>

    49   class ClearableUndirBipartiteGraphExtender : public _Base {

    50   public:

    52     typedef _Base Parent;

    53     typedef ClearableUndirBipartiteGraphExtender Graph;

    55     typedef typename Parent::Node Node;

    56     typedef typename Parent::LowerNode LowerNode;

    57     typedef typename Parent::UpperNode UpperNode;

    58     typedef typename Parent::Edge Edge;

    59     typedef typename Parent::UndirEdge UndirEdge;

    61     void clear() {

    62       Parent::getNotifier(Edge()).clear();

    63       Parent::getNotifier(UndirEdge()).clear();

    64       Parent::getNotifier(Node()).clear();

    65       Parent::getNotifier(LowerNode()).clear();

    66       Parent::getNotifier(UpperNode()).clear();

    67       Parent::clear();

    68     }

    70   };

    72 }

    74 #endif

author	deba
	Mon, 21 Nov 2005 17:48:00 +0000
changeset 1820	22099ef840d7
parent 1435	8e85e6bbefdf
child 1842	8abf74160dc4
permissions	-rw-r--r--