Graph library for OCaml
https://opam.ocaml.org/packages/ocamlgraph
OCamlgraph is a graph library for Objective Caml.
- Sources inherited from project devel:languages:ocaml
- Devel package for openSUSE:Factory
-
1
derived packages
- Links to openSUSE:Factory / ocaml-ocamlgraph
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout devel:languages:haxe/ocaml-ocamlgraph && cd $_ - Create Badge
Refresh
Refresh
Source Files
| Filename | Size | Changed |
|---|---|---|
| ocaml-ocamlgraph.changes | 0000001462 1.43 KB | |
| ocaml-ocamlgraph.spec | 0000004338 4.24 KB | |
| ocamlgraph-1.8.8.tar.gz | 0000282729 276 KB |
Revision 10 (latest revision is 27)
Antoine Belvire (1Antoine1)
committed
(revision 10)
- Update to version 1.8.8:
* Fix installation.
* Safe-string compatible.
* Fix method get_edge_layout of class abstract_model of
DGraphModel.Make. The bug could have occured when there are
several edges between two vertices.
* [Traverse/Pack] added Dfs.fold and Dfs.fold_component
(tail-recursive).
* Fix implementation of Golberg-Tarjan maximal flow algorithm:
+ No more function min_capacity in the input interface.
+ Renaming as follows: Flow.Goldberg -> Flow.Goldberg_Tarjan
and Pack.goldberg -> Pack.goldberg_tarjan.
* New functors [WeakTopological] and [ChaoticIteration] to
compute fixpoints with widening, following Bourdoncle's
algorithms.
Comments 0