[
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
