Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-20454

Improvement of ShortestPaths in Spark GraphX

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Incomplete
    • Affects Version/s: 2.1.0
    • Fix Version/s: None
    • Component/s: GraphX, MLlib
    • Labels:

      Description

      The output of ShortestPaths is not enough. ShortestPaths in Graph/lib is currently in a simple version and can only return the distance to the source vertex. However, the shortest path with intermediate nodes on the path is needed and if two or more paths holds the same shortest distance from source to destination, all these paths need to be returned. In this way, ShortestPaths will be more functional and useful.

      I think I have resolved the concern above with a improved version of ShortestPaths which also based on the "pregel" function in GraphOps.

      Can I get my code reviewed and merged?

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              daijidj Ji Dai
            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: