home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / graphics / 9346 < prev    next >
Encoding:
Internet Message Format  |  1992-09-01  |  1.3 KB

  1. Path: sparky!uunet!usc!news
  2. From: mitzel@caldera.usc.edu (Danny Mitzel)
  3. Newsgroups: comp.graphics
  4. Subject: Looking for algorithm for automated graph layout
  5. Date: 1 Sep 1992 12:09:45 -0700
  6. Organization: University of Southern California, Los Angeles, CA
  7. Lines: 20
  8. Sender: mitzel@caldera.usc.edu (Danny Mitzel)
  9. Message-ID: <la7fvpINNl9q@caldera.usc.edu>
  10. NNTP-Posting-Host: caldera.usc.edu
  11.  
  12. I'm using a program that generates different network topologies, that
  13. I'm feeding into a computer network simulator.  The network topology
  14. consists of a set of switching nodes and links, with the nodes
  15. organized into a small number of hierarchical levels [typically 1 -
  16. 3].
  17.  
  18. The simulator can display a representation of the network in an X
  19. window if given coordinate information.  I'm interested in any
  20. info/algorithms/papers that suggest methods on how to automatically lay
  21. out the nodes within a rectangular coordinate system, the idea being
  22. that related nodes [connected to the same higher level node] are
  23. clustered together, and the whole thing is layed out to present some
  24. level of readability.
  25.  
  26. I would imagine that some type of work has been done in this area for
  27. simple undirected graphs, which should give me a good starting point.
  28. Can anyone help me out?
  29.  
  30. thanks,
  31. danny (mitzel@usc.edu)
  32.