вопрос...
Граф задан матрицей смежности.
Задача: исследовать его на планарность и если он планарен, то вывести(!) его планарное представление на экран.
В интернете google выдает ссылку на некий гамма-алгоритм.
Препод мне прозрачно намекает, что существуют более простые алоритмы
(вроде можно расположить все вершины на одной прямой в некотором порядке и потом просто поиграться с ребрами)
Может кто встречался с таким алгоритмом?..
если важно, то язык - С++
буду рад услышать хоть что-нибудь по теме