Имеется ли в природе такое или надо начинать писать самому?

Вариант сначала конвертирвоать dot в картинку, а затем отображать на канве мне не удобен, потому что я хочу сделать интерактивные графы. Чтобы там мышкой потыкаться в узлы графа и при этом или информация какая-то появлялась или еще что интерактивное.

Зачем это надо? – Визуализировать связи между ветками в системе контроля версий (конкретно bzr).

dot - это те, которые AT&T GraphViz?

Андрей Светлов
dot - это те, которые AT&T GraphViz?

именно

Я не видел. И, похоже, нмкто на форуме.
Знаком только по boost.graph, да приятель использовал сложную связку. Генерировал dot файлы по исходникам плюсов и потом рендерил их в картинки.

я попробовал набросать скетч – там вроде несложно, за исключением самих ребер графа: в выходном файле после преобразования они задаются в виде B-spline. Никогда не имел с этими сплайнами дело. Остальное достаточно прозрачно.

Со сплайнами все должно быть легко и просто. Библиотек по ним - море. Описаний алгоритмов - еще больше.
А само кодирование очень несложное, даже если “с нуля”.

Андрей Светлов
Со сплайнами все должно быть легко и просто. Библиотек по ним - море. Описаний алгоритмов - еще больше.
А само кодирование очень несложное, даже если “с нуля”.

Вопрос собственно не в сплайнах, а как их потом отображать: у Tkinter для этого только два подходящих примитива – дуги и ломанные линии.

Я имел в виду именно отображение. Пройтись по сплайну с мелким шагом - и ломаной нарисовать.
Собственно говоря, обычно так и делают.