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