giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Kenrick Fernandes <kenrick....@gmail.com>
Subject Re: Printing paths with shortest simple path algorithm
Date Thu, 30 Nov 2017 14:41:45 GMT
Aneesh,

The SSSP example given does not store that information in the vertex, so
you'd have to
modify the example so that each vertex stores the entire path from the
source, perhaps
as a string. Once you do that, you can print it out the same way.

Hope thats helpful,
Kenrick

On Tue, Nov 28, 2017 at 8:44 PM, Aneesh Mathur <mathu040@umn.edu> wrote:

> Hello,
>
> I am new to using Apache Giraph and was wondering if there was any way to
> print out the shortest path to an edge node from the source node. I am
> using a Cloudera VM with Giraph 1.0.0 installed. I followed the example of
> the SimpleShortestPathsComputation algorithm that is detailed on the quick
> start guide and it worked fine. I have been unable to find a way to print
> the path out in addition to the distance. Any help or recommendations would
> greatly be appreciated.
>
> Thanks!
> Aneesh Mathur
>

Mime
View raw message