![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
skaizer |
|
|||
Новичок Профиль Группа: Участник Сообщений: 26 Регистрация: 18.4.2007 Репутация: нет Всего: нет |
Блин, прошу прощения за название темы, не ориентированный, а связный хотел написать, но уже поменять нельзя.... Нужно проверить, связный граф или нет.
Здравствуйте! Возникла проблема в проверке, связный граф или нет. Имеется код, который проверяет связность двух вершин, т.е. существует ли путь между одной вершиной и другой в графе.
Как я предполагаю надо для каждой вершины из графа, проверить есть ли путь до других вершин в этом же графе. Собственно проблема только в понимании того как работает пролог... Голову всю сломал, ничего не выходит. Граф можно задавать непосредственно в программе, как это сделано сейчас. потом просто запустить функцию, и она должна ответить да или нет. Связный граф или нет. Помогите , пожалуйста, решить задачу. Буду очень признателен! ![]() Спасибо! Это сообщение отредактировал(а) skaizer - 4.6.2008, 17:34 |
|||
|
||||
skaizer |
|
|||
Новичок Профиль Группа: Участник Сообщений: 26 Регистрация: 18.4.2007 Репутация: нет Всего: нет |
Народ,, кто понимает пролог, хелп плиз, очень нужно...
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |