From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id QAA16402; Tue, 28 Sep 2004 16:13:11 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id QAA15909 for ; Tue, 28 Sep 2004 16:13:08 +0200 (MET DST) Received: from fichte.ai.univie.ac.at (fichte.ai.univie.ac.at [131.130.174.156]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id i8SED6XJ009903 (version=TLSv1/SSLv3 cipher=EDH-RSA-DES-CBC3-SHA bits=168 verify=NO) for ; Tue, 28 Sep 2004 16:13:07 +0200 Received: from fichte.ai.univie.ac.at (markus@localhost [127.0.0.1]) by fichte.ai.univie.ac.at (8.12.3/8.12.3/Debian-6.6) with ESMTP id i8SECYDu029727; Tue, 28 Sep 2004 16:12:34 +0200 Received: (from markus@localhost) by fichte.ai.univie.ac.at (8.12.3/8.12.3/Debian-6.6) id i8SECY4G029726; Tue, 28 Sep 2004 16:12:34 +0200 Date: Tue, 28 Sep 2004 16:12:34 +0200 From: Markus Mottl To: Richard Jones Cc: caml-list@inria.fr Subject: Re: [Caml-list] OCaml code/algorithms for displaying directed graphs Message-ID: <20040928141234.GC25193@fichte.ai.univie.ac.at> Mail-Followup-To: Richard Jones , caml-list@inria.fr References: <20040928124015.GA587@annexia.org> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="0OAP2g/MAC+5xKAE" Content-Disposition: inline In-Reply-To: <20040928124015.GA587@annexia.org> User-Agent: Mutt/1.5.6i X-Miltered: at nez-perce with ID 41597172.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; caml-list:01 graphviz:01 pomap:01 ocaml:01 ocaml:01 sep:01 mottl:02 mottl:02 partially:02 wrote:03 algorithms:03 markus:04 markus:04 layout:04 oefai:05 X-Attachments: type="application/pgp-signature" Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk --0OAP2g/MAC+5xKAE Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable 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 --=20 Markus Mottl http://www.oefai.at/~markus markus@oefai.at --0OAP2g/MAC+5xKAE Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.4 (GNU/Linux) iD8DBQFBWXFQg26NqD/jgbERAlfQAJ9cbjbW7kP3OXhq4pkuJuhjN/GWTACeOgN6 2AROnxGfoW5FAzxD2XUecpU= =YzOA -----END PGP SIGNATURE----- --0OAP2g/MAC+5xKAE-- ------------------- 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