Eades Algorithm

Force acting on a node:

fa=c1log⁡dc2r^fr=c3d2r^\mathbf{f}_a=c_1 \log \frac{d}{c_2} \hat{\mathbf{r}} \quad \mathbf{f}_r=\frac{c_3}{d^2} \hat{\mathbf{r}}
  • r^\hat{r} unit vector pointing to the interacting node
  • dd distance between the nodes
  • c1c_1, c2c_2, c3c_3 constants set by the user
  • faf_a force of attraction between adjacent nodes
  • frf_r repulsion force between all pairs of nodes
  • initial layout is random
  • update layout iteratively
  • stop when changes are small