Пример #1
0
    private void CheckResultColoring(GraphToColor graph, int[] resultColoring)
    {
        var dictKeysValues = graph.GetAdjacencyDictKeysValues();

        foreach (var(currentVertex, adjacentVertexes) in dictKeysValues)
        {
            foreach (var vertex in adjacentVertexes)
            {
                if (vertex != currentVertex && resultColoring[vertex] == resultColoring[currentVertex])
                {
                    Assert.Fail($"Adjacent vertexes with the same color: {vertex} {currentVertex}");
                }
            }
        }
    }