[prev in list] [next in list] [prev in thread] [next in thread] 

List:       jakarta-commons-dev
Subject:    [jira] [Resolved] (SANDBOX-334) [Graph] Bad coloring for crawn
From:       "Simone Tripodi (JIRA)" <jira () apache ! org>
Date:       2011-06-30 11:58:28
Message-ID: 429164857.5234.1309435108424.JavaMail.tomcat () hel ! zones ! apache ! org
[Download RAW message or body]


     [ https://issues.apache.org/jira/browse/SANDBOX-334?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel \
]

Simone Tripodi resolved SANDBOX-334.
------------------------------------

    Resolution: Fixed

Terrific, patch applied, see \
[r1141492|http://svn.apache.org/viewvc?view=revision&revision=1141492]

few minor notes:
 * no needs to have {{public static}} Graph in the Sudoku test;
 * I stripped out the DOT exporter; it would be much more useful having a complete \
                set of exporters in a proper package;
 * {{currentColorIndex}} contained an exceeding {{r}} :P

Thanks for contributing!

> [Graph] Bad coloring for crawn graph
> ------------------------------------
> 
> Key: SANDBOX-334
> URL: https://issues.apache.org/jira/browse/SANDBOX-334
> Project: Commons Sandbox
> Issue Type: Bug
> Components: Graph
> Reporter: Marco Speranza
> Assignee: Simone Tripodi
> Attachments: GraphColoringCrownGraphProblemFix.patch
> 
> 
> The graphColoring algorithm fails for crown graph (see \
> [http://en.wikipedia.org/wiki/Crown_graph] for more details). 
> 

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

        


[prev in list] [next in list] [prev in thread] [next in thread]