day56

Documentation

Index

• func CanColor(v int, g Graph, color []int, k int) bool
• type Graph

Functions

func CanColor

func CanColor(v int, g Graph, color []int, k int) bool

CanColor returns true if the graph can be colored with at most k colors.

Types

type Graph

type Graph map[int]map[int]struct{}

Graph represents an adjacency list.