Mathematica > Mathematics and Algorithms > Graphs & Networks > Paths, Cycles, and Flows > ShortestPathFunction
Mathematica > Visualization and Graphics > Graphs & Networks > Paths, Cycles, and Flows > ShortestPathFunction
BUILT-IN MATHEMATICA SYMBOL

ShortestPathFunction

ShortestPathFunction[type, data]
represents a function that gives the shortest path from a source vertex s to target vertex t in a graph.

DetailsDetails

ExamplesExamplesopen allclose all

Basic Examples (1)Basic Examples (1)

Obtain a function that gives shortest paths from vertex 4:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

Use it to show the shortest paths to all vertices:

In[3]:=
Click for copyable input
Out[3]=

Scope (7)Scope (7)

Top
New in 8
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »