Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

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 (14:43)
From: Diego Olivier Fernandez Pons <Diego.FERNANDEZ_PONS@e...>
Subject: Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

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

        Diego Olivier

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: