javascript - 一致的图形绘制

Question

是否有一个 Javascript 库可以在浏览器中生成一致的图形（例如图论风格的图形）？

通过一致，我的意思是它在给定一组输入（即节点和边的配置）的情况下产生一个唯一的图形（节点的相同方向和相同位置）。

Answer 1

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

可以在此处、此处或此处找到 Javascript 随机数生成器的实现。