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

вопрос...

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

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

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

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

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ребро связности графа imported_Catherine Prolog 1 25.04.2011 22:30
к-связность графа nigyl Pascal 1 05.06.2007 14:55
1-база графа imported_Andr Prolog 3 24.12.2006 17:29
Определение графа AntonZima Prolog 8 22.11.2006 16:29
Связанность графа _KisA_ Prolog 10 23.10.2006 11:39
Отображение графа SpLove Prolog 3 03.10.2006 20:44
Укладка графа на плоскости RuzilyaAngel С/С++ 0 22.11.2005 00:48
Определение планарности графа Torn С/С++ 2 21.11.2005 01:49
Связность графа на swi. imported_director Prolog 4 06.09.2005 16:09
Диаметр графа hamster Prolog 5 18.05.2005 18:54
раскраска графа Liya Prolog 9 01.02.2005 01:04
Планарность графа linux Prolog 1 12.12.2004 22:43



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов