giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From nishant gandhi <nishantgandh...@gmail.com>
Subject Re: Breadth First Search (BFS)
Date Thu, 03 Apr 2014 10:50:29 GMT
Check this out for BFS..

http://stackoverflow.com/questions/12253794/breadth-first-implentation-in-giraph-graphchi-or-pregel

Nishant Gandhi
M.Tech CSE
IIT Patna


On Thu, Apr 3, 2014 at 3:18 PM, Lukas Nalezenec <
lukas.nalezenec@firma.seznam.cz> wrote:

>  Hi,
> It looks like you are using wrong algorithm. If you are doing simple BFS
> you should not need to remember vertex ids.
>
> Lukas
>
> Lukas
>
>
> On 2.4.2014 20:30, ghufran malik wrote:
>
> Hi
>
>  I am trying to implement the BFS algorithm using Giraph 1.1.0.
>
>  I have partly implemented it and am stuck on just one part. I have a
> list of vertex ids and I want these ids to be seen in the next superstep.
> Is it possible for me to just have the list in my BasicComputations class
> or do I need to send it to an aggregator or master class of some sort to
> store this list so that in the next superstep I can use this list of vertex
> ids in my basiccomputations class?
>
> kind regards,
>
>  Ghufran
>
>
>

Mime
View raw message