Uploaded image for project: 'Commons Sandbox'
  1. Commons Sandbox
  2. SANDBOX-333

Graph coloring implementation

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • None
    • Graph
    • None

    Description

      Hi all, I just implemented a simple version of graph coloring problem.
      This implementation contains the chromatic number ( is the minimal number of colors needed to color each vertex such that no two adjacent vertices share the same color) and also the coloring algorithm.

      Attachments

        1. GraphColoring.patch
          13 kB
          Marco Speranza

        Activity

          People

            simone.tripodi Simone Tripodi
            marco.speranza Marco Speranza
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: