* [Caml-list] OCaml code/algorithms for displaying directed graphs
@ 2004-09-28 12:40 Richard Jones
2004-09-28 13:00 ` Keith Wansbrough
` (4 more replies)
0 siblings, 5 replies; 6+ messages in thread
From: Richard Jones @ 2004-09-28 12:40 UTC (permalink / raw)
To: caml-list
[-- Attachment #1: Type: text/plain, Size: 691 bytes --]
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.
Rich.
--
Richard Jones. http://www.annexia.org/ http://www.j-london.com/
Merjis Ltd. http://www.merjis.com/ - improving website return on investment
MONOLITH is an advanced framework for writing web applications in C, easier
than using Perl & Java, much faster and smaller, reusable widget-based arch,
database-backed, discussion, chat, calendaring:
http://www.annexia.org/freeware/monolith/
[-- Attachment #2: Digital signature --]
[-- Type: application/pgp-signature, Size: 189 bytes --]
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: [Caml-list] OCaml code/algorithms for displaying directed graphs
2004-09-28 12:40 [Caml-list] OCaml code/algorithms for displaying directed graphs Richard Jones
@ 2004-09-28 13:00 ` Keith Wansbrough
2004-09-28 13:04 ` Jean-Christophe Filliatre
` (3 subsequent siblings)
4 siblings, 0 replies; 6+ messages in thread
From: Keith Wansbrough @ 2004-09-28 13:00 UTC (permalink / raw)
To: Richard Jones; +Cc: caml-list
>
> 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.
Almost certainly Graphviz is your friend; specifically, the "dot" program.
http://www.research.att.com/sw/tools/graphviz/
It's very easy to write your own binding to this (i.e., write out a
simple text file in .dot format), although I'm sure someone has
written one themselves if you prefer.
Another option is daVinci, but it went commercial a while ago - I'm
not sure what the license terms are. It was certainly open and free
once upon a time.
http://www.b-novative.com/products/daVinci/daVinci.html
--KW 8-)
-------------------
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
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: [Caml-list] OCaml code/algorithms for displaying directed graphs
2004-09-28 12:40 [Caml-list] OCaml code/algorithms for displaying directed graphs Richard Jones
2004-09-28 13:00 ` Keith Wansbrough
@ 2004-09-28 13:04 ` Jean-Christophe Filliatre
2004-09-28 13:33 ` Nicolas Cannasse
` (2 subsequent siblings)
4 siblings, 0 replies; 6+ messages in thread
From: Jean-Christophe Filliatre @ 2004-09-28 13:04 UTC (permalink / raw)
To: Richard Jones; +Cc: caml-list
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
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: [Caml-list] OCaml code/algorithms for displaying directed graphs
2004-09-28 12:40 [Caml-list] OCaml code/algorithms for displaying directed graphs Richard Jones
2004-09-28 13:00 ` Keith Wansbrough
2004-09-28 13:04 ` Jean-Christophe Filliatre
@ 2004-09-28 13:33 ` Nicolas Cannasse
2004-09-28 14:12 ` Markus Mottl
2004-09-28 14:41 ` Diego Olivier Fernandez Pons
4 siblings, 0 replies; 6+ messages in thread
From: Nicolas Cannasse @ 2004-09-28 13:33 UTC (permalink / raw)
To: caml-list, Richard Jones
You might have a look at Tulip :
http://tulip-software.org/
Last time I got demonstration of it, it was great !
(checkout the screenshots ^^)
Nicolas
-------------------
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
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: [Caml-list] OCaml code/algorithms for displaying directed graphs
2004-09-28 12:40 [Caml-list] OCaml code/algorithms for displaying directed graphs Richard Jones
` (2 preceding siblings ...)
2004-09-28 13:33 ` Nicolas Cannasse
@ 2004-09-28 14:12 ` Markus Mottl
2004-09-28 14:41 ` Diego Olivier Fernandez Pons
4 siblings, 0 replies; 6+ messages in thread
From: Markus Mottl @ 2004-09-28 14:12 UTC (permalink / raw)
To: Richard Jones; +Cc: caml-list
[-- Attachment #1: Type: text/plain, Size: 785 bytes --]
On Tue, 28 Sep 2004, Richard Jones wrote:
> 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.
As others have already mentioned, Graphviz (the "dot"-utility) should
provide the layout functionality you need for your graphs. If you need
an example of how this can be used from OCaml, just take a look at the
POMAP-library. It uses "dot" to display partially ordered maps:
http://www.oefai.at/~markus/home/ocaml_sources.html#POMAP
Regards,
Markus
--
Markus Mottl http://www.oefai.at/~markus markus@oefai.at
[-- Attachment #2: Type: application/pgp-signature, Size: 189 bytes --]
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: [Caml-list] OCaml code/algorithms for displaying directed graphs
2004-09-28 12:40 [Caml-list] OCaml code/algorithms for displaying directed graphs Richard Jones
` (3 preceding siblings ...)
2004-09-28 14:12 ` Markus Mottl
@ 2004-09-28 14:41 ` Diego Olivier Fernandez Pons
4 siblings, 0 replies; 6+ messages in thread
From: Diego Olivier Fernandez Pons @ 2004-09-28 14:41 UTC (permalink / raw)
To: Richard Jones; +Cc: caml-list
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
^ permalink raw reply [flat|nested] 6+ messages in thread
end of thread, other threads:[~2004-09-28 14:43 UTC | newest]
Thread overview: 6+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-09-28 12:40 [Caml-list] OCaml code/algorithms for displaying directed graphs Richard Jones
2004-09-28 13:00 ` Keith Wansbrough
2004-09-28 13:04 ` Jean-Christophe Filliatre
2004-09-28 13:33 ` Nicolas Cannasse
2004-09-28 14:12 ` Markus Mottl
2004-09-28 14:41 ` Diego Olivier Fernandez Pons
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).