 |
|
Модераторы: volvo877, Snowy, MetalFan |
 
|
|
как проверить двудольность графа? 
| freeda |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 4.11.2004 Репутация: нет Всего: 1 |
Нужно проверить граф на двудольность поиском в ширину.
Если кто-нибудь может помочь, напишите plzz в чем идея, ну или код, а то не видать мне зачета... |
|||
|
||||
Дата 27.12.2004, 21:14 (
Загрузка ...
| Fedor |
|
|||
 Днепрянин  Профиль Группа: Участник Сообщений: 2090 Регистрация: 8.2.2003 Где: Великий Репутация: нет Всего: 32 |
я бы делал так:
Берешь первую вершину и "запоминаешь" ее первую долю.От нее идешь поиском в ширину и смотришь: если вершина еще не принадлежит ни одной доле, то добавляешь ее в долю, противоположную родительской. Если же она уже принадлежит какой то доле, то смотришь, какой: если той же, где и родитель, то не двудольный. Если вдруг цепочка оборвалась, а есть еще непройденные вершины, опять берешь любую и добавляешь ее в любую долю. -------------------- Мы - Днепряне. Мы всех сильней. |
|||
|
||||
|
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
[ Время генерации скрипта: 0.0574 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |