[comp.graphics] directed graph drawing algorithm

skinner@saturn.ucsc.edu (Robert Skinner) (04/17/89)

Some time ago someone posted a program that drew directed (acyclic?)
graphs with a minimum of tangled arcs.  Of course, I wasn't interested
then, but I am now.  Could some kind soul please mail it to me?

thanks in advance
Robert Skinner
skinner@saturn.ucsc.edu

shf@well.UUCP (Stuart H. Ferguson) (04/19/89)

+-- skinner@saturn.ucsc.edu (Robert Skinner) writes:
| Some time ago someone posted a program that drew directed (acyclic?)
| graphs with a minimum of tangled arcs.  Of course, I wasn't interested
| then, but I am now.

I know the feeling.

|  Could some kind soul please mail it to me?
| thanks in advance

Me too, please.  Unless the graphs have to be acyclic or it takes greater
than polynomial time, in which case save the postage.

Thanx.
-- 
		Stuart Ferguson		(shf@well.UUCP)
		Action by HAVOC