ocamlgraph

A generic graph library for OCaml
README

OCamlgraph is a graph library for Ocaml. Its contribution is three-fold:

  1. It provides an easy-to-use graph implementation together with several
    operations and algorithms over graphs, in Graph.Pack.Digraph.
    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.

  2. Then OCamlgraph provides several other graph implementations for those
    not satisfied with the one above. Some are persistent (immutable) 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.

  3. 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.

Documentation

https://backtracking.github.io/ocamlgraph/

Examples

You'll find examples of OCamlgraph use in subdirectory examples/
(demo.ml, demo_planar.ml, color.ml, etc.).

Bug reports

https://github.com/backtracking/ocamlgraph/issues

Install
Maintainers
Sources
ocamlgraph-2.0.0.tbz
sha256=20fe267797de5322088a4dfb52389b2ea051787952a8a4f6ed70fcb697482609
sha512=c4973ac03bdff52d1c8a1ed01c81e0fbe2f76486995e57ff4e4a11bcc7b1793556139d52a81ff14ee8c8de52f1b40e4bd359e60a2ae626cc630ebe8bccefb3f1
Dependencies
graphics
with-test
dune
>= "2.0" & !with-test | >= "2.8"
ocaml
>= "4.03.0"
Reverse Dependencies