Graph Visualization

Graph Visualization

[Chris Tilt]

Bonjour/Hello,

[Bad French]
S'il vous plaît pardon mon Français terrible ici comme je parle
seulement anglais. Merci. Avec tant de personnes développant
d'excellents compilateurs, j'espérais obtenir un conseil sur
la visualisation des graphiques (même les arbres aideraient)
utilisant OCAML indigène. La disposition n'est pas exigée pour
être bonne; ceci est destiné pour rechercher la nature de grands
sites de Web en utilisant notre logiciel modelant existant écrit
dans OCAML. J'apprécie n'importe quelle aide. Merci. - Chris

[Enlish]
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 appreciate any help.
Thank you.
-Chris

-- 
Chris Tilt // CTO and VP of Engineering
WebCriteria, Inc. // Portland, OR, USA
chris@webcriteria.com // 503 225 2991

RE: Graph Visualization

[Nicholas Tsipanov]

On Fri, 07 May 1999, R.S. Nikhil wrote (concerning RE: Graph Visualization):
> >%_> 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.
As a part of my diploma (and a part of some larger project) i'm implementing the
Directed Graph Drawing Algorithm which can be found at
http//www.research.att.com/sw/tools/graphviz. 
It will be tool to show the control flow graph of the C program. 
I'm implementing it with pure OCaml and Tk library.

My tool is far from complete so you can't download it from anywhere :)
Anyway i could help you with some tips and tricks about that.


SY, Nicholas
PS Sorry if you have received this message twice

RE: Graph Visualization

[Frank A. Christoph]

Wolfram Kahl wrote:
> Actually I am not using daVinci, but dot from AT&T's graphviz package.

Oops, sorry about that. Must have been thinking of something else.

--FC

Re: Graph Visualization

[Wolfram Kahl]

 > > > 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.
 > 
 > I suppose that it is worth mentioning in this connection the HOPS (Higher
 > Object Programming System) project, which uses da Vinci together with O'Labl
 > to format higher-order term graphs (but not of O'Labl terms).
 > 
 > http://diogenes.informatik.unibw-muenchen.de:8080/kahl/HOPS/

Actually I am not using daVinci, but dot from AT&T's graphviz package.

I start dot with open_process and pipe my graph descriptions into it,
reading back its layout with ocamllex/ocamlyacc generated parsers.
I then adapt the layout to my own needs and integrate it into
the HOPS GUI, where the user can manually change the layout.

I kill dot every 10 or 20 graphs, because it seems to have a space leak.


HTH


Wolfram

RE: Graph Visualization

[Frank A. Christoph]

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

I suppose that it is worth mentioning in this connection the HOPS (Higher
Object Programming System) project, which uses da Vinci together with O'Labl
to format higher-order term graphs (but not of O'Labl terms).

http://diogenes.informatik.unibw-muenchen.de:8080/kahl/HOPS/

--FC

RE: Graph Visualization

[R.S. Nikhil]

> 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