Drawing force-directed graphs using Optigraph

  • Jovanna Ignatowicz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1027)


Optigraph is an interactive, multi-threaded tool for forcedirected graph drawing. The interface allows a user to construct an arbitrary graph made of edges, free vertices and fixed vertices, and then apply circular and orthogonal spring forces to the graph to achieve an optimal graph layout. The user can step through simulations, transform the graph and vary forces at any time making the application highly interactive and educational.


  1. 1.
    Eades, P., “A Heuristic For Graph Drawing”, Congressus Numerantium, 42, pp. 149–160, 1984.Google Scholar
  2. 2.
    Fruchterman, T., Reingold, E., Graph Drawing by Force Directed Placement, UIUCDCS-R-90-1609, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 1990.Google Scholar
  3. 3.
    Gansner, E. and Reppy, J., eXene, CMU Workshop on SML, 1991.Google Scholar
  4. 4.
    Reppy, J., Concurrent Programming with Events—The Concurrent ML Manual, Department of Computer Science, Cornell University, Ithaca, NY, 1990.Google Scholar
  5. 5.
    Reppy, J., “CML: A Higher-order Concurrent Language”, Proceedings of the SIG-PLAN '91 Conference on Programming Language Design and Implementation, June 1991, pp. 293–305.Google Scholar
  6. 6.
    Sugiyama, K. and Misue, K., “A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm”, Proceedings of Graph Drawing '94, 1994, pp. 365–376.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Jovanna Ignatowicz
    • 1
  1. 1.Department of Computer ScienceBrown UniversityUSA

Personalised recommendations