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 GR
template parameter is set to be const
.
This class provides item counting in the same time as the adapted digraph structure.
DGR | The type of the adapted digraph. It must conform to the Digraph concept. It can also be specified to be const . |
Node
and Arc
types of this adaptor and the adapted digraph are convertible to each other. #include <lemon/adaptors.h>
Public Types | |
typedef DGR | Digraph |
The type of the adapted digraph. | |
Public Member Functions | |
ReverseDigraph (DGR &digraph) | |
Constructor. | |
Related Functions | |
(Note that these are not member functions.) | |
template<typename DGR > | |
ReverseDigraph< const DGR > | reverseDigraph (const DGR &digraph) |
Returns a read-only ReverseDigraph adaptor. | |
|
inlineexplicit |
Creates a reverse digraph adaptor for the given digraph.