From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id IAA20864 for caml-redistribution; Mon, 10 May 1999 08:26:02 +0200 (MET DST) 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 UAA05818 for ; Fri, 7 May 1999 20:27:31 +0200 (MET DST) Received: from crl.dec.com (crl.dec.com [192.58.206.2]) by nez-perce.inria.fr (8.8.7/8.8.7) with ESMTP id UAA03810 for ; Fri, 7 May 1999 20:27:29 +0200 (MET DST) Received: from quabbin.crl.dec.com (quabbin.crl.dec.com [16.11.0.45]) by crl.dec.com (8.8.8/RWD-1.2) with SMTP id OAA13342; Fri, 7 May 1999 14:27:28 -0400 (EDT) Received: by quabbin.crl.dec.com; id AA02028; Fri, 7 May 1999 14:27:28 -0400 Received: by ims.crl.dec.com with Internet Mail Service (5.5.2448.0) id ; Fri, 7 May 1999 14:28:48 -0400 Message-Id: From: "R.S. Nikhil" To: "'Chris Tilt'" , caml-list@inria.fr Subject: RE: Graph Visualization Date: Fri, 7 May 1999 14:26:29 -0400 Mime-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2448.0) Sender: weis > From: Chris Tilt [mailto:chris@webcriteria.com] > Sent: Friday, May 07, 1999 12:43 PM > Subject: Graph Visualization > > With so many people developing excellent compilers, > I was hoping to get a hint on the visualization of > graphs (even trees would help) using native OCAML. > The layout is not required to be good; this is > intended for researching the nature of large Web > sites using our existing modeling software written > in OCAML. I don't know about OCAML graph-viz tools, but some time ago I did a search for graph-viz tools in general, and attached below are my notes. Hope they are of some use to you. Nikhil ================================================================ See http://ubista.ubi.pt/~dfis-wg/linux/apps/free-2/linux_cad.html http://www.sct.gu.edu.au/~anthony/info/graphics/graph_drawing for lists of graph drawing tools ---------------------------------------------------------------- DaVinci graph drawing tool http://www.informatik.uni-bremen.de/~davinci/ http://www.informatik.uni-bremen.de/~inform/forschung/daVinci/daVinci.html Released for DEC OSF/1 on July 17 1998 Works great, but not sure it can handle large graphs (> 10K nodes) ---------------------------------------------------------------- GDToolkit Graph Drawing Toolkit Available for Windows 95, Solaris, Linux but only for academic research. Cannot be used inside a company, even for internal use, without a commercial license. http://www.dia.uniroma3.it/~gdt/ ---------------------------------------------------------------- GraphLet: a toolkit for graph drawing editors and algorithms. Runs on W95, WNT and Unix X11 (Solaris only?) http://www.uni-passau.de/Graphlet/ GraphEd graph editor. Superceded by GraphLet http://www.uni-passau.de/GraphEd/ ---------------------------------------------------------------- dflo: Mike Wolfe's compiler dataflow graph drawing system. Far less flexible than daVinci. "dflo" itself is more than just graph drawing: it also takes dataflow equations, solves them, etc. However, in the sources is a subsystem called "dg" (see files with "dg" prefix) which is just a graph-drawing tool. If one could understand this code, it is possible to extract a pure graph-drawing tool out of this code. ---------------------------------------------------------------- VCG graph drawing tool. Written for Solaris, so some amount of configuration and makefile hacking may be necessary to run it under other platforms. The package is supposed to be more flexible than "dflo", perhaps producing prettier graphs, and perhaps faster. ---------------------------------------------------------------- From: nandu@cs.clemson.edu Subject: Re: graph-drawing tools -- summary Date: Tue, 21 Dec 1993 17:14:43 GMT Brown University has the following technical report available to the public. I found it very comprehensive. @TECHREPORT{PERT:Brown:8909, author = "Peter Eades and Roberto Tamassia", title = "Algorithms for Drawing Graphs: An Annotated Bibliography", institution = "Brown University", type = "Computer Science Technical Report", number = "CS-90-09", address = "Providence, RI 02912", month = oct, year = 1989, note = "Peter Eades, University of Queensland, Department of Computer Science, St. Lucia, Queensland 4067. Australia", } ---------------------------------------------------------------- Article 5087 of comp.compilers: Newsgroups: comp.compilers,comp.windows.x.apps,comp.lang.ada Path: crl.dec.com!crl.dec.com!caen!nigel.msen.com!usenet.ins.cwru.edu!howland.rest on.ans.net!usc!elroy.jpl.nasa.gov!decwrl!world!iecc!compilers-sender From: Dirk.Craeynest@cs.kuleuven.ac.be (Dirk Craeynest) Subject: Re: Graph-drawing tool -- what do you use? Message-ID: <93-12-043@comp.compilers> Summary: RGB/RGE (Reusable Graphical Browser/Editor) Keywords: tools Sender: compilers-sender@chico.iecc.com Organization: Dept. Computerwetenschappen K.U.Leuven References: <93-12-028@comp.compilers> <93-12-042@comp.compilers> Date: Fri, 10 Dec 1993 14:23:26 GMT Approved: compilers@chico.iecc.com Lines: 47 Xref: crl.dec.com comp.compilers:5087 comp.windows.x.apps:4796 comp.lang.ada:12098 (David Keppel) writes: >>>[Graph-drawing programs?] Another package to take a look at is RGB (Reusable Graphical Browser). It is available in the Public Ada Library (PAL) via anonymous ftp, i.e. from `wuarchive.wustl.edu' in the directory `/languages/ada/db/rgb'. The README file follows: ------- ASSET_A_480: RGB (Reusable Graphical Browser), version 1.1 This reusable software component implements a graphical user interface for viewing the contents of an object management system. Its purpose is to facilitate the construction of various browsing tools by serving as the user interface component of those tools. The generic application interface and tailorable user interface promote portability of graphical browsing tools by isolating them from the underlying graphics system. Tool builders need not be familiar with the intricacies of graphics packages or windowing systems to use this product. RGB is implemented in Ada, with the exception of one small routine, coded in C. The implementation is compatible with Version 11, Release 4 of the MIT X Window System and is dependent upon System's Engineering Research Corporation's Ada binding to Motif, SA-Motif version 1.0, and Open Software Foundation's OSF/Motif version 1.1. The release includes the RGB User Manual (ASSET_A_481), and the RGB Version Description Document, which describes this version of RGB and provides installation instructions. The documents are provided in both plain ASCII and PostScript forms. Supersedes ASSET_A_453 ------- FWIW, we have extended an earlier version of the RGB to allow also editing operations, in order to be able to build Graphical Editors instead of just Graphical Browsers. Not surprisingly, we call our version the RGE ((Reusable Graphical Editor)... Dirk Craeynest | Absynt (semantics directed compiler construction) | EROOS (environment for OO analysis and design) Ada-Belgium Newsletter Editor | e-mail: dirk@cs.kuleuven.ac.be Katholieke Universiteit Leuven | dirk@source.asset.com Department of Computer Science | phone: ++32(0)16-201015 x3555 Celestijnenlaan 200 A | fax: ++32(0)16-205308 B-3001 Leuven (Heverlee), Belgium | telex: 23674 kuleuv b ---------------------------------------------------------------- Article 5091 of comp.compilers: Newsgroups: comp.compilers Path: crl.dec.com!crl.dec.com!caen!nigel.msen.com!usenet.ins.cwru.edu!gatech!europ a.eng.gtefsd.com!uunet!olivea!hal.com!decwrl!world!iecc!compilers-sender From: edward@minster.york.ac.uk Subject: Re: Graph-drawing tool -- what do you use? Message-ID: <93-12-047@comp.compilers> Keywords: tools, bibliography Sender: compilers-sender@chico.iecc.com Organization: Department of Computer Science, University of York, England References: <93-12-028@comp.compilers> Date: Sat, 11 Dec 1993 17:52:40 GMT Approved: compilers@chico.iecc.com Lines: 27 Here at York we use the graph drawing package called dot from Bell. Below is the references obtained from our local man page: SEE ALSO E. R. Gansner, S. C. North, K. P. Vo, "DAG - A Graph Drawing Program," 59554-871019-04TM. E. R. Gansner, S. C. North, K. P. Vo, "A Technique for Drawing Directed Graphs," 59113-910625-07TM. E. Koutsofios and S. C. North, "Drawing Graphs with dot," 59113- 910904-08TM. AT&T Bell Laboratories Murray Hill, NJ. I've used it and its great! - edward