giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From yeshwanth kumar <yeshwant...@gmail.com>
Subject understanding tiny_graph.txt
Date Thu, 17 Apr 2014 09:40:37 GMT
hi i just started working on giraph,

started with shortestpath example.
in tiny_graph.txt graph is represented as

[0,0,[[1,1],[3,3]]]
[1,0,[[0,1],[2,2],[3,1]]]
[2,0,[[1,2],[4,4]]]
[3,0,[[0,3],[1,1],[4,4]]]
[4,0,[[3,4],[2,4]]]

from this image<http://blog.cloudera.com/wp-content/uploads/2014/01/giraph3.png>
somehow
i understood the representation.
but its not clear totally.

from [0,*0*,[[1,1],[3,3]]]

it mean it got edges between (0,1) and weight of edge is 1 and (0,3) and
weight of edge is 3. what does second 0 stands for.
does it mean there's no cycle between (0,0)
can someone explain how graph is represented.

thank you.

Mime
View raw message