coloring

Mar 16, 2022

Changes in this version

+ var ErrInvalidPartialColoring = errors.New("coloring: invalid partial coloring")

+ func Dsatur(g graph.Undirected, partial map[int64]int) (k int, colors map[int64]int, err error)

+ func DsaturExact(term Terminator, g graph.Undirected) (k int, colors map[int64]int, err error)

+ func Randomized(g graph.Undirected, partial map[int64]int, src rand.Source) (k int, colors map[int64]int, err error)

+ func RecursiveLargestFirst(g graph.Undirected) (k int, colors map[int64]int)

+ func SanSegundo(g graph.Undirected, partial map[int64]int) (k int, colors map[int64]int, err error)

+ func Sets(colors map[int64]int) map[int][]int64

+ func WelshPowell(g graph.Undirected, partial map[int64]int) (k int, colors map[int64]int, err error)

+ type Terminator interface

+ Done func() <-chan struct{}

+ Err func() error