DjangoBB LoFi version

Начало » Python для новичков » блок схемы и графы

XPb14

Дек. 16, 2011 09:41:18

Имеется блок схема (если представлять её графом, то он взвешенный, направленный, имеются петли). С этой схемой надо работать в питоне. Лучшее, что на данный момень есть (как мне кажется) - это представить граф вручную.

a, b, c, d, e, f, g, h = range(8)
N = [
    {b:2, c:1, d:3, e:9, f:4}, # a
    {c:4, e:3}, # b
    {d:8}, # c
    {e:7}, # d
    {f:5}, # e
    {c:2, g:2, h:2}, # f
    {f:1, h:6}, # g
    {f:9, g:8} # h
]

Источник

Но погуглив нашел разные модули и программы. Может кто-нибудь подскажет как это лучше это реализовать. Например графический редактор, схемы которого можно было бы считать на питоне.

Дек. 16, 2011 20:30:17

Вам неправильно кажется. по-моему для графов куча Питоновых библиотек и биндингов существует. igraph, networkx, python-graph, graph-tools и т.д. Зачем изобретать велосипед?
Впрочем, это зависит от того как именно вам с ними надо работать в Питоне и от того, насколько граф большой.

XPb14

Дек. 20, 2011 08:38:14

Ed, спасибо. Поразбиравшись, я наткнулся на программу Dia, которая вроде как работает с питоном. Так же наткнулся на этот топик на форуме генерация uml-проекта при помощи питона, и возник вопрос, есть ли способ графически создавать граф, а затем обрабатывать на питоне (дело в том, что графические блок схемы будут, и хотелось бы автоматизировать процесс обработки, а не переводить каждую схему отдельно)