author | marci |
Tue, 06 Dec 2005 11:59:44 +0000 | |
changeset 1850 | 50d1d6acfcc2 |
parent 1832 | d0c28d9c9141 |
child 1875 | 98698b69a902 |
permissions | -rw-r--r-- |
klao@946 | 1 |
/* -*- C++ -*- |
ladanyi@1435 | 2 |
* lemon/notifier.h - Part of LEMON, a generic C++ optimization library |
klao@946 | 3 |
* |
alpar@1164 | 4 |
* Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
alpar@1359 | 5 |
* (Egervary Research Group on Combinatorial Optimization, EGRES). |
klao@946 | 6 |
* |
klao@946 | 7 |
* Permission to use, modify and distribute this software is granted |
klao@946 | 8 |
* provided that this copyright notice appears in all copies. For |
klao@946 | 9 |
* precise terms see the accompanying LICENSE file. |
klao@946 | 10 |
* |
klao@946 | 11 |
* This software is provided "AS IS" with no warranty of any kind, |
klao@946 | 12 |
* express or implied, and with no claim as to its suitability for any |
klao@946 | 13 |
* purpose. |
klao@946 | 14 |
* |
klao@946 | 15 |
*/ |
klao@946 | 16 |
|
klao@946 | 17 |
#ifndef LEMON_ALTERATION_OBSERVER_REGISTRY_H |
klao@946 | 18 |
#define LEMON_ALTERATION_OBSERVER_REGISTRY_H |
klao@946 | 19 |
|
klao@946 | 20 |
#include <vector> |
klao@946 | 21 |
#include <algorithm> |
klao@946 | 22 |
|
alpar@1587 | 23 |
///\ingroup graphmapfactory |
klao@946 | 24 |
///\file |
klao@946 | 25 |
///\brief Observer registry for graph alteration observers. |
klao@946 | 26 |
|
klao@946 | 27 |
namespace lemon { |
klao@946 | 28 |
|
alpar@1587 | 29 |
/// \addtogroup graphmapfactory |
klao@946 | 30 |
/// @{ |
klao@946 | 31 |
|
deba@1414 | 32 |
/// \brief Registry class to register objects observes alterations in |
deba@1414 | 33 |
/// the graph. |
deba@1414 | 34 |
/// |
klao@946 | 35 |
/// This class is a registry for the objects which observe the |
klao@946 | 36 |
/// alterations in a container. The alteration observers can be attached |
klao@946 | 37 |
/// to and detached from the registry. The observers have to inherit |
deba@1038 | 38 |
/// from the \ref AlterationNotifier::ObserverBase and override |
klao@946 | 39 |
/// the virtual functions in that. |
klao@946 | 40 |
/// |
klao@946 | 41 |
/// The most important application of the alteration observing is the |
deba@1414 | 42 |
/// dynamic map implementation. |
klao@946 | 43 |
/// |
klao@946 | 44 |
/// \param _Item The item type what the observers are observing, usually |
klao@946 | 45 |
/// edge or node. |
klao@946 | 46 |
/// |
klao@946 | 47 |
/// \author Balazs Dezso |
klao@946 | 48 |
|
klao@946 | 49 |
template <typename _Item> |
deba@1038 | 50 |
class AlterationNotifier { |
klao@946 | 51 |
public: |
klao@946 | 52 |
typedef _Item Item; |
klao@946 | 53 |
|
klao@946 | 54 |
/// ObserverBase is the base class for the observers. |
klao@946 | 55 |
|
klao@946 | 56 |
/// ObserverBase is the abstract base class for the observers. |
klao@946 | 57 |
/// It will be notified about an item was inserted into or |
klao@946 | 58 |
/// erased from the graph. |
klao@946 | 59 |
/// |
klao@946 | 60 |
/// The observer interface contains some pure virtual functions |
klao@946 | 61 |
/// to override. The add() and erase() functions are |
klao@946 | 62 |
/// to notify the oberver when one item is added or |
klao@946 | 63 |
/// erased. |
klao@946 | 64 |
/// |
klao@946 | 65 |
/// The build() and clear() members are to notify the observer |
alpar@1204 | 66 |
/// about the container is built from an empty container or |
klao@946 | 67 |
/// is cleared to an empty container. |
klao@946 | 68 |
/// |
klao@946 | 69 |
/// \author Balazs Dezso |
klao@946 | 70 |
|
klao@946 | 71 |
class ObserverBase { |
klao@946 | 72 |
protected: |
deba@1038 | 73 |
typedef AlterationNotifier Registry; |
klao@946 | 74 |
|
deba@1038 | 75 |
friend class AlterationNotifier; |
klao@946 | 76 |
|
deba@1414 | 77 |
/// \brief Default constructor. |
deba@1414 | 78 |
/// |
klao@946 | 79 |
/// Default constructor for ObserverBase. |
klao@946 | 80 |
/// |
klao@946 | 81 |
ObserverBase() : registry(0) {} |
klao@946 | 82 |
|
deba@1685 | 83 |
ObserverBase(const ObserverBase& copy) { |
deba@1685 | 84 |
if (copy.attached()) { |
deba@1685 | 85 |
copy.getRegistry()->attach(*this); |
deba@1685 | 86 |
} |
deba@1685 | 87 |
} |
deba@1685 | 88 |
|
klao@946 | 89 |
virtual ~ObserverBase() {} |
klao@946 | 90 |
|
deba@1414 | 91 |
/// \brief Attaches the observer into an AlterationNotifier. |
deba@1414 | 92 |
/// |
deba@1038 | 93 |
/// This member attaches the observer into an AlterationNotifier. |
klao@946 | 94 |
/// |
deba@1038 | 95 |
void attach(AlterationNotifier& r) { |
klao@946 | 96 |
registry = &r; |
klao@946 | 97 |
registry->attach(*this); |
klao@946 | 98 |
} |
klao@946 | 99 |
|
deba@1414 | 100 |
/// \brief Detaches the observer into an AlterationNotifier. |
deba@1414 | 101 |
/// |
deba@1038 | 102 |
/// This member detaches the observer from an AlterationNotifier. |
klao@946 | 103 |
/// |
klao@946 | 104 |
void detach() { |
klao@946 | 105 |
if (registry) { |
klao@946 | 106 |
registry->detach(*this); |
klao@946 | 107 |
} |
klao@946 | 108 |
} |
klao@946 | 109 |
|
klao@946 | 110 |
|
klao@946 | 111 |
/// Gives back a pointer to the registry what the map attached into. |
klao@946 | 112 |
|
klao@946 | 113 |
/// This function gives back a pointer to the registry what the map |
klao@946 | 114 |
/// attached into. |
klao@946 | 115 |
/// |
klao@946 | 116 |
Registry* getRegistry() const { return const_cast<Registry*>(registry); } |
klao@946 | 117 |
|
klao@946 | 118 |
/// Gives back true when the observer is attached into a registry. |
klao@946 | 119 |
bool attached() const { return registry != 0; } |
deba@1685 | 120 |
|
klao@946 | 121 |
private: |
klao@946 | 122 |
|
klao@946 | 123 |
ObserverBase& operator=(const ObserverBase& copy); |
klao@946 | 124 |
|
klao@946 | 125 |
protected: |
klao@946 | 126 |
|
klao@946 | 127 |
Registry* registry; |
klao@946 | 128 |
int registry_index; |
klao@946 | 129 |
|
klao@946 | 130 |
/// \brief The member function to notificate the observer about an |
klao@946 | 131 |
/// item is added to the container. |
klao@946 | 132 |
/// |
klao@946 | 133 |
/// The add() member function notificates the observer about an item |
klao@946 | 134 |
/// is added to the container. It have to be overrided in the |
klao@946 | 135 |
/// subclasses. |
klao@946 | 136 |
|
deba@1414 | 137 |
virtual void add(const Item&) = 0; |
klao@946 | 138 |
|
deba@1414 | 139 |
/// \brief The member function to notificate the observer about |
deba@1718 | 140 |
/// more item is added to the container. |
deba@1414 | 141 |
/// |
deba@1718 | 142 |
/// The add() member function notificates the observer about more item |
deba@1414 | 143 |
/// is added to the container. It have to be overrided in the |
deba@1414 | 144 |
/// subclasses. |
deba@1414 | 145 |
|
deba@1414 | 146 |
virtual void add(const std::vector<Item>& items) { |
deba@1414 | 147 |
for (int i = 0; i < (int)items.size(); ++i) { |
deba@1414 | 148 |
add(items[i]); |
deba@1414 | 149 |
} |
deba@1414 | 150 |
} |
klao@946 | 151 |
|
klao@946 | 152 |
/// \brief The member function to notificate the observer about an |
klao@946 | 153 |
/// item is erased from the container. |
klao@946 | 154 |
/// |
klao@946 | 155 |
/// The erase() member function notificates the observer about an |
klao@946 | 156 |
/// item is erased from the container. It have to be overrided in |
klao@946 | 157 |
/// the subclasses. |
klao@946 | 158 |
|
klao@946 | 159 |
virtual void erase(const Item&) = 0; |
klao@946 | 160 |
|
deba@1718 | 161 |
/// \brief The member function to notificate the observer about |
deba@1718 | 162 |
/// more item is erased from the container. |
deba@1718 | 163 |
/// |
deba@1718 | 164 |
/// The erase() member function notificates the observer about more item |
deba@1718 | 165 |
/// is erased from the container. It have to be overrided in the |
deba@1718 | 166 |
/// subclasses. |
deba@1414 | 167 |
virtual void erase(const std::vector<Item>& items) { |
deba@1414 | 168 |
for (int i = 0; i < (int)items.size(); ++i) { |
deba@1701 | 169 |
erase(items[i]); |
deba@1414 | 170 |
} |
deba@1414 | 171 |
} |
deba@1414 | 172 |
|
klao@946 | 173 |
/// \brief The member function to notificate the observer about the |
alpar@1204 | 174 |
/// container is built. |
klao@946 | 175 |
/// |
klao@946 | 176 |
/// The build() member function notificates the observer about the |
alpar@1204 | 177 |
/// container is built from an empty container. It have to be |
klao@946 | 178 |
/// overrided in the subclasses. |
klao@946 | 179 |
|
klao@946 | 180 |
virtual void build() = 0; |
klao@946 | 181 |
|
klao@946 | 182 |
/// \brief The member function to notificate the observer about all |
klao@946 | 183 |
/// items are erased from the container. |
klao@946 | 184 |
/// |
klao@946 | 185 |
/// The clear() member function notificates the observer about all |
klao@946 | 186 |
/// items are erased from the container. It have to be overrided in |
klao@946 | 187 |
/// the subclasses. |
klao@946 | 188 |
|
klao@946 | 189 |
virtual void clear() = 0; |
klao@946 | 190 |
|
klao@946 | 191 |
}; |
klao@946 | 192 |
|
klao@946 | 193 |
protected: |
klao@946 | 194 |
|
klao@946 | 195 |
|
klao@946 | 196 |
typedef std::vector<ObserverBase*> Container; |
klao@946 | 197 |
|
klao@946 | 198 |
Container container; |
klao@946 | 199 |
|
klao@946 | 200 |
|
klao@946 | 201 |
public: |
klao@946 | 202 |
|
klao@946 | 203 |
/// Default constructor. |
klao@946 | 204 |
|
klao@946 | 205 |
/// |
deba@1038 | 206 |
/// The default constructor of the AlterationNotifier. |
klao@946 | 207 |
/// It creates an empty registry. |
deba@1038 | 208 |
AlterationNotifier() {} |
klao@946 | 209 |
|
deba@1038 | 210 |
/// Copy Constructor of the AlterationNotifier. |
klao@946 | 211 |
|
deba@1038 | 212 |
/// Copy constructor of the AlterationNotifier. |
klao@946 | 213 |
/// It creates only an empty registry because the copiable |
klao@946 | 214 |
/// registry's observers have to be registered still into that registry. |
deba@1039 | 215 |
AlterationNotifier(const AlterationNotifier&) {} |
klao@946 | 216 |
|
klao@946 | 217 |
/// Assign operator. |
klao@946 | 218 |
|
deba@1038 | 219 |
/// Assign operator for the AlterationNotifier. |
deba@1040 | 220 |
/// It makes the notifier only empty because the copiable |
deba@1040 | 221 |
/// notifier's observers have to be registered still into that registry. |
deba@1039 | 222 |
AlterationNotifier& operator=(const AlterationNotifier&) { |
klao@946 | 223 |
typename Container::iterator it; |
klao@946 | 224 |
for (it = container.begin(); it != container.end(); ++it) { |
klao@946 | 225 |
(*it)->registry = 0; |
klao@946 | 226 |
} |
klao@946 | 227 |
} |
klao@946 | 228 |
|
klao@946 | 229 |
/// Destructor. |
klao@946 | 230 |
|
deba@1038 | 231 |
/// Destructor of the AlterationNotifier. |
klao@946 | 232 |
/// |
deba@1038 | 233 |
~AlterationNotifier() { |
klao@946 | 234 |
typename Container::iterator it; |
klao@946 | 235 |
for (it = container.begin(); it != container.end(); ++it) { |
klao@946 | 236 |
(*it)->registry = 0; |
klao@946 | 237 |
} |
klao@946 | 238 |
} |
klao@946 | 239 |
|
klao@946 | 240 |
|
klao@946 | 241 |
protected: |
klao@946 | 242 |
|
klao@946 | 243 |
void attach(ObserverBase& observer) { |
klao@946 | 244 |
container.push_back(&observer); |
klao@946 | 245 |
observer.registry = this; |
klao@946 | 246 |
observer.registry_index = container.size()-1; |
klao@946 | 247 |
} |
klao@946 | 248 |
|
klao@946 | 249 |
void detach(ObserverBase& base) { |
klao@946 | 250 |
container.back()->registry_index = base.registry_index; |
klao@946 | 251 |
container[base.registry_index] = container.back(); |
klao@946 | 252 |
container.pop_back(); |
klao@946 | 253 |
base.registry = 0; |
klao@946 | 254 |
} |
klao@946 | 255 |
|
klao@946 | 256 |
public: |
klao@946 | 257 |
|
deba@1414 | 258 |
/// \brief Notifies all the registered observers about an Item added to |
deba@1414 | 259 |
/// the container. |
deba@1414 | 260 |
/// |
deba@1414 | 261 |
/// It notifies all the registered observers about an Item added to |
deba@1414 | 262 |
/// the container. |
klao@946 | 263 |
/// |
deba@1414 | 264 |
void add(const Item& item) { |
klao@946 | 265 |
typename Container::iterator it; |
klao@946 | 266 |
for (it = container.begin(); it != container.end(); ++it) { |
deba@1414 | 267 |
(*it)->add(item); |
klao@946 | 268 |
} |
klao@946 | 269 |
} |
klao@946 | 270 |
|
deba@1414 | 271 |
/// \brief Notifies all the registered observers about more Item added to |
deba@1414 | 272 |
/// the container. |
deba@1414 | 273 |
/// |
deba@1414 | 274 |
/// It notifies all the registered observers about more Item added to |
deba@1414 | 275 |
/// the container. |
deba@1414 | 276 |
/// |
deba@1414 | 277 |
void add(const std::vector<Item>& items) { |
deba@1414 | 278 |
typename Container::iterator it; |
deba@1414 | 279 |
for (it = container.begin(); it != container.end(); ++it) { |
deba@1414 | 280 |
(*it)->add(items); |
deba@1414 | 281 |
} |
deba@1414 | 282 |
} |
deba@1414 | 283 |
|
deba@1414 | 284 |
/// \brief Notifies all the registered observers about an Item erased from |
deba@1414 | 285 |
/// the container. |
deba@1414 | 286 |
/// |
deba@1414 | 287 |
/// It notifies all the registered observers about an Item erased from |
deba@1414 | 288 |
/// the container. |
klao@946 | 289 |
/// |
klao@946 | 290 |
void erase(const Item& key) { |
klao@946 | 291 |
typename Container::iterator it; |
klao@946 | 292 |
for (it = container.begin(); it != container.end(); ++it) { |
klao@946 | 293 |
(*it)->erase(key); |
klao@946 | 294 |
} |
klao@946 | 295 |
} |
deba@1414 | 296 |
|
deba@1414 | 297 |
/// \brief Notifies all the registered observers about more Item erased |
deba@1414 | 298 |
/// from the container. |
deba@1414 | 299 |
/// |
deba@1414 | 300 |
/// It notifies all the registered observers about more Item erased from |
deba@1414 | 301 |
/// the container. |
deba@1414 | 302 |
/// |
deba@1414 | 303 |
void erase(const std::vector<Item>& items) { |
deba@1414 | 304 |
typename Container::iterator it; |
deba@1414 | 305 |
for (it = container.begin(); it != container.end(); ++it) { |
deba@1414 | 306 |
(*it)->erase(items); |
deba@1414 | 307 |
} |
deba@1414 | 308 |
} |
klao@946 | 309 |
|
deba@1414 | 310 |
/// \brief Notifies all the registered observers about the container is |
deba@1414 | 311 |
/// built. |
deba@1414 | 312 |
/// |
alpar@1204 | 313 |
/// Notifies all the registered observers about the container is built |
klao@946 | 314 |
/// from an empty container. |
klao@946 | 315 |
void build() { |
klao@946 | 316 |
typename Container::iterator it; |
klao@946 | 317 |
for (it = container.begin(); it != container.end(); ++it) { |
klao@946 | 318 |
(*it)->build(); |
klao@946 | 319 |
} |
klao@946 | 320 |
} |
klao@946 | 321 |
|
klao@946 | 322 |
|
deba@1414 | 323 |
/// \brief Notifies all the registered observers about all Items are |
deba@1414 | 324 |
/// erased. |
deba@1414 | 325 |
/// |
klao@946 | 326 |
/// Notifies all the registered observers about all Items are erased |
klao@946 | 327 |
/// from the container. |
klao@946 | 328 |
void clear() { |
klao@946 | 329 |
typename Container::iterator it; |
klao@946 | 330 |
for (it = container.begin(); it != container.end(); ++it) { |
klao@946 | 331 |
(*it)->clear(); |
klao@946 | 332 |
} |
klao@946 | 333 |
} |
klao@946 | 334 |
}; |
klao@946 | 335 |
|
klao@946 | 336 |
|
klao@962 | 337 |
/// \brief Class to extend a graph with the functionality of alteration |
klao@962 | 338 |
/// observing. |
klao@962 | 339 |
/// |
klao@962 | 340 |
/// AlterableGraphExtender extends the _Base graphs functionality with |
klao@962 | 341 |
/// the possibility of alteration observing. It defines two observer |
klao@962 | 342 |
/// registrys for the nodes and mapes. |
klao@962 | 343 |
/// |
klao@962 | 344 |
/// \todo Document what "alteration observing" is. And probably find a |
klao@962 | 345 |
/// better (shorter) name. |
klao@946 | 346 |
/// |
klao@946 | 347 |
/// \param _Base is the base class to extend. |
klao@946 | 348 |
/// |
klao@946 | 349 |
/// \pre _Base is conform to the BaseGraphComponent concept. |
klao@946 | 350 |
/// |
klao@962 | 351 |
/// \post AlterableGraphExtender<_Base> is conform to the |
klao@962 | 352 |
/// AlterableGraphComponent concept. |
klao@946 | 353 |
/// |
klao@946 | 354 |
/// \author Balazs Dezso |
klao@946 | 355 |
|
klao@946 | 356 |
template <typename _Base> |
klao@946 | 357 |
class AlterableGraphExtender : public _Base { |
klao@946 | 358 |
public: |
klao@946 | 359 |
|
klao@946 | 360 |
typedef AlterableGraphExtender Graph; |
klao@946 | 361 |
typedef _Base Parent; |
klao@946 | 362 |
|
klao@946 | 363 |
typedef typename Parent::Node Node; |
klao@946 | 364 |
typedef typename Parent::Edge Edge; |
klao@946 | 365 |
|
klao@962 | 366 |
/// The edge observer registry. |
deba@1039 | 367 |
typedef AlterationNotifier<Edge> EdgeNotifier; |
klao@946 | 368 |
/// The node observer registry. |
deba@1039 | 369 |
typedef AlterationNotifier<Node> NodeNotifier; |
klao@946 | 370 |
|
klao@946 | 371 |
|
klao@946 | 372 |
protected: |
klao@946 | 373 |
|
deba@1040 | 374 |
mutable EdgeNotifier edge_notifier; |
klao@946 | 375 |
|
deba@1040 | 376 |
mutable NodeNotifier node_notifier; |
klao@946 | 377 |
|
klao@946 | 378 |
public: |
klao@946 | 379 |
|
deba@1134 | 380 |
/// \brief Gives back the edge alteration notifier. |
deba@1134 | 381 |
/// |
deba@1134 | 382 |
/// Gives back the edge alteration notifier. |
deba@1134 | 383 |
EdgeNotifier& getNotifier(Edge) const { |
deba@1040 | 384 |
return edge_notifier; |
klao@946 | 385 |
} |
klao@946 | 386 |
|
deba@1134 | 387 |
/// \brief Gives back the node alteration notifier. |
deba@1134 | 388 |
/// |
deba@1134 | 389 |
/// Gives back the node alteration notifier. |
deba@1134 | 390 |
NodeNotifier& getNotifier(Node) const { |
deba@1040 | 391 |
return node_notifier; |
klao@946 | 392 |
} |
klao@946 | 393 |
|
klao@946 | 394 |
~AlterableGraphExtender() { |
deba@1040 | 395 |
node_notifier.clear(); |
deba@1040 | 396 |
edge_notifier.clear(); |
klao@946 | 397 |
} |
klao@946 | 398 |
|
klao@946 | 399 |
}; |
klao@946 | 400 |
|
deba@1842 | 401 |
|
deba@1842 | 402 |
template <typename _Base> |
deba@1842 | 403 |
class AlterableEdgeSetExtender : public _Base { |
deba@1842 | 404 |
public: |
deba@1842 | 405 |
|
deba@1842 | 406 |
typedef AlterableEdgeSetExtender Graph; |
deba@1842 | 407 |
typedef _Base Parent; |
deba@1842 | 408 |
|
deba@1842 | 409 |
typedef typename Parent::Edge Edge; |
deba@1842 | 410 |
|
deba@1842 | 411 |
/// The edge observer registry. |
deba@1842 | 412 |
typedef AlterationNotifier<Edge> EdgeNotifier; |
deba@1842 | 413 |
|
deba@1842 | 414 |
protected: |
deba@1842 | 415 |
|
deba@1842 | 416 |
mutable EdgeNotifier edge_notifier; |
deba@1842 | 417 |
|
deba@1842 | 418 |
public: |
deba@1842 | 419 |
|
deba@1842 | 420 |
/// \brief Gives back the edge alteration notifier. |
deba@1842 | 421 |
/// |
deba@1842 | 422 |
/// Gives back the edge alteration notifier. |
deba@1842 | 423 |
EdgeNotifier& getNotifier(Edge) const { |
deba@1842 | 424 |
return edge_notifier; |
deba@1842 | 425 |
} |
deba@1842 | 426 |
|
deba@1842 | 427 |
~AlterableEdgeSetExtender() { |
deba@1842 | 428 |
edge_notifier.clear(); |
deba@1842 | 429 |
} |
deba@1842 | 430 |
|
deba@1842 | 431 |
}; |
deba@1842 | 432 |
|
klao@962 | 433 |
/// \brief Class to extend an undirected graph with the functionality of |
klao@962 | 434 |
/// alteration observing. |
klao@962 | 435 |
/// |
klao@962 | 436 |
/// \todo Document. |
klao@962 | 437 |
/// |
klao@962 | 438 |
/// \sa AlterableGraphExtender |
klao@962 | 439 |
/// |
klao@962 | 440 |
/// \bug This should be done some other way. Possibilities: template |
klao@962 | 441 |
/// specialization (not very easy, if at all possible); some kind of |
klao@962 | 442 |
/// enable_if boost technique? |
klao@962 | 443 |
|
klao@962 | 444 |
template <typename _Base> |
klao@962 | 445 |
class AlterableUndirGraphExtender |
klao@962 | 446 |
: public AlterableGraphExtender<_Base> { |
klao@962 | 447 |
public: |
klao@962 | 448 |
|
klao@962 | 449 |
typedef AlterableUndirGraphExtender Graph; |
klao@962 | 450 |
typedef AlterableGraphExtender<_Base> Parent; |
klao@962 | 451 |
|
klao@962 | 452 |
typedef typename Parent::UndirEdge UndirEdge; |
klao@962 | 453 |
|
klao@962 | 454 |
/// The edge observer registry. |
deba@1039 | 455 |
typedef AlterationNotifier<UndirEdge> UndirEdgeNotifier; |
klao@962 | 456 |
|
klao@962 | 457 |
protected: |
klao@962 | 458 |
|
deba@1040 | 459 |
mutable UndirEdgeNotifier undir_edge_notifier; |
klao@962 | 460 |
|
klao@1022 | 461 |
public: |
klao@1022 | 462 |
|
deba@1038 | 463 |
using Parent::getNotifier; |
deba@1039 | 464 |
UndirEdgeNotifier& getNotifier(UndirEdge) const { |
deba@1040 | 465 |
return undir_edge_notifier; |
klao@962 | 466 |
} |
klao@962 | 467 |
|
klao@962 | 468 |
~AlterableUndirGraphExtender() { |
deba@1040 | 469 |
undir_edge_notifier.clear(); |
klao@962 | 470 |
} |
klao@962 | 471 |
}; |
deba@1820 | 472 |
|
deba@1842 | 473 |
template <typename _Base> |
deba@1842 | 474 |
class AlterableUndirEdgeSetExtender |
deba@1842 | 475 |
: public AlterableEdgeSetExtender<_Base> { |
deba@1842 | 476 |
public: |
deba@1842 | 477 |
|
deba@1842 | 478 |
typedef AlterableUndirEdgeSetExtender Graph; |
deba@1842 | 479 |
typedef AlterableEdgeSetExtender<_Base> Parent; |
deba@1842 | 480 |
|
deba@1842 | 481 |
typedef typename Parent::UndirEdge UndirEdge; |
deba@1842 | 482 |
|
deba@1842 | 483 |
typedef AlterationNotifier<UndirEdge> UndirEdgeNotifier; |
deba@1842 | 484 |
|
deba@1842 | 485 |
protected: |
deba@1842 | 486 |
|
deba@1842 | 487 |
mutable UndirEdgeNotifier undir_edge_notifier; |
deba@1842 | 488 |
|
deba@1842 | 489 |
public: |
deba@1842 | 490 |
|
deba@1842 | 491 |
using Parent::getNotifier; |
deba@1842 | 492 |
UndirEdgeNotifier& getNotifier(UndirEdge) const { |
deba@1842 | 493 |
return undir_edge_notifier; |
deba@1842 | 494 |
} |
deba@1842 | 495 |
|
deba@1842 | 496 |
~AlterableUndirEdgeSetExtender() { |
deba@1842 | 497 |
undir_edge_notifier.clear(); |
deba@1842 | 498 |
} |
deba@1842 | 499 |
}; |
deba@1842 | 500 |
|
deba@1842 | 501 |
|
deba@1820 | 502 |
|
deba@1820 | 503 |
template <typename _Base> |
deba@1820 | 504 |
class AlterableUndirBipartiteGraphExtender : public _Base { |
deba@1820 | 505 |
public: |
deba@1820 | 506 |
|
deba@1820 | 507 |
typedef _Base Parent; |
deba@1820 | 508 |
typedef AlterableUndirBipartiteGraphExtender Graph; |
deba@1820 | 509 |
|
deba@1820 | 510 |
typedef typename Parent::Node Node; |
deba@1820 | 511 |
typedef typename Parent::LowerNode LowerNode; |
deba@1820 | 512 |
typedef typename Parent::UpperNode UpperNode; |
deba@1820 | 513 |
typedef typename Parent::Edge Edge; |
deba@1820 | 514 |
typedef typename Parent::UndirEdge UndirEdge; |
deba@1820 | 515 |
|
deba@1820 | 516 |
|
deba@1820 | 517 |
typedef AlterationNotifier<Node> NodeNotifier; |
deba@1820 | 518 |
typedef AlterationNotifier<LowerNode> LowerNodeNotifier; |
deba@1820 | 519 |
typedef AlterationNotifier<UpperNode> UpperNodeNotifier; |
deba@1820 | 520 |
typedef AlterationNotifier<Edge> EdgeNotifier; |
deba@1820 | 521 |
typedef AlterationNotifier<UndirEdge> UndirEdgeNotifier; |
deba@1820 | 522 |
|
deba@1820 | 523 |
protected: |
deba@1820 | 524 |
|
deba@1820 | 525 |
mutable NodeNotifier nodeNotifier; |
deba@1820 | 526 |
mutable LowerNodeNotifier lowerNodeNotifier; |
deba@1820 | 527 |
mutable UpperNodeNotifier upperNodeNotifier; |
deba@1820 | 528 |
mutable EdgeNotifier edgeNotifier; |
deba@1820 | 529 |
mutable UndirEdgeNotifier undirEdgeNotifier; |
deba@1820 | 530 |
|
deba@1820 | 531 |
public: |
deba@1820 | 532 |
|
deba@1820 | 533 |
NodeNotifier& getNotifier(Node) const { |
deba@1820 | 534 |
return nodeNotifier; |
deba@1820 | 535 |
} |
deba@1820 | 536 |
|
deba@1820 | 537 |
LowerNodeNotifier& getNotifier(LowerNode) const { |
deba@1820 | 538 |
return lowerNodeNotifier; |
deba@1820 | 539 |
} |
deba@1820 | 540 |
|
deba@1820 | 541 |
UpperNodeNotifier& getNotifier(UpperNode) const { |
deba@1820 | 542 |
return upperNodeNotifier; |
deba@1820 | 543 |
} |
deba@1820 | 544 |
|
deba@1820 | 545 |
EdgeNotifier& getNotifier(Edge) const { |
deba@1820 | 546 |
return edgeNotifier; |
deba@1820 | 547 |
} |
deba@1820 | 548 |
|
deba@1820 | 549 |
UndirEdgeNotifier& getNotifier(UndirEdge) const { |
deba@1820 | 550 |
return undirEdgeNotifier; |
deba@1820 | 551 |
} |
deba@1820 | 552 |
|
deba@1820 | 553 |
~AlterableUndirBipartiteGraphExtender() { |
deba@1820 | 554 |
nodeNotifier.clear(); |
deba@1820 | 555 |
lowerNodeNotifier.clear(); |
deba@1820 | 556 |
upperNodeNotifier.clear(); |
deba@1820 | 557 |
edgeNotifier.clear(); |
deba@1820 | 558 |
undirEdgeNotifier.clear(); |
deba@1820 | 559 |
} |
deba@1820 | 560 |
|
deba@1820 | 561 |
}; |
klao@946 | 562 |
|
klao@946 | 563 |
/// @} |
klao@946 | 564 |
|
klao@946 | 565 |
|
klao@946 | 566 |
} |
klao@946 | 567 |
|
klao@946 | 568 |
#endif |