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 2015/08/30 17:49:45 UTC
[jira] [Resolved] (SPARK-8292) ShortestPaths run with error result
[ https://issues.apache.org/jira/browse/SPARK-8292?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Sean Owen resolved SPARK-8292.
------------------------------
Resolution: Not A Problem
> ShortestPaths run with error result
> -----------------------------------
>
> Key: SPARK-8292
> URL: https://issues.apache.org/jira/browse/SPARK-8292
> Project: Spark
> Issue Type: Bug
> Components: GraphX
> Affects Versions: 1.3.1
> Environment: Ubuntu 64bit
> Reporter: Bruce Chen
> Priority: Minor
> Labels: patch
> Attachments: ShortestPaths.patch
>
>
> In graphx/lib/ShortestPaths, i run an example with input data:
> 0\t2
> 0\t4
> 2\t3
> 3\t6
> 4\t2
> 4\t5
> 5\t3
> 5\t6
> then i write a function and set point '0' as the source point, and calculate the shortest path from point 0 to the others points, the code like this:
> val source: Seq[VertexId] = Seq(0)
> val ss = ShortestPaths.run(graph, source)
> then, i get the run result of all the vertex's shortest path value:
> (4,Map())
> (0,Map(0 -> 0))
> (6,Map())
> (3,Map())
> (5,Map())
> (2,Map())
> but the right result should be:
> (4,Map(0 -> 1))
> (0,Map(0 -> 0))
> (6,Map(0 -> 3))
> (3,Map(0 -> 2))
> (5,Map(0 -> 2))
> (2,Map(0 -> 1))
> so, i check the source code of
> spark/graphx/src/main/scala/org/apache/spark/graphx/lib/ShortestPaths.scala
> and find a bug.
> The patch list in the following.
--
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