-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2023-90683d4621 2023-09-15 18:36:13.242658 -------------------------------------------------------------------------------- Name : ocaml-ocamlgraph Product : Fedora 39 Version : 2.1.0 Release : 1.fc39 URL : https://backtracking.github.io/ocamlgraph/ 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 2.1.0: - OCamlGraph now requires OCaml >= 4.08 - `Traverse`: fixed `Dfs.fold` and `Dfs.fold_component`, which were not implementing a proper DFS - `Classic`: new functions `cycle` and `grid` - `Eulerian`: Eulerian paths (new module) - `Components`: strong articulation points (see functors `Connectivity` and `BiConnectivity`) (Timothy Bourke) - `Dominator`: non-trivial dominators (Timothy Bourke) - bug 31: fixed documentation of `map_vertex`: the supplied function must be injective - bug 110: ensure that `map_vertex` applies the function only once per vertex The other builds are simple rebuilds due to the ocaml-ocamlgraph update. When generating output for the dot tool from graphviz, previous versions of ocaml- ocamlgraph did not include a final newline. This version of ocaml-ocamlgraph does end each dot file with a newline. This broke some tests which checked for exact dot output. Patches have been added to account for the newlines. -------------------------------------------------------------------------------- ChangeLog: * Sat Sep 9 2023 Jerry James <loganjerry@xxxxxxxxx> - 2.1.0-1 - Version 2.1.0 -------------------------------------------------------------------------------- This update can be installed with the "dnf" update program. Use su -c 'dnf upgrade --advisory FEDORA-2023-90683d4621' at the command line. For more information, refer to the dnf documentation available at http://dnf.readthedocs.io/en/latest/command_ref.html#upgrade-command-label 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 -------------------------------------------------------------------------------- _______________________________________________ package-announce mailing list -- package-announce@xxxxxxxxxxxxxxxxxxxxxxx To unsubscribe send an email to package-announce-leave@xxxxxxxxxxxxxxxxxxxxxxx Fedora Code of Conduct: https://docs.fedoraproject.org/en-US/project/code-of-conduct/ List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines List Archives: https://lists.fedoraproject.org/archives/list/package-announce@xxxxxxxxxxxxxxxxxxxxxxx Do not reply to spam, report it: https://pagure.io/fedora-infrastructure/new_issue