一致的圖形繪製

Question

是否有一個JavaScript庫在瀏覽器中生成一致的圖形繪圖（例如圖論式樣圖）？通過一致性，我的意思是給定一組輸入（即節點和邊的配置），它產生一個獨特的圖（相同的方向和相同的節點位置）。

Answer 1

大多數圖形佈局算法（除了像網格佈局或Reingold-Tilford樹佈局這樣的完全確定性算法）都使用某種隨機初始化。由於無法在Javascript中明確設置隨機數生成器的種子，因此很難將圖佈局算法強制爲完全確定性的。您最好的選擇是使用Javascript中的現有庫，它可以繪製圖形（如d3.js），並將調用替換爲Math.random，類似於純粹的基於Javascript的隨機數生成器，您可以爲其明確設置種子。然後將種子設置爲相同的值，應確保每次運行算法時都爲同一圖形生成相同的佈局。

Javascript隨機數發生器的實現可以發現here，here或here。