format of this input is
[VertexId,VertexValue,[OppositeVertexOfEdge,Edge Value]]

so,
for
[1,0,[[0,1],[2,2],[3,1]]]

VertexId=1
VertexValue=0

there are three edges for VertexId=1
with [0,1] means, Edge has opposite vertexId 0, so Edge is (1,0) and second
part is Edge Value 1.
with [2,2] means, Edge has opposite vertexId 2, so Edge is (1,2) and second
part is Edge Value 2.
with [3,1] means, Edge has opposite vertexId 3, so Edge is (1,3) and second
part is Edge Value 1.
Hope that Helps.

Nishant Gandhi
M.Tech. CSE
IIT Patna


On Thu, Apr 17, 2014 at 3:10 PM, yeshwanth kumar <yeshwant...@gmail.com>wrote:

> 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.
>
>

Reply via email to