Как посчитать уровень вложенности

Есть алгоритм построения дерева сайта, пишется на PHP

Может есть что-то для примера или кто нибудь готов поделиться скриптом.

Если нет хоть механизм работы расскажите.

Заранее спасибо

vitcom,

скачивается страница http://www.site.ru/, на ней собираются все внутренние ссылки.

Потом скачиваются страницы http://www.site.ru/link1, http://www.site.ru/link2, http://www.site.ru/link3... На них собираются все внутренние ссылки и т.д.

http://www.site.ru/ будет нулевым уровнем. http://www.site.ru/link1, http://www.site.ru/link2 - первым и т.д.

Алгоритм простой... :)

F как быть с перекрестными ссылками ?

vitcom если я правильно понял вопрос то тебя интересует

минимальное число кликов с главной до ссылки

если так так все просто - как описал LiM - а перекресные тут ни причем по ним короче никак не будет

vitcom, для сбора и поиска ссылок со всех уровней используйте структуру данных - "дерево", существуют алгоритмы их обхода:

http://www.yandex.ru/yandsearch?rpt=rad&text=%22%EE%E1%F5%EE%E4+%E4%E5%F0%E5%E2%E0%22

http://www.yandex.ru/yandsearch?text=%22%EE%E1%F5%EE%E4+%E4%E5%F0%E5%E2%FC%E5%E2%22&stype=www

Если правильно понял - имеете в виду ссылки с более высокого уровня, т.е. например "ссылка со страницы ссылок на главную страницу", - соответственно которые нужно отбрасывать - можно реализовать, используя те же алгоритмы. (берем ссылку, просматриваем массив уже пройденных ссылок, если находим в нем текущую - ссылка есть "перекрестная" - берем следующую ссылку.. и т.д., если не находим - идем по этой ссылке.. тоже и т.д. :)

Во вот про деревья то что нужно.

Спасибо Вам огромное