# “ocamlgraph” 1.8.3-1 source package in Ubuntu

## Changelog

ocamlgraph (1.8.3-1) unstable; urgency=low [ Sylvain Le Gall ] * Remove Sylvain Le Gall from uploaders [ Mehdi Dogguy ] * New upstream release * Update debian/copyright * Add new patches from upstream's repository: - 0003-fixed-compilation-issue-with-OCaml-3.12.1.patch - 0004-Merge-bug-fixed-compilation-issue-with-OCaml-3.12.1.patch * Bump Standards-Version to 3.9.4, no changes needed. -- Mehdi Dogguy <email address hidden> Sun, 24 Nov 2013 16:29:52 +0100

## Upload details

- Uploaded by:
- Debian OCaml Maintainers on 2013-11-24

- Uploaded to:
- Sid

- Original maintainer:
- Debian OCaml Maintainers

- Component:
- main

- Architectures:
- any all

- Section:
- libdevel

- Urgency:
- Low Urgency

## See full publishing history Publishing

Series | Published | Component | Section |
---|

## Downloads

File | Size | MD5 Checksum |
---|---|---|

ocamlgraph_1.8.3-1.dsc | 2.3 KiB | cb2f43434f866dc9f72a42ce9cc0fe21 |

ocamlgraph_1.8.3.orig.tar.gz | 263.1 KiB | 9b8439579a6bd15eaee47abcbe59a808 |

ocamlgraph_1.8.3-1.debian.tar.gz | 13.8 KiB | 9a7f6959874c98ce559711f825a092ef |

## Binary packages built by this source

- libocamlgraph-ocaml-dev: graph library for OCaml
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.

- libocamlgraph-ocaml-doc: documentation for the OCamlgraph library
This package provides the API reference documentation generated by

ocamldoc.

- libocamlgraph-viewer-ocaml-dev: graph library for OCaml
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.

.

This package provides viewgraph and dgraph library to build graph

viewers.

- ocamlgraph-editor: graphical graph editor based on hyperbolic geometry
Ocamlgraph editor is an interactive graph editor for GNOME; it is based

on hyperbolic geometry (it "zooms" more on graph nodes which are in the

center of the editing area and zooms less on periferic nodes).

.

Ocamlgraph editor works with the following file formats to load and

save graphs: GML (Graph Modelling Language), DOT (the file format used

by Graphviz).

.

Ocamlgraph is still to be considered experimental.