🎉 JointJS has new documentation! 🥳
shortestPath(graph, source, target [, opt])
Return an array of IDs of nodes on the shortest path between source
and target
.
source
and target
can either be elements or IDs of elements.
opt.weight
is an optional function returning a distance between two nodes.
It defaults to function(u, v) { return 1 }
.
If opt.directed
is true
, the algorithm will take link direction into account.
The implementation uses the joint.alg.Dijkstra plugin internally. Please
refer to the plugin documentation for more information.