Click or drag to resize
DijkstraSP Constructor
Computes a shortest-paths tree from the source vertex s to every other vertex in the edge-weighted digraph G.

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
Copy
public DijkstraSP(
	EdgeWeightedDigraph G,
	int s
)

Parameters

G
Type: Algs4NetEdgeWeightedDigraph
the edge-weighted digraph
s
Type: SystemInt32
the source vertex
Exceptions
ExceptionCondition
ArgumentExceptionif an edge weight is negative
ArgumentExceptionunless 0 <= s <=e V - 1
See Also