グラフに一連のノードがあります。ノードは、ユーザーによって特定の場所に配置されます。ノードはオーバーラップしないことが保証されており、実際、ノード間にスペースのバッファーがあります。これらのノードは接続されており、各エッジは特定のポイントでノードに結合します。エッジが次のようになるように、ノード間にエッジを描画する必要があります。
エッジの交差は気になりません。これがJavascriptに実装されている場合は、ボーナスポイントがあります。Javascript以外のライブラリを使用できません。
1つの解決策は、ベジェ曲線を使用することです。
「ベジェ曲線は、一連の制御点P0からPnによって定義されます。ここで、nはその次数と呼ばれます（線形の場合はn = 1、2次の場合は2など）。 最初と最後の制御点は常に曲線;ただし、中間制御点（存在する場合）は通常、曲線上にありません。」
したがって、基本的な考え方は、親ノードを中間制御点として使用することです。エッジのオーバーラップを回避するために、エッジのポイントを中間制御ポイントとして使用することもできます。
ウィキの記事では、それを説明する素晴らしいアニメーションを見つけることができます。
javascriptの実装については、次のライブラリを確認しました。
しかし、「javascriptベジェライブラリ」をグーグルで検索すると、さらに多くの情報を見つけることができます。