./devel/ocaml-graph [OCaml graph library]
[+] Add this package to your ports tracker

[ CVSweb ] [ Homepage ] [ RSS feed ]

Version: 1.8.7, Package name: ocaml-graph-1.8.7
Maintained by: Christopher Zimmermann
Master sites:
Description
OCamlgraph is a graph library for Objective Caml. Its
contribution is three-fold:

It provides an easy-to-use graph data structure together
with several operations and algorithms over graphs, in
Graph.Pack. It is a reasonably efficient imperative data
structure for directed graphs with vertices and edges
labeled with integers. Have a look at this module first in
order to get an overview of what this library provides. See
also demo.ml.

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.

See interface Sig for the graph signatures and modules
Persistent and Imperative for the implementations.

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. See module Path for an example.


Filesize: 266.235 KB
Version History (View Complete History)
  • (2017-09-16) Updated to version: ocaml-graph-1.8.7
  • (2014-10-26) Package added to openports.se, version ocaml-graph-1.8.5 (created)
[show/hide] View available PLISTS (Can be a lot of data)

CVS Commit History:

   2015-08-30 09:58:32 by Anil Madhavapeddy | Files touched by this commit (2)
Log message:
bump REVISION on ocaml-graph due to ocaml 4.02.3 update
also mark a few installed files as @bin
ok jca@, tested by krw@ daniel@ jsg@
   2015-08-30 09:58:32 by Anil Madhavapeddy | Files touched by this commit (2)
Log message:
bump REVISION on ocaml-graph due to ocaml 4.02.3 update
also mark a few installed files as @bin
ok jca@, tested by krw@ daniel@ jsg@
   2014-11-05 07:59:12 by Christopher Zimmermann | Files touched by this commit (1)
Log message:
run depending should be enough.
math/coq and devel/frama-c already do it this way.
   2014-11-05 04:34:37 by Christopher Zimmermann | Files touched by this commit (1)
Log message:
Add missing lablgtk2 WANTLIB and RUN_DEPENDS.
noticed by sthen@. Thanks!