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 DAA22035; Wed, 3 Sep 2003 03:37:58 +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 DAA26325 for ; Wed, 3 Sep 2003 03:37:56 +0200 (MET DST) Received: from dartagnan.telusquebec.com (dartagnan.telusquebec.com [142.169.1.123]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id h831btT16788 for ; Wed, 3 Sep 2003 03:37:55 +0200 (MET DST) Received: from ts1-960.f1783.globetrotter.net (ts1-960.f1783.globetrotter.net [142.169.135.253]) by smtp.globetrotter.net (iPlanet Messaging Server 5.2) with ESMTP id <0HKM00DBZ7746A@"TELUS Quebec"> for caml-list@inria.fr; Tue, 02 Sep 2003 21:37:54 -0400 (EDT) Date: Tue, 02 Sep 2003 21:53:13 -0400 From: Normand Leclerc Subject: [Caml-list] Ocaml Graph manipulation algorithms & library To: caml-list@inria.fr Cc: ark@gmx.net Reply-to: Normand Leclerc Message-id: <10832730428.20030902215313@globetrotter.net> MIME-version: 1.0 X-Mailer: The Bat! (v1.53d) Personal Content-type: text/plain; charset=us-ascii Content-transfer-encoding: 7BIT X-Priority: 3 (Normal) X-Loop: caml-list@inria.fr X-Spam: no; 0.01; declarative:01 yearly:99 renowned:99 cuj:99 extensible:01 schema:01 rpi:99 gml:99 gml:99 sourceforge:01 graphviz:01 developer's:01 api:01 graphviz:01 agd:99 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hi, I spotted your message on the Ocaml list. Ocaml seems a nice functional language and I once hoped for libraries ready to do graph drawing. May be you can implement in Ocaml something like : The only mixed functional (functional, declarative and rule based) language I know that has nice graph drawing algorithms developed for it is the venerable combinatorica by dr. Steven Skienna in Wolfram's Mathematica. Coming later in 2003 a book about it. But for only an amateur like me the yearly fee of the mathematica platform is way too much. See www.combinatorica.com. For algorithms see in C++ the renowned Boost library (boost.org) (see CUJ.com for an old article presenting it) For storing the graph description there is XGMML (eXtensible Graph Markup and Modeling Schema)XML : http://www.cs.rpi.edu/~puninj/XGMML/, and the GML file format : http://www.infosun.fmi.uni-passau.de/Graphlet/GML/ You will find graph libraries also in Tcl, and in C++ born from tcl libraries see e4graph on sourceforge : http://www.e4graph.com/e4graph/index.html, For graph visualization there is AT&T Graphviz with a C lang. developer's api : http://www.research.att.com/sw/tools/graphviz/ See also Petra Mutzel for graph drawing algorithms : http://www.ads.tuwien.ac.at/AGD/ There is also a project with a book from Springer in Python but I don't remember it. Hope it may help. Don't forget to comeback to the list with your niceties... -- N.L. ------------------- 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