Functor Coloring.Mark


module Mark: 
functor (G : GM) -> sig .. end
Graph coloring with marking. Only applies to imperative graphs with marks.
Parameters:
G : GM

val coloring : G.t -> int -> unit
coloring g k colors the nodes of graph g using k colors, assigning the marks integer values between 1 and k. raises NoColoring when there is no possible coloring.

The graph marks may be partially set before starting; the meaning of initial values is as follows: