У меня есть домашняя задача:
Чтобы сделать визуализатор встраивания планарного графика (или укладки, я не знаю правильного слова для этого процесса).
Планарный граф изоморфен плоский граф , а плоский граф - это график, нарисованный на плоскости без пересечений ее ребер.
Мне нужен алгоритм для этого, есть одна статья на русском языке, там описан алгоритм под названием «Гамма-алгоритм», но я хочу найти больше информации, и я даже не смог найти ничего о «Гамма-алгоритме». msgstr "(по-английски это похоже на другое имя), ни о другом алгоритме на английском.
Может ли кто-нибудь предложить названия алгоритмов и ссылки на их описания?
p.s. извините, если мой английский плохой:)