フォースベースのグラフ描画アルゴリズムでエッジを電動充電しますか？

Question

Pythonで短いミニプログラムを書いています。 力ベースのアルゴリズム グラフ描画用。

回線の交差回数を最小限に抑えようとしています。ウィキペディアは、線に電荷を与えることを提案して、彼らが互いに撃退するようにします。私は物理学の先生にこれをどのようにシミュレートするかもしれないか尋ねました、そして、彼女はクーロンの法則で微積分を使って言及しましたが、私はどのように開始するかは不明です。

誰かが私がこれを行う方法について私にヒントをくれますか？ （または、ラインの回線の数を最小限に抑えるために力ベースのグラフ描画アルゴリズムを微調整する別の方法？）私はヒントを探しています。ソースコードはありません。

誰かが興味を持っている場合、私の ソースコード そしてa YouTube Vid 私はそれについて作りました。

Answer 1

エッジの交差の数を最小限に抑えるコスト関数に用語を明示的に含める必要があります。たとえば、交差するエッジのペアごとに、固定ペナルティが発生するか、エッジが重み付けされている場合、2つの重みの積であるペナルティが発生します。