Похоже, что в библиотеке форсированных графов реализованы алгоритмы плоского вложения для максимально плоских графов. Это также имеет что-нибудь реализованное для планаризации неплоский граф? Надеюсь, что-то, что минимизирует пересечения.
Я обнаружил, что Open Graph Drawing Framework имеет некоторый код планаризации, но я бы предпочел использовать что-то в boost, если оно существует.
это предыдущий вопрос спрашивает нечто подобное, но не напрямую о существовании такого алгоритма в boost.
Задача ещё не решена.