Я пытался написать своймаленький алгоритм для макета графика, который только создает макет узла, но не определяет граничные маршруты. Когда я использую 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";
}

Когда нарисовано сdot -Knop -Tpng -otest.png test.dotty линия между a и c пересекает b. Я хочу, чтобы все узлы сохраняли свои позиции, но линия между a и c проходит вокруг b.