[ANN] ocamlgraph 2.1.0

Hi,

It is my pleasure to announce a new release of OCamlGraph, a graph library for OCaml. It is already available in opam and it is documented here.

Among other things, this release fixes an embarrassing bug in functions Dfs.fold and Dfs.fold_component, which were actually not implementing a depth-first traversal (yet a graph traversal). See the excellent post Stack-based DFS is tricky to get right for an explanation.

Note: We have deprecated the support of package ocamlgraph_gtk, a tool to display graphs using GTK. If you are using this package, please make an issue and we’ll discuss the options.

Jean-Christophe

16 Likes