English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
[Caml-list] OCaml code/algorithms for displaying directed graphs
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2004-09-28 (13:04)
From: Jean-Christophe Filliatre <Jean-Christophe.Filliatre@l...>
Subject: Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

Richard Jones writes:
 > I have a directed graph (actually, links between web-pages).  I'd like
 > to display it "as planar as possible".  Are there any OCaml tools or
 > libraries which I can use?  The nearest I've found is ocamlgraph which
 > looks nice but doesn't seem to deal with the display side of things.

Indeed, ocamlgraph does not deal  with the display of graphs, which is
notoriously a difficult problem (and we are not graphs specialists, so
we won't enter such a trap). However, ocamlgraph has an output for the
ASCII .dot  format, to be used  for instance with the  Graphviz set of
tools:  http://www.research.att.com/sw/tools/graphviz/   (there  is  a
Debian package called graphviz for instance)

Among these  tools there  is one displaying  graphs (called  dot, with
outputs in various formats  including PostScript), which makes efforts
to  display planar graphs  (but sometimes  it fails  to draw  a planar
graph as planar). The dot input syntax is very simple.

On the Graphviz web site, you'll also find a lot of material regarding
the problem of graph layout.

Best regards,
Jean-Christophe Filliâtre (http://www.lri.fr/~filliatr)

To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners