Function TestGraphColorUsingBFS

graph/coloring/bfs_test.go:11–24

(t *testing.T)

)

func TestGraphColorUsingBFS(t *testing.T) {
	for i, tt := range getTestGraphs() {
		t.Run(strconv.Itoa(i), func(t *testing.T) {
			colorsOfVertices, colors := tt.Graph.ColorUsingBFS()
			if colors != tt.ColorsUsed {
				t.Errorf("ColorUsingBFS() return more number of colors: %v, want %v colors", colors, tt.ColorsUsed)
			}
			// check colors
			if err := tt.Graph.ValidateColorsOfVertex(colorsOfVertices); err != nil {
				t.Errorf("ColorUsingBFS() assigned colors are wrong, error = %v", err)
			}
		})
	}
}