Uploaded image for project: 'Giraph'
  1. Giraph
  2. GIRAPH-160

Vertex reader that reads adjacency lists with no vertex and edge values associated


    • Type: New Feature
    • Status: Open
    • Priority: Minor
    • Resolution: Unresolved
    • Affects Version/s: 0.1.0
    • Fix Version/s: 1.0.0
    • Component/s: lib
    • Labels:


      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.


        1. GIRAPH-160.patch
          5 kB
          Dionysios Logothetis
        2. GIRAPH-160.patch
          9 kB
          Dionysios Logothetis



            • Assignee:
              dlogothetis Dionysios Logothetis
              dlogothetis Dionysios Logothetis
            • Votes:
              1 Vote for this issue
              2 Start watching this issue


              • Created: