Sophie

Sophie

distrib > * > cooker > x86_64 > by-pkgid > fb05e8ee38d5341efbceae93ca21531f

ocaml-ocamlgraph-devel-1.8.1-1.x86_64.rpm

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.

Sources packages:

Other version of this rpm: