···77 - fix incorrect uses of polymorphic equality (Steffen Smolka, Boris Yakobowski)
88 - [Coloring] fixed generation of OCamlDoc documentation
99 (contributed by Earnestly)
1010- - * [Coloring] functions now fail if the graph is directed
1111- - * [Coloring] now uses a single, global exception [NoColoring]
1010+ - :exclamation: [Coloring] functions now fail if the graph is directed
1111+ - :exclamation: [Coloring] now uses a single, global exception [NoColoring]
1212 - [Coloring] new function two_color to 2-color a graph (or fail)
1313- - * [Fixpoint] Take initial labeling of nodes into account (Johannes Kloos)
1313+ - :exclamation: [Fixpoint] Take initial labeling of nodes into account (Johannes Kloos)
14141515# 1.8.8, October 17, 2017
16161717 - fixed installation (Virgile Prevosto, Jacques-Pascal Deplaix)
1818 - safe-string compatible (Jacques-Pascal Deplaix)
1919- - * fixed method get_edge_layout of class abstract_model of DGraphModel.Make. The
1919+ - :exclamation: fixed method get_edge_layout of class abstract_model of DGraphModel.Make. The
2020 bug could have occured when there are several edges between two vertices.
2121 - [Traverse/Pack] added Dfs.fold and Dfs.fold_component (tail-recursive)
2222 (contributed by Guillaume Chelfi)
2323- - * fixed implementation of Golberg-Tarjan maximal flow algorithm
2323+ - :exclamation: fixed implementation of Golberg-Tarjan maximal flow algorithm
2424 (contributed by Guyslain Naves) No more function min_capacity in
2525 the input interface. Renaming as follows: Flow.Goldberg ->
2626 Flow.Goldberg_Tarjan and Pack.goldberg -> Pack.goldberg_tarjan
···3838 - fixed configuration on Windows (patch by Martin R. Neuhäußer)
3939 - new functor [Components.Undirected] to compute connected components
4040 - Graphviz: fixed printing of attribute BgcolorWithTransparency
4141- - * Prim, Nonnegative: function weight now has the more general type "edge -> t"
4141+ - :exclamation: Prim, Nonnegative: function weight now has the more general type "edge -> t"
4242 (to be consistent with Path)
4343 - new module type Sig.WEIGHT (used in Path, Prim, and Nonnegative)
4444 - Fixpoint: do not catch Not_found raised by a user-provided function.
···46464747# 1.8.6, January 23, 2015
48484949- - * Dominator: new functor [Make_graph] with may use graph building operations,
4949+ - :exclamation: Dominator: new functor [Make_graph] with may use graph building operations,
5050 while the old functor [Make] now only requires a read-only graph.
5151 Function [compute_all] and [compute_dom_graph] are now only defined in the
5252 new [Make_graph] functor.
5353 - Graphviz: support for additional polygonal-shapes
5454 - New module Clique (contributed by Giselle Reis)
5555 - Avoid ocamldoc error with OCaml 4.02
5656- - * Path: function weight now has the more general type "edge -> t"
5656+ - :exclamation: Path: function weight now has the more general type "edge -> t"
5757 (contributed by Steffen Smolka)
5858 update your code by turning "weight l" into "weight (G.E.label e)"
5959 - installation: "make install-findlib" now uses DESTDIR when defined