dは、２つの頂点間の描画上の距離。 kは、適当に実験して決める。(描画エリアの大きさや頂点の数やグラフの複雑度に左右されるので、これといった計算方法がない。) (グラフの辺をバネであると考えます) (電子同士の反発に似ています) これだけです！

Canvas要素を使っているので、Firefoxで見てください。 その1 その2(ラーメンから連想したグラフを可視化してみました) (連想検索エンジンreflexaから引用しました。) 参考文献は、(PDF)Thomas M. J. Fruchterman, Edward M. Reingold: Graph Drawing by For…

(追記)JavaScriptで実装してみました 昔、何かの雑誌*1でマリオのジャンプの実装法を見た覚えがあって、あの放物線運動は、 マリオの速度ベクトルを保存しておいて座標を計算するんじゃなくて、 マリオの前回の座標を保存しておいて座標を計算しているんだそ…