一致的图形绘制

时间:2012-07-19 19:43:16

标签: javascript jquery graph graph-theory

是否有一个Javascript库可以在浏览器中生成一致的图形绘制(例如图形理论样式图)?

通过一致,我的意思是它给出一组输入(即节点和边缘的配置),产生一个独特的图形(相同的方向和相同的节点位置)。

1 个答案:

答案 0 :(得分:4)

大多数图形布局算法(除了完全确定的算法,如网格布局或Reingold-Tilford树布局)都使用某种随机初始化。由于无法在Javascript中明确设置随机数生成器的种子,因此很难将图布局算法强制为完全确定性。您最好的选择可能是使用Javascript中的现有库来绘制图形(例如d3.js)并将调用替换为Math.random并类似于基于Javascript的纯随机数生成器,您可以为其设置种子明确。将种子设置为相同的值应该确保每次运行算法时都为同一个图生成相同的布局。

可以找到Javascript随机数生成器的实现hereherehere