You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Anita Tailor (JIRA)" <ji...@apache.org> on 2015/09/06 16:47:45 UTC
[jira] [Updated] (SPARK-10465) Shortest Path between two vertex,
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 ]
Anita Tailor updated SPARK-10465:
---------------------------------
Description:
Currently there is no API in graphX to calculate shortest path between two vertex 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" )
was:
Currently there is now API in graphX to calculate shortest path between two vertex 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" )
> Shortest Path between two vertex, 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 vertex 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