Визуализация графа с вершинами на окружности

Может кто-нибудь поскажет какие-нибудь алогоритмы для визуализации графа на окружности?
Конкретно задача стоит так: сделать граф из n вершин размещенных на вершинах правильного многоульника и k ребер, не пересекающиъся с друг другом.

Зарание спасибо....

1 ответов


Наиболее популярные алгоритмы расстановки графов в виде картинок можно посмотреть в этом цикле статей
http://blog.esemi.ru/2011/12/networkx-python.html
http://blog.esemi.ru/2011/12/graphviz-python.html
http://blog.esemi.ru/2011/12/graph-tool-python.html
http://blog.esemi.ru/2011/12/igraph-python.html