incubator-giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dionysios Logothetis (Created) (JIRA)" <j...@apache.org>
Subject [jira] [Created] (GIRAPH-160) Vertex reader that reads adjacency lists with no vertex and edge values associated
Date Tue, 20 Mar 2012 16:33:39 GMT
Vertex reader that reads adjacency lists with no vertex and edge values associated
----------------------------------------------------------------------------------

                 Key: GIRAPH-160
                 URL: https://issues.apache.org/jira/browse/GIRAPH-160
             Project: Giraph
          Issue Type: New Feature
          Components: lib
    Affects Versions: 0.1.0
            Reporter: Dionysios Logothetis
            Priority: Minor


A very common format of graphs is adjacency lists with no values associated to edges or vertices.
For instance a line in the input can be of the type:
1 2 3
which represents a vertex with id 1 that has edges to vertices 2 and 3 with no values associated.

I've created a vertex reader named AdjacencyListVertexReader which is essentially a copy of
the AdjacencyListVertexReader modified to handle this format. It's an abstract class and subclasses
can override the defaultVertexValue() and defaultEdgeValue() methods to provide default values
for vertices and edges correspondingly (otherwise values are initialized to null).

I've also created an example subclass.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Mime
View raw message