org.apache.spark.graphx.lib

Class ShortestPaths

java.lang.Object

org.apache.spark.graphx.lib.ShortestPaths

public class ShortestPaths
extends java.lang.Object

Computes shortest paths to the given set of landmark vertices, returning a graph where each vertex attribute is a map containing the shortest-path distance to each reachable landmark.

Constructor Summary

Constructors

Constructor and Description
ShortestPaths()

Method Summary

Methods

Modifier and Type	Method and Description
static <VD,ED> Graph<scala.collection.immutable.Map<java.lang.Object,java.lang.Object>,ED>	run(Graph<VD,ED> graph, scala.collection.Seq<java.lang.Object> landmarks, scala.reflect.ClassTag<ED> evidence$1) Computes shortest paths to the given set of landmark vertices.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ShortestPaths

public ShortestPaths()

Method Detail

run

public static <VD,ED> Graph<scala.collection.immutable.Map<java.lang.Object,java.lang.Object>,ED> run(Graph<VD,ED> graph,
                                                                                      scala.collection.Seq<java.lang.Object> landmarks,
                                                                                      scala.reflect.ClassTag<ED> evidence$1)

Computes shortest paths to the given set of landmark vertices.

Parameters:

graph - the graph for which to compute the shortest paths

landmarks - the list of landmark vertex ids. Shortest paths will be computed to each landmark.

evidence$1 - (undocumented)

Returns:

a graph where each vertex attribute is a map containing the shortest-path distance to each reachable landmark vertex.