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

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

Parameters

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