com.raphtory.algorithms.generic.distance.ShortestPathDistance

ShortestPathDistance

ShortestPathDistance(src_name: String, tgt_name: String, it: Int = 1000)

compute the shortest path distance from vertex src_name to vertex tgt_name

This algorithm returns the distance of the shortest path going from vertex src_name to vertex tgt_name after at most it interations of the shortest path updates - default is it=1000.

Parameters

src_name: String

the source vertex, where the path must start from.

tgt_name: String

the target vertex, where the path must end to.

States

DISTANCE: T

Distance to source vertex

Returns

source vertex

target vertex

distance

src_name: String

tgt_name: String

DISTANCE: T

See also

RandomWalk