Минимизировать перекрестные края в графике

Я использую networkx (пакет для рисования графиков на Python) http://networkx.lanl.gov/index.html для одного из моих проектов. Хотя networkx довольно крутой, функция отображения отстойная из-за количества пересекающихся краев. Есть ли способ минимизировать перекрестные ребра в графе? Я имею в виду алгоритм, который может сортировать узлы таким образом, чтобы минимизировать пересечение ребер?

9
задан TMS 13 October 2011 в 09:49
поделиться