выровнять узлы графа в нескольких линиях плавания

Question

Я хочу выровнять определенные узлы графа в несколько «полос», как это

foo http://www.jiscinfonet.ac.uk/InfoKits/process-review/swim-lanes

Любые подходящие алгоритмы (например, алгоритмы, основанные на силе в общем графике)?

Answer 1

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