bond@sce.carleton.ca (Greg Bond) (04/23/91)
Archive-name: math/graph-theory/graphed/1991-04-22
Archive-directory: forwiss.uni-passau.de:/archive/local/graphed/ [132.231.1.10]
Original-posting-by: bond@sce.carleton.ca (Greg Bond)
Original-subject: Pretty Printing Graphs (SUMMARY)
Reposted-by: emv@msen.com (Edward Vielmetti, MSEN)
As promised, here is a summary of the responses I received concerning
pretty printers for directed graphs. In all, I was referred to two
tools: a graph editor tool called GRAPHED, and a DAG pretty printer
program called DAG. I have only had the opportunity to use GRAPHED
(public domain software available via FTP). DAG was recommended by a
number of respondents but I have not had the opportunity to use it yet
as I am awaiting its delivery (free software license for academic
institutions from AT&T). Authors of both tools were among the
respondents to my query so I will include pertinent extracts from
their responses.
*****GRAPHED:
GRAPHED appears to be a solid piece of software for graph layout and
experimentation purposes. The existing documentation explains the
editor very well but since it was written, support for graph layout
has been added without accompanying documentation. Unless one is
familiar with existing graph layout algorithms, choosing the right one
for the task can be confusing. Matters are further complicated by the
fact that some of the user-set parameters are in German. However,
after corresponding with the author, I was directed to use the
Sugiyama algorithm which addressed my needs nicely. The author also
tells me that the "termgraph" package, included with GRAPHED, supports
entry and layout of Petri Nets. The author is currently translating
the documentation for this package to English.
From Michael Himsolt (himsolt@trillian.fmi.uni-passau.de):
You might take look at GraphEd, a graph & graph grammar editor.
GraphEd has several graph layout algorithms builtin, especially
for trees, DAG's and planar graphs (and some more will follow
this year). GraphEd runs on SunView, PostScript output is
available.
Graphed is available via anonymous ftp from
forwiss.uni-passau.de (132.231.1.10) :
/pub/local/graphed/graphed2.04.tar.Z
Manuals in Macintosh/MSWord4.0 format are in the same directory
(you will need StuffIt 1.5.1 to unpack them). I can also send you
printed versions of the manuals.
*****DAG:
As I mentioned, I have not had the opportunity to use DAG, however a
number of respondents highly recommended it.
From Stephen North (north@ulysses.att.com):
We (Emden Gansner, Phong Vo, and myself) wrote a Unix
program for this named 'dag'. It is described in the
Nov 1988 issue of Software Practice and Experience.
It is not public domain, but AT&T has been granting
licenses for binary copies to Universities, free of
charge. If you would like to pursue this, please
send me the name and address of a contact person
for your site.
--
------------------------------------------------------------------
Greg Bond -----> bond@sce.carleton.ca (613) 788 5743
Dept. of Systems and Computer Engineering, Carleton University
Ottawa, ON, Canada K1S 5B6
-- comp.archives file verification
forwiss.uni-passau.de
total 3408
-rw-r--r-- 1 archive 42 83286 Mar 22 11:24 GraphEd1.35Manual.sit.hqx
-rw-r--r-- 1 archive 42 2045 Oct 25 11:16 README.Z
-rw-r--r-- 1 archive 42 52239 Mar 22 11:25 Sgraph2.0Manual.sit.hqx
-rw-r--r-- 1 archive 42 415593 Oct 25 11:21 graphed1.35.tar.Z
-rw-r--r-- 1 archive 42 477915 Nov 20 10:34 graphed2.0.tar.Z
-rw-r--r-- 1 archive 42 684696 Feb 26 11:04 graphed2.03.tar.Z
-rw-r--r-- 1 archive 42 858233 Mar 28 18:28 graphed2.04.tar.Z
-rw-r--r-- 1 archive 42 43774 Mar 28 18:35 graphed2.04.tar.Z.aa
-rw-r--r-- 1 archive 42 34474 Mar 28 18:35 graphed2.04.tar.Z.ab
-rw-r--r-- 1 archive 42 36887 Mar 28 18:35 graphed2.04.tar.Z.ac
-rw-r--r-- 1 archive 42 35732 Mar 28 18:35 graphed2.04.tar.Z.ad
-rw-r--r-- 1 archive 42 42172 Mar 28 18:35 graphed2.04.tar.Z.ae
-rw-r--r-- 1 archive 42 43886 Mar 28 18:35 graphed2.04.tar.Z.af
-rw-r--r-- 1 archive 42 47890 Mar 28 18:35 graphed2.04.tar.Z.ag
-rw-r--r-- 1 archive 42 43184 Mar 28 18:35 graphed2.04.tar.Z.ah
-rw-r--r-- 1 archive 42 39381 Mar 28 18:35 graphed2.04.tar.Z.ai
-rw-r--r-- 1 archive 42 72424 Mar 28 18:35 graphed2.04.tar.Z.aj
-rw-r--r-- 1 archive 42 71128 Mar 28 18:35 graphed2.04.tar.Z.ak
-rw-r--r-- 1 archive 42 52623 Mar 28 18:35 graphed2.04.tar.Z.al
-rw-r--r-- 1 archive 42 45742 Mar 28 18:35 graphed2.04.tar.Z.am
-rw-r--r-- 1 archive 42 46583 Mar 28 18:35 graphed2.04.tar.Z.an
-rw-r--r-- 1 archive 42 38684 Mar 28 18:35 graphed2.04.tar.Z.ao
-rw-r--r-- 1 archive 42 37536 Mar 28 18:35 graphed2.04.tar.Z.ap
-rw-r--r-- 1 archive 42 25865 Mar 28 18:35 graphed2.04.tar.Z.aq
-rw-r--r-- 1 archive 42 15012 Mar 28 18:35 graphed2.04.tar.Z.ar
-rw-r--r-- 1 archive 42 29531 Mar 28 18:35 graphed2.04.tar.Z.as
-rw-r--r-- 1 archive 42 47177 Mar 28 18:35 graphed2.04.tar.Z.at
-rw-r--r-- 1 archive 42 8548 Mar 28 18:35 graphed2.04.tar.Z.au
found graphed ok
forwiss.uni-passau.de:/archive/local/graphed/