Опять рекурсия..

osatuk 15.08.2004 20:19 / 15.08.2004 20:21

Подскажите пожалуйста алгоритм. Задачка следующая.
Есть карта с комнатами (схематично ниже =] ), между некоторыми есть переходы, между некоторыми нет. Надо отыскать путь из любой выбранной комнаты в любую.
Я сделал таблицу со всеми "дверьми" комнат:

id  from to
1   1    2
2   1    5
3   2    1
4   3    7
5   4    8
6   5    1
7   5    9..

и так все.

Но дальше, как бы я не вызывал рекурсивно функцию она выдает ошибку endless рекурсии..
Подскажите, плз..

.---. .---. .---. .---.
| 1 |=| 2 | | 3 | | 4 |
.-|-. .---. .-|-. .-|-.
.-|-. .---. .-|-. .-|-.
| 5 | | 6 |=| 7 |=| 8 |
.-|-. .-|-. .---. .-|-.
.-|-. .-|-. .---. .-|-.
| 9 |=| 10| | 11|=| 12|
.---. .---. .---. .---.

---