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

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

    Details

    • 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:

      Description

      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.

        Attachments

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

          Activity

            People

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

              Dates

              • Created:
                Updated: