Собственно задача проверить нет ли колец (когда один сайт ссылается на другой, другой на другой..... другой на первый).

Собственно как лучше организовать это все на php - сам алгоритм проверки ссылок на сайте, перехода по ссылкам и тп...

Буду благодарна :-) от объема и представления графа, кот. может получится - пухнет голова)))

Задачу ограничем тем, что зададим изначально глубину поиска.
+ зададим изначально фильтр на ссылки, которые учитывать не нужно и переходить, соответственно, по ним тоже.

как результат- список всех колец в виде цепочки. то есть примерно так:

сайт 1 -> сайт 2 -> сайт 3 сайт 4 -> сайт 1

Это сообщение отредактировал(а) scu - 5.2.2006, 18:51

Ссылки надо узнать парсингом удаленной страницы?

да, то есть коннектимся и читаем страницу, которую нам отдают (делаем из себя либо просто тупо ие например)

Выход один - проходить по всем сайтам через curl и искать ссылки.

твой ответ мне не пояснил, как построить алгоритм
то есть это понятно, возможно, будет тем, кто представляет, я не представляю пока что...
к тому же задача, не найти ссылки на странице, а найти кольца

Возможно кто-то еще сможет ответить на мой вопрос :-)

Это сообщение отредактировал(а) scu - 5.2.2006, 19:56

Есть в тесксте ссылки - открываем ее - смотри содержание, ищем ссылку нужную - если есть то переходим на ссылку и ищем там уже что нада - и т.д.
Сделать... Curl наеврное.

Не обязательно. Если в PHP настройки для файловых функций открыты, то можно контент и файловыми функциями подтягивать.
scu, в принципе, это не важно как ты будешь контент выдергивать, сначала тебе надо определить глубину вложенности этого кольца, затем определяешь первое звено и вперёд по ссылкам, а цикле ессно делаешь сравнение на первое звено.
PS, если я тебя конечно правильно понял.

А если нам не известно начальное звено? Тогда все надо не через цикл, а через рекурсию делать, да еще и пройденные ссылки через список просматривать...

по-моему это довольно сложная задача и стоит подумать имеет ли смысл ее решать (зачем это надо?)

программа представляет собой функцию/метод (нужное подчеркнуть), которая получает на вход ссылку, просматривает страничку, получает список ссылок, вызывает себя для каждой ссылки из списка

надо хранить текущее состояние - т.е. дерево, которое хранит пройденные пути. конечно, хранить каждый путь отдельно это проще, но при наличии дерева можно не заходить на уже посещенные страницы

упрощение: задавать ограничение на длину цепочки отдельно для сайта, и для кольца

по поводу фильтра - можно сделать фильтр на группу ссылок - куча ссылок, у которых, например, одинаковое начало. Лучше - просто что-то одинаковое (группа, которая задается по шаблону или регулярному выражению).

возможно, по мере написания, можно будет еще что-то упростить - посмотреть, по каким ссылкам ходил скрипт, и разумно ли ему было по всем ним ходить; если не разумно, то как от этого избавиться

повторюсь: зачем это нужно? может можно решить проблему другим макаром