graph-drawing program wanted

[Steven Hand]

I'm looking for software that draws graphs, that is, those figures with
nodes and arcs. Anything that displays graphs, like flow chart generators
or project management tools (eg. MacProject) would be VERY helpful.
Also, I would appreciate any references to graph-drawing algorithms.

I want to display data flow graphs created while compiling for multiprocessor
computers.

Thanks in advance,

Steve Hand decvax!mcnc!ece-csc!hand
Box 7911
NC State Univ. (919) 737-2336 ext. 34
Raleigh, NC 27695 (919) 834-4375

[April Gillam]

There are two excellent papers giving guidelines to drawing trees:

Tidy Drawing of Trees by C. Wetherell & A. Shannon in Vol. SE-5 #5 Sept 79
pp 514-520
Tidier Drawing of Tress by E. Reingold & J. Tilford in Vol. SE-7 #2 Mar 81
pp 223-228

Tho the papers are on binary trees, it isn't difficult to expand to multi-
branched trees. I've written a tree algorithm which allows the user to label
the nodes & the arcs between them, plus it automatically positions the nodes.
It is for the Apollo DN300 workstation, so the graphics are not portable.
The algorithm to tidy up the trees which does the positioning is in C.
If there is interest in it, I can post it to net.sources.

April Gillam
Aerospace Corp.