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

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

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Resolved
    • Minor
    • Resolution: Abandoned
    • 0.1.0
    • 1.0.0
    • lib

    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

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

            Dates

              Created:
              Updated:
              Resolved: