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

Graph coloring implementation

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: Graph
    • Labels:
      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

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

              Dates

              • Created:
                Updated:
                Resolved: