commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Simone Tripodi (JIRA)" <j...@apache.org>
Subject [jira] [Resolved] (SANDBOX-334) [Graph] Bad coloring for crawn graph
Date Thu, 30 Jun 2011 11:58:28 GMT

     [ 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

        

Mime
View raw message