L'interface Sig décrit les signatures des structures de données pour les graphes et les modules Persistent et Imperative fournissent des implantations.

Ces implantations sont écrites sous la forme de foncteurs : on spécifie le type des sommets, des arêtes, de leurs labels, etc. et on récupère alors une structure de données.