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