Function
bellmanFordAlgorithm
Computes shortest paths from a single source in a directed graph.
Include Headers
seqan/graph_algorithms.h
Parameters
In-parameter:A directed graph. Types: Directed Graph | |
In-parameter:A source vertex. Types: VertexDescriptor | |
In-parameter:A weight map. Remarks: A property map with edge weights. Edge weights may be negative. | |
Out-parameter:A property map. Remarks: A property map that represents predecessor relationships among vertices. It determines a shortest-paths tree. | |
Out-parameter:A property map. Remarks: Indicates for each vertex the distance from the source. |
Remarks
Edge weights may be negative in the Bellman-Ford algorithm.
The out parameters are only valid if the algorithm returns true.
Return Values
True if the graph has no negative weight cycles, false otherwise.
Example Programs
See Also
SeqAn - Sequence Analysis Library - www.seqan.de