| Paketname | libocamlgraph-ocaml-dev |
| Beschreibung | graph library for OCaml |
| Archiv/Repository | Offizielles Ubuntu Archiv lucid (universe) |
| Version | 1.3+debian-1 |
| Sektion | universe/libdevel |
| Priorität | optional |
| Installierte Größe | 8080 Byte |
| Hängt ab von | liblablgtk2-gnome-ocaml-dev-omub7, liblablgtk2-ocaml-dev-t1zm6, ocaml-nox-3.11.2 |
| Empfohlene Pakete | |
| Paketbetreuer | Ubuntu Developers |
| Quelle | ocamlgraph |
| Paketgröße | 878552 Byte |
| Prüfsumme MD5 | 68032af3a3da09b022fa721b7f93aea5 |
| Prüfsumme SHA1 | 1c4190c51461789d8bd40bb0344661471e072270 |
| Prüfsumme SHA256 | c6a015bfd40aeac60b57e2efdd3bb6dcb097186085a82c83ee788e7254fdbe11 |
| Link zum Herunterladen | libocamlgraph-ocaml-dev_1.3+debian-1_i386.deb |
| Ausführliche Beschreibung | Ocamlgraph is a graph library for OCaml. Its contribution is
three-fold:
.
* It provides an easy-to-use graph data structure together with
several operations and algorithms over graphs. It is a
reasonably efficient imperative data structure for directed
graphs with vertices and edges labeled with integers.
.
* Then ocamlgraph provides several other graph implementations
for those not satisfied with the one above. Some are
persistent (imutable) and other imperative (mutable). Some
are directed and other are not. Some have labels for
vertices, or labels for edges, or both. Some have abstract
types for vertices. etc.
These implementations are written as functors: you give the
types of vertices labels, edge labels, etc. and you get the
data structure as a result.
.
* Finally, ocamlgraph provides several classic operations and
algorithms over graphs.
They are also written as functors i.e. independently of the
data structure for graphs. One consequence is that you can
define your own data structure for graphs and yet re-use all
the algorithms from this library -- you only need to provide
a few operations such as iterating over all vertices, over
the successors of a vertex, etc.
|