[comp.ai] Seeking graphical network algorithm

gherrera@bbn.com (Ta Herrera) (08/09/89)

I'm trying to create a 2-D graphical depiction of a network of nodes
with an arbitrary number of interconnections.  Does anyone out there
know of an algorithm which reads a list of numbered (named) nodes and
their connections (i.e an arbitrary number of names of other nodes),
then creates the simplest possible "web" given this information?  The
information would be returned as, say, a list of the nodes and their
coordinates.

If you know of such an algorithm, please email me (a reference or source
if possible) at the address below.

Thanks,

Ta
======================================================================
Ta Herrera (gherrera@diamond.BBN.COM)
BBN Systems & Technologies Corp.
Cambridge, MA 02138