OCamlgraph is a graph library for OCaml. Its contribution is three-fold: It provides an easy-to-use graph implementation together with several operations and algorithms over graphs, in Graph.Pack.Digraph. It is a reasonably efficient imperative data structure for directed graphs with vertices and edges labeled with integers. Have a look at this module first in order to get an overview of what this