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

Vertex to perform graph coloring on simple, connected, undirected graphs and related test.

    XMLWordPrintableJSON

    Details

    • Type: Test
    • Status: Resolved
    • Priority: Trivial
    • Resolution: Won't Fix
    • Affects Version/s: 1.0.0
    • Fix Version/s: None
    • Component/s: examples, test
    • Labels:

      Description

      Hi. I am attempting to learn the Hadoop and Giraph codebases and wanted to write a simple client application for Giraph to help me learn the ins and outs of it. This is a simple unit test and vertex modeled after the ConnectedComponentsVertex and related test. The vertex test runs whenever you run the "mvn test" or "mvn verify" suite of tests. When finished processing, each vertex will have an integer value that is its color.

      This is a pretty simple implementation, and although I have tested it on a number of small graphs of varied trickiness and it seems to rapidly arrive at a minimal coloring, its hard (for me at least) to guess which possible coloring it will arrive at and I have no idea how it will do on really big graphs yet without finding some more pre-colored larger test graphs to try it on. Ideas anyone?

      Anyway, it was fun to put this together, and I'd be happy to improve it or receive some help or advice to further the cause. Thanks again, I am hoping this will be the first of many (hopefully more useful) contributions!

      Eli

        Attachments

        1. GIRAPH-157.patch
          20 kB
          Eli Reisman
        2. GIRAPH-157-2.patch
          20 kB
          Eli Reisman

          Activity

            People

            • Assignee:
              initialcontext Eli Reisman
              Reporter:
              initialcontext Eli Reisman
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: