[
https://issues.apache.org/jira/browse/SANDBOX-334?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Marco Speranza updated SANDBOX-334:
-----------------------------------
Attachment: GraphColoringCrownGraphProblemFix.patch
Hi all, here my patch that resolves the bug. It contains also a tests case
(named testCrownGraph() ) that shows the problem.
> [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
> 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
