ReverseDigraph

Declared in lemon/adaptors.h, in the group Adaptor Classes for Graphs; the same class on the Doxygen site.

template< typename DGR >
class ReverseDigraph

Adaptor class for reversing the orientation of the arcs in a digraph.

ReverseDigraph can be used for reversing the arcs in a digraph. It conforms to the Digraph concept.

The adapted digraph can also be modified through this adaptor by adding or removing nodes or arcs, unless the DGR template parameter is set to be const.

This class provides item counting in the same time as the adapted digraph structure.

Note

The Node and Arc types of this adaptor and the adapted digraph are convertible to each other.

Template Parameters:

DGR – The type of the adapted digraph. It must conform to the Digraph concept. It can also be specified to be const.

Public Types

typedef DGR Digraph

The type of the adapted digraph.

Public Functions

inline explicit ReverseDigraph( DGR & digraph )

Constructor.

Creates a reverse digraph adaptor for the given digraph.

Protected Functions

inline ReverseDigraph()