# giraph-user mailing list archives

##### Site index · List index
Message view
Top
From nishant gandhi <nishantgandh...@gmail.com>
Subject Re: understanding tiny_graph.txt
Date Thu, 17 Apr 2014 09:55:12 GMT
```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 <yeshwanth43@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]]]
>
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