Python-сообщество

Если кто-то знает, расскажите идейку, как отрисовывать дерево Nested Sets?
Под визуализацией подразумевается именно отрисовка всего дерева на плоскости (а не отображение списком), со всеми узлами и ребрами.
Сам лично пока не придумал ничего лучше, как вводить на каждом уровне вложенности для каждого узла дерева искусственные координаты,
упорядоченные по левому ключу узла. При реализации пришёл к выводу, что всё это довольно муторная деятельность, к тому же не показывающая связей в дереве. В связи с чем и решил спросить на форуме, в поиске хотя бы грамотной идеи реализации :)
Спасибо заранее за внимание.
Пример визуализации :

Отредактировано (Март 17, 2012 16:00:23)

непосредственно отрисовкой занимаются специальные пакеты:
http://code.google.com/p/pydot/
http://networkx.lanl.gov/
http://graus.nu/blog/python-graphs-and-visualizations/

doza_and
непосредственно отрисовкой занимаются специальные пакеты:
http://code.google.com/p/pydot/
http://networkx.lanl.gov/
http://graus.nu/blog/python-graphs-and-visualizations/

Спасибо за ссылки, поизучаю на предмет реализации идеи на одном Питоне, без стороннего софта.
Сам я наткнулся на gephi (http://gephi.org/), которая умеет строить графы из двух таблиц любой базы данных - “вершины” и “ребра”. Уже построил парочку графов из sqlite бд.

Spectral
на одном Питоне, без стороннего софта

разграничить питон и его библиотеки задача сложная. Или вы собрались используя read и write попиксельно формировать png в файле?

http://gephi.org/ ставил, смотрел картинки. Но это штука скорее приложение чем библиотека. Оно скорее для java а не для python. Я от нее отказался - слишком много ручечек для настройки, а мои задачи легко решаются при помощи graphviz или networkx. И то что получается, легко интегрируется в приложения на питоне.

doza_and

Spectral
на одном Питоне, без стороннего софта

разграничить питон и его библиотеки задача сложная. Или вы собрались используя read и write попиксельно формировать png в файле?

http://gephi.org/ ставил, смотрел картинки. Но это штука скорее приложение чем библиотека. Оно скорее для java а не для python. Я от нее отказался - слишком много ручечек для настройки, а мои задачи легко решаются при помощи graphviz или networkx. И то что получается, легко интегрируется в приложения на питоне.

Ну, библиотеки питона в моём понимании - это также часть питона. А под сторонним софтом подразумевался gephi и другие ему подобные программы.
На стандартных модулях Питона далеко не всё напишешь, в самом деле. В любом случае, ещё раз спасибо за ответы Вам.