Fedora 22 Update: ocaml-ocamlgraph-1.8.6-1.fc22

[updates at fedoraproject.org]

--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2015-4421
2015-03-21 23:48:53
--------------------------------------------------------------------------------

Name        : ocaml-ocamlgraph
Product     : Fedora 22
Version     : 1.8.6
Release     : 1.fc22
URL         : http://ocamlgraph.lri.fr/index.en.html
Summary     : OCaml library for arc and node graphs
Description :
Ocamlgraph provides several different implementations of graph data
structures. It also provides implementations for a number of classical
graph algorithms like Kruskal's algorithm for MSTs, topological
ordering of DAGs, Dijkstra's shortest paths algorithm, and
Ford-Fulkerson's maximal-flow algorithm to name a few. The algorithms
and data structures are written functorially for maximal
reusability. Also has input and output capability for Graph Modeling
Language file format and Dot and Neato graphviz (graph visualization)
tools.

--------------------------------------------------------------------------------
Update Information:

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.
--------------------------------------------------------------------------------

This update can be installed with the "yum" update program.  Use
su -c 'yum update ocaml-ocamlgraph' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------