Drawing force-directed graphs using Optigraph
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.Eades, P., “A Heuristic For Graph Drawing”, Congressus Numerantium, 42, pp. 149–160, 1984.Google Scholar
- 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.Gansner, E. and Reppy, J., eXene, CMU Workshop on SML, 1991.Google Scholar
- 4.Reppy, J., Concurrent Programming with Events—The Concurrent ML Manual, Department of Computer Science, Cornell University, Ithaca, NY, 1990.Google Scholar
- 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.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