Function
sourceVertex
Returns the source vertex of an edge.
Include Headers
seqan/graph_types.h
Parameters
A graph. Types: Graph | |
An edge descriptor. Types: EdgeDescriptor | |
An edge iterator. |
Remarks
In a tree the source vertex is always the parent.
In an undirected graph the smaller vertex descriptor is the source.
Note: If source vertices are not stored in the EdgeStump this operation is expensive.
Consider using sourceVertex directly on an edge iterator where this operation is fast!
Return Values
A vertex descriptor.
Types: VertexDescriptor
Member of
See Also
SeqAn - Sequence Analysis Library - www.seqan.de