Graph drawing by force‐directed placement

作者：Thomas M. J. Fruchterman, Edward M. Reingold · 发表于：Software Practice and Experience · 年份：1991 · DOI：10.1002/spe.4380211102 · 被引用次数：6461 · 研究领域：Data Visualization and Analytics、Topological and Geometric Data Analysis、Software Engineering Research

Abstract We present a modification of the spring‐embedder model of Eades [Congressus Numerantium, 42, 149–160, (1984)] for drawing undirected graphs with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.