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

RevGraphWrapper Class Template Reference
[Wrapper Classes for Graphs]

#include <lemon/graph_wrapper.h>

List of all members.


Detailed Description

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

Warning:
Graph wrappers 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 RevGraphWrapper 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.
      RevGraphWrapper<ListGraph> gw(g);
Author:
Marton Makai

Definition at line 243 of file graph_wrapper.h.


The documentation for this class was generated from the following file:
Generated on Sat Mar 19 10:58:51 2005 for LEMON by  doxygen 1.4.1