apache/spark — pull request #3619 by ankurdave (2014-12-05 10:03:51+00:00)
Title: [SPARK-4763] All-pairs shortest paths algorithm for GraphX

Computes unweighted all-pairs shortest paths, returning an RDD containing the shortest-path distance between all pairs of reachable vertices. The algorithm is similar to distance-vector routing and runs in `O(|V|)` iterations.