public ColoredVertices applyingBackTrackingAlgorithm()

in src/main/java/org/apache/commons/graph/coloring/DefaultColoringAlgorithmsSelector.java [63:83]

• 17 lines of code
• 4 McCabe index (conditional complexity)

    public ColoredVertices<V, C> applyingBackTrackingAlgorithm( ColoredVertices<V, C> partialColoredVertex )
    {
        partialColoredVertex = checkNotNull( partialColoredVertex, "PartialColoredVertex must be not null" );

        final List<V> verticesList = new ArrayList<V>();

        for ( V v : g.getVertices() )
        {
            if ( !partialColoredVertex.containsColoredVertex( v ) )
            {
                verticesList.add( v );
            }
        }

        if ( backtraking( -1, verticesList, partialColoredVertex ) )
        {
            return partialColoredVertex;
        }

        throw new NotEnoughColorsException( colors );
    }