GraphTheory[ShortestPath]
|
Calling Sequence
|
|
ShortestPath(G, u, v)
|
|
Parameters
|
|
G
|
-
|
graph
|
u, v
|
-
|
vertices of the graph
|
|
|
|
|
Description
|
|
•
|
ShortestPath returns a shortest path from u to v using a breadth-first search. Edge weights are ignored. The output is a list of vertices in the order they appear on the path. If no such a path exists, an error is returned.
|
|
|
Download Help Document
Was this information helpful?