fdp stands for Force Directed Placement.

“spring model” layouts similar to those of neato, but does this by reducing forces rather than working with energy.

fdp implements the Fruchterman-Reingold heuristic1 including a multigrid solver that handles larger graphs and clustered undirected graphs.

PDF Manual

  1. Fruchterman, T.M.J. and Reingold, E.M. (1991), Graph drawing by force-directed placement. Softw: Pract. Exper., 21: 1129-1164. ↩︎