giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Schweiger, Tom" <thschwei...@ebay.com>
Subject RE: finding vertex at certain distance
Date Sun, 20 Apr 2014 19:18:02 GMT
That sounds like a breadth-first search.

Start with all vertexes with a distance of MAX_INTEGER

>From the starting vertex, set its distance to zero and send one to all neighbors. As vertexes
get messages, if the message distance is less than the current distance, set the current distance
to the message distance and send current distance +1 to all the vertexes neighbors.

That will give you the shortest path of every vertex to the source. You can stop early if
your computation knows the target distance.

Sent from my phone using large fingers and a small keypad.

-----Original Message-----
From: yeshwanth kumar [yeshwanth43@gmail.com]
Received: Sunday, 20 Apr 2014, 10:57AM
To: user@giraph.apache.org [user@giraph.apache.org]
Subject: finding vertex at certain distance

hi i am trying to find out vertices which are at equal distance from a vertex. using giraph,
can someone suggest  a good way to do it.

Thanks.

Mime
View raw message