Плоское вложение для неплоских графов в Boost Graph Library?

Похоже, что в библиотеке форсированных графов реализованы алгоритмы плоского вложения для максимально плоских графов. Это также имеет что-нибудь реализованное для планаризации неплоский граф? Надеюсь, что-то, что минимизирует пересечения.

Я обнаружил, что Open Graph Drawing Framework имеет некоторый код планаризации, но я бы предпочел использовать что-то в boost, если оно существует.

это предыдущий вопрос спрашивает нечто подобное, но не напрямую о существовании такого алгоритма в boost.

2

Решение

Задача ещё не решена.

Другие решения


По вопросам рекламы [email protected]