Function
sourceVertex
Returns the source vertex of an edge.
sourceVertex(g, e)
sourceVertex(it)
Parameters
g
A graph.
Types: Graph
e
An edge descriptor.
Types: EdgeDescriptor
it
An edge iterator.
Types: Edge Iterator, Out-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
targetVertex
SeqAn - Sequence Analysis Library - www.seqan.de