What algorithms does D3.js use for the force-directed graph?

前端 未结 3 829
情歌与酒
情歌与酒 2021-02-05 20:54

I would be interested to know exactly what algorithms D3 uses to achieve the force-directed graph feature in the library. Having read Kobourov\'s summary of the history of force

3条回答
  •  孤城傲影
    2021-02-05 20:59

    In the original d3 paper, Mike Bostock & al. wrote that Dwyer's implementation is used for the force graph layout :

    The force layout combines physical simulation and iterative constraint relaxation [7] for stable graph layout.

    [7] T. Dwyer. Scalable, versatile and simple constrained graph layout. In EuroVis, 2009.

    For more information, Dwyer's paper describes in details the whole algorithm.

提交回复
热议问题