Показать сообщение отдельно
  (#1 (permalink)) Старый
SunnyA SunnyA вне форума
Member
 
Сообщений: 67
Сказал(а) спасибо: 0
Поблагодарили 9 раз(а) в 9 сообщениях
Регистрация: 08.03.2007
По умолчанию 24.05.2008, 02:46

вопрос...

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

Может кто встречался с таким алгоритмом?..

если важно, то язык - С++

буду рад услышать хоть что-нибудь по теме
Ответить с цитированием
Ads