Version française
Home     About     Download     Resources     Contact us    
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: -- (:)
From: Diego Olivier Fernandez Pons <Diego.FERNANDEZ_PONS@e...>
Subject: Re: [Caml-list] OCaml code/algorithms for displaying directed graphs
    Bonjour,

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

Graph drawing is an open and active research topic which makes a heavy
usage of state-of-the-art optimization tools and algorithms.

Displaying a graph "as planar as possible" is (of course) an NP-hard
problem and even a very hard one because constraints are not totally
explicit (most of the time you would like an interactive tool that
allows you to add and remove constraints while looking for a
satisfactory answer).

Try AGD (it is built over LEDA)

   http://www.ads.tuwien.ac.at/AGD/


        Diego Olivier

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