Eu estava tentando escrever meu própriopequeno algoritmo para layout de gráfico que cria apenas um layout de nó, mas não define rotas de borda. Quando uso o Graphviz para transformar o arquivo de pontos resultante em um gráfico, as bordas são linhas retas que cruzam os nós e até se sobrepõem umas às outras. Existe uma maneira de usar o Graphviz para o layout das bordas tão bem quanto o algoritmo de ponto, mas tem os nós em posições fixas predeterminadas?

Você pode ver o efeito, por exemplo, no seguinte gráfico:

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";
}

Quando desenhado comdot -Knop -Tpng -otest.png test.dotty a linha entre a e c cruza b. O que eu quero é que todos os nós mantenham suas posições, mas a linha entre a e c gira em torno de b.