search

amplab / graphx

Former GraphX development repository. GraphX has been merged into Apache Spark; please submit pull requests there.
https://github.com/apache/spark
Apache License 2.0
360 stars 103 forks source link

Add Shortest-path computations #107

Closed andy327 closed 10 years ago

andy327 commented 10 years ago

Adds a landmark-based shortest-path computation to org.apache.spark.graph.algorithms. Adds a dependency on algebird to store a map of vertexId to Min[Int] for keeping the shortest path distances.

AmplabJenkins commented 10 years ago

Can one of the admins verify this patch?

ankurdave commented 10 years ago

Jenkins, add to whitelist.

AmplabJenkins commented 10 years ago

All automated tests passed. Refer to this link for build results: https://amplab.cs.berkeley.edu/jenkins/job/GraphXPullRequestBuilder/5623/

jegonzal commented 10 years ago

This looks very useful! Can you update the PR based on recent changes to master?

AmplabJenkins commented 10 years ago

All automated tests passed. Refer to this link for build results: https://amplab.cs.berkeley.edu/jenkins/job/GraphXPullRequestBuilder/10655/