Package : ocaml-ocamlgraph > RPM : ocaml-ocamlgraph-1.8.1-1.mga2.i586.rpm
Basic items
Install| Name | ocaml-ocamlgraph |
| Version | 1.8.1 |
| Release | 1.mga2 |
| URL | http://ocamlgraph.lri.fr/ |
| Group | Development/Other |
| Summary | OCaml library for arc and node graphs |
| Size | 2,746KB |
| Arch | i586 |
| License | LGPLv2 with exceptions |
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.
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.
Media information
| Distribution release | Mageia 2 |
| Media name | core-release |
| Media arch | i586 |
Advanced items
| Source RPM | ocaml-ocamlgraph-1.8.1-1.mga2.src.rpm |
| Build time | 2011-11-17 16:47:03 |
| Changelog | View in Sophie |
| Files | View in Sophie |
| Dependencies | View in Sophie |