 Граф на плоскости, (надо получить циклы) |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| hardcase |
 8.01.2006 22:03
Сообщение
#1
|
 code warrior  Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация:  8   |
Значицца появился у меня вопросик.
Есть граф. Каждая вершина у него имеет координаты на плоскости (x y). Нужно просто получить ячейки (полигоны), образованные рёбрами в графе. (Как в витраже) Если можете, подскажите алгоритм. Уж с кодом я справлюсь. -------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
   |
 
|
  |
Ответов
| volvo |
8.01.2006 23:37
Сообщение
#2
|
|
Гость |
Ты знаешь, на Винограде (в разделе Паскаль) по-моему поднималась эта (или очень похожая) проблема, где-то в середине - конце июня прошлого года; насколько я помню, автор темы как раз говорил, что алгоритм у него есть, и ему нужна была реализация... Попробую найти ссылку, если что - свяжись с автором, может он реализовал, или хотя-бы алгоритм возьмешь...
|
|
|
|
Сообщений в этой теме
hardcase Граф на плоскости 8.01.2006 22:03
Altair
не ясна цель.
Пример входных и выходных данных. 8.01.2006 22:47 hardcase Нету входных данных.
Просто есть граф. У каждой ве... 8.01.2006 23:19 Altair у программы нет входных данных? :)
если я тебя пра... 8.01.2006 23:36 hardcase А я и не прошу программы.
Мне нужет только алгорит... 8.01.2006 23:56 volvo Вот эта тема:
поиск минимальной траектории (хотя, ... 9.01.2006 0:21
hardcase
Примерно к такому же алгоритму я и пришёл. Только... 9.01.2006 0:40 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.06.2025 5:34 |