code for graph layout needed

From: Marek Hatala
Subject: code for graph layout needed
Date: Sat, 12 Jul 1997 00:00:00 +0000
Message-ID: <33C76BF9.86B109B@open.ac.uk>

Hello friends,

can somebody share (or point me to) the code for graph layout written in
CL. 

Thanks.

-- 
Marek Hatala       ········@open.ac.uk

Re: code for graph layout needed Kent M Pitman
Re: code for graph layout needed Schulze

From: Kent M Pitman
Subject: Re: code for graph layout needed
Date: Mon, 14 Jul 1997 00:00:00 +0000
Message-ID: <sfw67udjrr6.fsf@world.std.com>

In article <················@open.ac.uk> Marek Hatala
<········@open.ac.uk> writes:

> can somebody share (or point me to) the code for graph layout
> written in CL.

If you have CLIM available, you might look at the function
 CLIM:FORMAT-GRAPH-FROM-ROOT
It's got quite a bunch of things built in that are handy for
many standard kinds of graphs.  According to the LispWorks 
implementation of CLIM I have loaded, the lambda list is:

  (ROOT-OBJECT OBJECT-PRINTER INFERIOR-PRODUCER
    &KEY (STREAM *STANDARD-OUTPUT*)
         (ORIENTATION :HORIZONTAL)
         CENTER-NODES
         CUTOFF-DEPTH
         MERGE-DUPLICATES
         (GRAPH-TYPE (IF MERGE-DUPLICATES :DIGRAPH :TREE))
         (KEY #'IDENTITY)
         (TEST #'EQL)
         (ARC-DRAWER #'DRAW-LINEAR-ARC)
         ARC-DRAWING-OPTIONS
         (GENERATION-SEPARATION *DEFAULT-GENERATION-SEPARATION*)
         (WITHIN-GENERATION-SEPARATION *DEFAULT-WITHIN-GENERATION-SEPARATION*)
         MAXIMIZE-GENERATIONS
         (STORE-OBJECTS T)
         (MOVE-CURSOR T))

From: Schulze
Subject: Re: code for graph layout needed
Date: Thu, 24 Jul 1997 00:00:00 +0000
Message-ID: <33D7E17E.5762@informatik.uni-hamburg.de>

If you have Macintosh Common Lisp,

http://kogs-www.informatik.uni-hamburg.de/~haarslev/mcl/

might be interesting for you.

Ralf