Orienter
Declared in lemon/adaptors.h, in the group Adaptor Classes for Graphs; the same class on the Doxygen site.
-
template< typename GR , typename DM >
class Orienter Adaptor class for orienting the edges of a graph to get a digraph.
Orienter adaptor can be used for orienting the edges of a graph to get a digraph. A
booledge map of the underlying graph must be specified, which define the direction of the arcs in the adaptor. The arcs can be easily reversed by thereverseArc()member function of the adaptor. This class conforms to the Digraph concept.The adapted graph can also be modified through this adaptor by adding or removing nodes or arcs, unless the
GRtemplate parameter is set to beconst.This class provides item counting in the same time as the adapted graph structure.
Note
The
Nodetype of this adaptor and the adapted graph are convertible to each other, moreover theArctype of the adaptor and theEdgetype of the adapted graph are also convertible to each other.- Template Parameters:
GR – The type of the adapted graph. It must conform to the Graph concept. It can also be specified to be
const.DM – The type of the direction map. It must be a
bool(or convertible) edge map of the adapted graph. The default type is GR::EdgeMap< bool >.
Public Types
-
typedef Parent::Arc Arc
Public Functions
Protected Functions
-
inline Orienter()