Filewatcher File Search File Search
Content Search
» » » » »


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.

Package version:0.99c-1


*                                                                        *
*  Ocamlgraph: a generic graph library for OCaml                         *
*  Copyright (C) 2004-2007                                               *
*  Sylvain Conchon, Jean-Christophe Filliatre and Julien Signoles        *



Q: I need to store some information into vertices and/or edges
   I need several kind of labels on the edges

A: Use one of the functor implementation provided in Persistent or Imperative.
   If for instance you want mutable directed graphs with colored vertices, 
   you may do

	type color = Red | Green | Blue | Yellow
	module G = Imperative.Digraph.Abstract(struct type t = color end)



ocamlgraph (0.99c-1) unstable; urgency=low

  [ Stefano Zacchiroli ]
  * new upstream release (Closes: #486910)
    - split a new binary package ocamlgraph-editor to ship the GNOME-based
      graph editor based on hyperbolic geometry
  * promote Homepage to a real debian/control field
  * fix vcs-svn field to point just above the debian/ dir
  * debian/watch: update to point to the new homepage


version 0.99c, April 3rd, 2008
 o replicated a bug fix of Bitv (coul


This package was debianized by Sylvain Le Gall <> on
Sun, 22 Feb 2004 22:45:00 +010

Browse inside libocamlgraph-ocaml-dev_0.99c-1_i386.deb

         [DIR]DEBIAN/ (4)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download libocamlgraph-ocaml-dev_0.99c-1_i386.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2017