RevGraphWrapper Class Template Reference
[Wrapper Classes for Graphs]

#include <graph_wrapper.h>

Inheritance diagram for RevGraphWrapper:

Inheritance graph
[legend]
Collaboration diagram for RevGraphWrapper:

Collaboration graph
[legend]
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 261 of file graph_wrapper.h.


The documentation for this class was generated from the following file:
Generated on Thu Sep 30 12:18:37 2004 for LEMON by doxygen 1.3.8