Всемирная паутина - это в основном связанный ориентированный граф веб-документов, изображений, мультимедийных файлов и т. Д. Каждый узел графа является компонентом веб-страницы, например, веб-страница состоит из изображения, текста, видео. и т. д., все они связаны между собой. Сканер просматривает график, используя поиск в ширину, используя ссылки на веб-страницах.
- Сканер изначально запускается с одной (или более) начальных точек.
- Сканирует веб-страницу и просматривает ссылки на этой странице.
- Этот процесс продолжается до тех пор, пока не будет исследован весь график (некоторые предопределенные ограничения могут использоваться для ограничения глубины поиска).