力に基づくグラフ描画アルゴリズムでエッジを帯電させるか？

Question

私は、グラフ描画のためにforce-based algorithmsで回っている短いミニプログラムをPythonで書くつもりです。

私は線が交差する回数を最小限に抑えようとしています。ウィキペディアは、線に電荷を与えてお互いに反発することを示唆している。私は物理教師にどのようにシミュレートするかを尋ねましたが、クーロンの法則を使って微積分を使って言及しましたが、どのように開始するのかは不明です。

誰かが私にこのことをどうやってできるかというヒントを教えてもらえますか？ （あるいは、線が交差する回数を最小限に抑えるために力に基づくグラフ描画アルゴリズムを微調整する別の方法）ヒントを探しています。ソースコードはありません。

誰かが興味がある場合は、私のsource codeとyoutube vid私はそれについて作った。

Answer 1

エッジ交差の回数を最小限に抑える用語をコスト関数に明示的に含める必要があります。たとえば、交差するエッジのペアごとにペナルティが課されます。また、エッジにウェイトがある場合は、2つのウェイトの積であるペナルティが発生します。