You are viewing a plain text version of this content. The canonical link for it is here.
Posted to reviews@spark.apache.org by daijidj <gi...@git.apache.org> on 2017/05/01 21:29:19 UTC
[GitHub] spark pull request #17822: [SPARK-20454] [GraphX] Two Improvements of Shorte...
GitHub user daijidj opened a pull request:
https://github.com/apache/spark/pull/17822
[SPARK-20454] [GraphX] Two Improvements of ShortestPaths in GraphX
I made two improvements as follows, we can have broader usage on
shortest paths.
(1) Output multiple shortest paths if there are. It computes shortest
paths from a given source vertex to all other vertices. If several
paths have the same shortest distance between two vertices, all the
paths will be outputted.
(2) Support both weighted and unweighted graphs. The generalized
problem is weighted graph, and it is what my code works on. You just
need to input the weighted graph as \u2019true\u2019 in the parameters. It can
also address the unweighted graph. If you input an unweighted graph, I
just set the weights of each edge as 1.
The contribution is my original work and that I license the work to the
project under the project\u2019s open source license.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/daijidj/spark master
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/spark/pull/17822.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #17822
----
----
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastructure@apache.org or file a JIRA ticket
with INFRA.
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by AmplabJenkins <gi...@git.apache.org>.
Github user AmplabJenkins commented on the issue:
https://github.com/apache/spark/pull/17822
Can one of the admins verify this patch?
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastructure@apache.org or file a JIRA ticket
with INFRA.
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by daijidj <gi...@git.apache.org>.
Github user daijidj commented on the issue:
https://github.com/apache/spark/pull/17822
cc @srowen @rxin @ankurdave can you take a look at this, thanks.
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastructure@apache.org or file a JIRA ticket
with INFRA.
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by AmplabJenkins <gi...@git.apache.org>.
Github user AmplabJenkins commented on the issue:
https://github.com/apache/spark/pull/17822
Can one of the admins verify this patch?
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by AmplabJenkins <gi...@git.apache.org>.
Github user AmplabJenkins commented on the issue:
https://github.com/apache/spark/pull/17822
Can one of the admins verify this patch?
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by AmplabJenkins <gi...@git.apache.org>.
Github user AmplabJenkins commented on the issue:
https://github.com/apache/spark/pull/17822
Can one of the admins verify this patch?
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by AmplabJenkins <gi...@git.apache.org>.
Github user AmplabJenkins commented on the issue:
https://github.com/apache/spark/pull/17822
Can one of the admins verify this patch?
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org
[GitHub] spark issue #17822: [SPARK-20454] [GraphX] Two Improvements of ShortestPaths...
Posted by daijidj <gi...@git.apache.org>.
Github user daijidj commented on the issue:
https://github.com/apache/spark/pull/17822
cc @thunterdb It's nice to meet you today. It's a great speech. Could I have your advice on my code?
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastructure@apache.org or file a JIRA ticket
with INFRA.
---
---------------------------------------------------------------------
To unsubscribe, e-mail: reviews-unsubscribe@spark.apache.org
For additional commands, e-mail: reviews-help@spark.apache.org