private boolean isThereColorConflict()

in src/main/java/org/apache/commons/graph/coloring/DefaultColoringAlgorithmsSelector.java [188:210]

• 21 lines of code
• 6 McCabe index (conditional complexity)

    private boolean isThereColorConflict( V currentVertex, ColoredVertices<V, C> coloredVertices )
    {
        if ( currentVertex == null )
        {
            return false;
        }
        C nextVertecColor = coloredVertices.getColor( currentVertex );
        if ( nextVertecColor == null )
        {
            return false;
        }

        for ( V abj : g.getConnectedVertices( currentVertex ) )
        {
            C adjColor = coloredVertices.getColor( abj );
            if ( adjColor != null && nextVertecColor.equals( adjColor ) )
            {
                return true;
            }

        }
        return false;
    }