Browse thread
[Caml-list] OCaml code/algorithms for displaying directed graphs
-
Richard Jones
- Keith Wansbrough
- Jean-Christophe Filliatre
- Nicolas Cannasse
- Markus Mottl
- Diego Olivier Fernandez Pons
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ 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 |
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