Function
sourceVertex
Returns the source vertex of an edge.
Parameters
A graph. Types: Graph | |
An edge descriptor. Types: EdgeDescriptor | |
An edge iterator. |
Return Values
A vertex descriptor.
Types: VertexDescriptor
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!
See Also
SeqAn - Sequence Analysis Library - www.seqan.de