[comp.graphics] Need algorithm to create network map...

jmd@ursa.UUCP (Josh Diamond) (01/09/91)

Greetings:

     I am trying to find an algorithm for displaying a graph describing
an arbitrary network, with as few crossing links as possible.  That is,
given a list of hosts and networks to which they are attached, I wish
to create a planar map of all the hosts and networks, with the minimum
number of network links crossing each other.

    Does anyone out there know of such an algorithm (or existing code
for creating network maps)?  If so, could you please either send me email,
or post to comp.graphics (email preferred)?


				Thanks in advance...

						Josh Diamond
						AKA Spidey!!!



-- 
 /\ \  / /\  Josh Diamond      / NOTE THE     \       jmd%ursa@ctr.columbia.edu
//\\ .. //\\ AKA Spidey!!!     \ NEW ADDRESS! /   ...!ctr.columbia.edu!ursa!jmd
//\((  ))/\\
/  < `' >  \         Beauty is the purgation of superfluities. -- Michaelangelo