Changes in ocaml-ocamlgraph 1.8.6 - Dominator: new functor [Make_graph] with may use graph building operations, while the old functor [Make] now only requires a read-only graph. - Graphviz: support for additional polygonal-shapes - New module Clique (contributed by Giselle Reis) - Avoid ocamldoc error with OCaml 4.02 - Path: function weight now has the more general type "edge -> t" (contributed by Steffen Smolka); update your code by turning "weight l" into "weight (G.E.label e)" - installation: "make install-findlib" now uses DESTDIR when defined - Traverse: documentation is clarified: providing iterators over the roots of the graph is enough. - Imperative concrete (di)graph: fix bug of functions add_edge* of imperative concrete (di)graphs which appears when the added edge [e] was already in the graph [g] and one of the vertices of [e] is equal to another vertex of [g] (when using the user-defined equality [G.V.equal]), but not physically equal to it. This bug only occurs with OCaml version >= 4.0. - functions in modules Components, Dominator, Flow, Topological and Traverse now create smaller auxiliary hash tables - Graphviz: add the attribute `HtmlLabel to specify html strings.

All other packages in this update are rebuilds against the new ocaml-ocamlgraph package.