[Caml-list] OCaml code/algorithms for displaying directed graphs

[Caml-list] OCaml code/algorithms for displaying directed graphs

[Richard Jones]

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

Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

[Keith Wansbrough]

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

Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

[Jean-Christophe Filliatre]

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

Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

[Nicolas Cannasse]

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

Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

[Markus Mottl]

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

Re: [Caml-list] OCaml code/algorithms for displaying directed graphs

[Diego Olivier Fernandez Pons]

    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