giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Lukas Nalezenec <lukas.naleze...@firma.seznam.cz>
Subject Re: Breadth First Search (BFS)
Date Thu, 03 Apr 2014 09:48:21 GMT
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