You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Sean Owen (JIRA)" <ji...@apache.org> on 2016/06/23 10:13:16 UTC

[jira] [Resolved] (SPARK-10465) Shortest Path between two vertices, using distance and results carries shortest path and distance

     [ https://issues.apache.org/jira/browse/SPARK-10465?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Sean Owen resolved SPARK-10465.
-------------------------------
    Resolution: Won't Fix

> Shortest Path between two vertices, using distance and results carries shortest path and distance
> -------------------------------------------------------------------------------------------------
>
>                 Key: SPARK-10465
>                 URL: https://issues.apache.org/jira/browse/SPARK-10465
>             Project: Spark
>          Issue Type: New Feature
>          Components: GraphX
>    Affects Versions: 1.4.1
>            Reporter: Anita Tailor
>            Priority: Minor
>
> Currently there is no API in graphX to calculate shortest path between two vertices based on edge weight and give Path ( vertex list ) as well in results
> Input should be 
> - graph with edge weight, which will be used as distance metric
> -  from vertex Id
> - to vertex Id
> Output 
> - graph with following vertex attribute 
>  Map (Shortest Distance, List of Vertex in Shortest Path to "to Vertex Id" )



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org