javascript - 一貫したグラフ描画

Question

ブラウザーで一貫したグラフ描画 (グラフ理論スタイルのグラフなど) を生成する Javascript ライブラリはありますか?

一貫性があるとは、一連の入力 (つまり、ノードとエッジの構成) が与えられると、一意のグラフ (ノードの同じ向きと同じ位置) を生成することを意味します。

Answer 1

ほとんどのグラフレイアウトアルゴリズム（グリッドレイアウトやReingold-Tilfordツリーレイアウトなどの完全に決定論的なアルゴリズムを除く）は、ある種のランダムな初期化を使用します。Javascriptで乱数ジェネレーターのシードを明示的に設定する方法がないため、グラフレイアウトアルゴリズムを完全に決定論的にするように強制することは非常に困難です。おそらく最善の策は、グラフを描画できるJavascriptの既存のライブラリ（d3.jsなど）を使用してMath.random、シードを明示的に設定できる純粋なJavascriptベースの乱数ジェネレーターへの呼び出しを置き換えることです。シードを同じ値に設定すると、アルゴリズムを実行するたびに同じグラフに対して同じレイアウトが生成されるようになります。

Javascript乱数ジェネレーターの実装は、ここ、ここ、またはここにあります。