ノード レイアウトのみを作成し、エッジ ルートを定義しない、グラフ レイアウト用の独自の小さなアルゴリズムを作成しようとしていました。Graphviz を使用して結果のドット ファイルをグラフに変換すると、エッジはノードを横切り、さらには互いに重なる直線になります。Graphviz を使用して、ドット アルゴリズムと同じようにエッジをうまくレイアウトする方法はありますが、ノードを所定の固定位置に配置する方法はありますか?
たとえば、次のグラフでその効果を確認できます。
digraph test {
"a" [pos="0.0,0.0"];
"b" [pos="50.0,50.0"];
"c" [pos="100.0,100.0"];
"a" -> "b";
"a" -> "c";
"b" -> "c";
}
a と c の間の線で引くとdot -Knop -Tpng -otest.png test.dotty
、b が交差します。私が望むのは、すべてのノードがその位置を維持することですが、a と c の間の線は b を回っています。