ocamlgraph is a graph library for Objective Caml. It provides an easy-to-use graph data structure together with several operations and algorithms over graphs.