一致的图形绘制答案

【问题标题】：Consistent graph drawing一致的图形绘制
【发布时间】：2012-07-20 17:38:46
【问题描述】：

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

所谓一致，是指在给定一组输入（即节点和边的配置）的情况下，它会生成一个唯一的图形（节点的相同方向和相同位置）。

【问题讨论】：

哪个 Javascript 库不生成一致的图形绘图？我错过了什么吗？
@meetamit, graphdracula.net，看看这个例子，如果你点击“重绘”按钮（大概输入是相同的），它会给你同一张图的不同绘图。使用 Javascript 绘图对我来说是新事物，但我使用的其他一些工具（例如 Mathematica）并不能始终如一地绘图。

标签： javascript jquery graph graph-theory

【解决方案1】：

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

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

【讨论】：

你在这个答案上打败了我 - +1
谢谢，我已将其添加到我的答案中。