This class describes the base interface of undirected graph types. All graph concepts have to conform to this class. It extends the interface of BaseDigraphComponent with an Edge
type and functions to get the end nodes of edges, to convert from arcs to edges and to get both direction of edges.
#include <lemon/concepts/graph_components.h>
Classes | |
class | Edge |
Undirected edge class of the graph. More... | |
Public Member Functions | |
Node | u (const Edge &) const |
Return one end node of an edge. | |
Node | v (const Edge &) const |
Return the other end node of an edge. | |
Arc | direct (const Edge &, bool) const |
Return a directed arc related to an edge. | |
Arc | direct (const Edge &, const Node &) const |
Return a directed arc related to an edge. | |
bool | direction (const Arc &) const |
Return the direction of the arc. | |
Arc | oppositeArc (const Arc &) const |
Return the opposite arc. | |
![]() | |
Node | source (const Arc &) const |
Return the source node of an arc. | |
Node | target (const Arc &) const |
Return the target node of an arc. | |
Node | oppositeNode (const Node &, const Arc &) const |
Return the opposite node on the given arc. | |
Additional Inherited Members | |
![]() | |
typedef GraphItem<'n'> | Node |
Node class of the digraph. | |
typedef GraphItem<'a'> | Arc |
Arc class of the digraph. | |
This function returns a directed arc from its direction and the represented edge.
This function returns a directed arc from its source node and the represented edge.
|
inline |
Returns the direction of the arc. Each arc represents an edge with a direction. It gives back the direction.