Module type Sig.MARK

module type MARK = sig .. end

Signature for marks on vertices.


type graph 

Type of graphs.

type vertex 

Type of graph vertices.

val clear : graph -> unit

clear g sets all the marks to 0 for all the vertices of g.

val get : vertex -> int

Mark value (in O(1)).

val set : vertex -> int -> unit

Set the mark of the given vertex.