Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

RevGraphAdaptor Class Template Reference
[Adaptor Classes for Graphs]

#include <lemon/graph_adaptor.h>

List of all members.


Detailed Description

template<typename _Graph>
class lemon::RevGraphAdaptor< _Graph >

Warning:
Graph adaptors are in even more experimental state than the other parts of the lib. Use them at you own risk.
Let $G=(V, A)$ be a directed graph and suppose that a graph instange g of type ListGraph implements $G$ .
      ListGraph g;
For each directed edge $e\in A$ , let $\bar e$ denote the edge obtained by reversing its orientation. Then RevGraphAdaptor implements the graph structure with node-set $V$ and edge-set $\{\bar e : e\in A \}$ , i.e. the graph obtained from $G$ be reversing the orientation of its edges. The following code shows how such an instance can be constructed.
      RevGraphAdaptor<ListGraph> gw(g);
Author:
Marton Makai


The documentation for this class was generated from the following file:
Generated on Sat Aug 27 14:15:31 2005 for LEMON by  doxygen 1.4.4