Emmabuntus, Ubuntu, Derivate, Linux, Open Source BackTrack, Linux, distributions, Ubuntu, derivate, securuty, forensic VirtualBox, Linux, Ubuntu, Raring Ringtail synaptic, Ubuntu, Linux, software packages jwplayer, multimedia, Linux, Ubuntu, flash Meshlab, graphic, software, Ubuntu, open source, Linux Synapse, Linux, Ubuntu, raring, Quantal Gimp, Ubuntu, Linux FreeMind, Linux, open source Linux, infographic, history

Ocamlgraph graphical graph editor based on hyperbolic geometry

Ocamlgraph is a graph library for Objective Caml.

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.

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. Adserver 610x250

    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.
  • Browse the API. Note: all modules are packaged into a single module Graph.

  • FAQ

    Papers describing ocamlgraph:

  • Designing a Generic Graph Library using ML Functors (TFP 2007)

Code Examples:

ocamlgraph is freely available, under the terms of the GNU Library General Public License version 2, with the special exception on linking described in file LICENSE.
It is available as a source tarball:

If you liked this article, subscribe to the feed by clicking the image below to keep informed about new contents of the blog:


Related Post

Linux Links

Share on Google Plus

About Hugo Repetto

Ubuntu is a Linux distribution that offers an operating system predominantly focused on desktop computers but also provides support for servers. Based on Debian GNU / Linux, Ubuntu focuses on ease of use, freedom in usage restriction, regular releases (every 6 months) and ease of installation.
    Blogger Comment
    Facebook Comment


Post a Comment