Return-Path: X-Original-To: apmail-giraph-user-archive@www.apache.org Delivered-To: apmail-giraph-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 3BFDA10FA3 for ; Thu, 17 Apr 2014 09:41:05 +0000 (UTC) Received: (qmail 9496 invoked by uid 500); 17 Apr 2014 09:41:04 -0000 Delivered-To: apmail-giraph-user-archive@giraph.apache.org Received: (qmail 9071 invoked by uid 500); 17 Apr 2014 09:41:03 -0000 Mailing-List: contact user-help@giraph.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@giraph.apache.org Delivered-To: mailing list user@giraph.apache.org Received: (qmail 9063 invoked by uid 99); 17 Apr 2014 09:41:01 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 17 Apr 2014 09:41:01 +0000 X-ASF-Spam-Status: No, hits=1.7 required=5.0 tests=FREEMAIL_ENVFROM_END_DIGIT,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of yeshwanth43@gmail.com designates 209.85.214.180 as permitted sender) Received: from [209.85.214.180] (HELO mail-ob0-f180.google.com) (209.85.214.180) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 17 Apr 2014 09:40:57 +0000 Received: by mail-ob0-f180.google.com with SMTP id wm4so191851obc.25 for ; Thu, 17 Apr 2014 02:40:37 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=z6nM0aTeXwuU4SdExDZLwq0ffb76jbfPMOkRRdPAQXE=; b=ipn/ix6DrLRFTL1NeaKf5HQpnKy6sARiR5XeHCuhnb+fjxkc2Ba2qFP581W9B3p8Fd Hod1TXuaXCjHviQkYghB27pJWAVFgGT5gjkk9pPZ4OZNFdOENYgEKG2ZtgTwis6DgQel +nYWjOXjJz1Gd5PEhFs6EJHVFg41PbxErekqmQ36kRFmZaOfUWL5v4R+5zFyYg3cCV2x 5SVSfguE9Pne7JGlkTmwTaP16GPyqUxZ7OuvUYWInSb5MsQ3NWJZu6Mr6UZ+c29KEY0Z fWMSCEkLnkfTudEQTMp+023jtKjn6e8B9d8sum8yFmOckDA/QL41C1N2jAcvHHEg3Wjf XfWQ== MIME-Version: 1.0 X-Received: by 10.60.92.132 with SMTP id cm4mr6444132oeb.49.1397727637057; Thu, 17 Apr 2014 02:40:37 -0700 (PDT) Received: by 10.182.24.230 with HTTP; Thu, 17 Apr 2014 02:40:37 -0700 (PDT) Date: Thu, 17 Apr 2014 15:10:37 +0530 Message-ID: Subject: understanding tiny_graph.txt From: yeshwanth kumar To: user@giraph.apache.org Content-Type: multipart/alternative; boundary=047d7b33d3c64d39a704f739d3ce X-Virus-Checked: Checked by ClamAV on apache.org --047d7b33d3c64d39a704f739d3ce Content-Type: text/plain; charset=UTF-8 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 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. --047d7b33d3c64d39a704f739d3ce Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
hi i just started working on giraph,

st= arted with shortestpath example.
in tiny_graph.txt graph is repre= sented 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=C2=A0image=C2= =A0somehow i understood the representation.
but its not clear totally.

from [0,0,[= [1,1],[3,3]]]

it mean it got edges between (0,1) a= nd 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.
=

--047d7b33d3c64d39a704f739d3ce--