Ví dụ 10 Web nhện để chỉ số trang web, công cụ tìm kiếm như Google và Yahoo có hệ thốngkhám phá các trang Web bắt đầu từ các trang web được biết đến. Các công cụ tìm kiếm sử dụng chương trình được gọi là Web nhện(hoặc thu thập thông tin hoặc chương trình) để truy cập vào trang web và phân tích nội dung của họ. Nhện web sử dụng cả hai chiều sâu đầu tiênTìm kiếm và chiều rộng-đầu tiên tìm kiếm để tạo ra chỉ số. Như mô tả trong ví dụ 5 trong phần 10,1,Trang web và các liên kết giữa chúng có thể được mô hình bởi một đồ thị chỉ đạo được gọi là biểu đồ Web.Trang web được đại diện bởi đỉnh và liên kết được đại diện bởi đạo diễn cạnh. Bằng cách sử dụng độ sâu-Tìm kiếm đầu tiên, một trang Web ban đầu được chọn, một liên kết được theo sau để một trang Web thứ hai (nếu cónhư vậy một liên kết), một liên kết trên trang Web thứ hai được theo sau với một phần ba trang Web, nếu có như vậy mộtliên kết, và như vậy, cho đến khi tìm thấy một trang với không có liên kết mới. Backtracking sau đó được sử dụng để kiểm tra các liên kết ở cấp độ trước đó để tìm các liên kết mới, và như vậy. (Vì những giới hạn thực tế, Webnhện có giới hạn độ sâu mà họ tìm kiếm trong tìm kiếm theo chiều sâu.) Sử dụng tìm kiếm chiều rộng-đầu tiên, mộtTrang Web ban đầu được chọn và một liên kết trên Trang này theo sau để một trang Web thứ hai, sau đó acác liên kết thứ hai trên trang ban đầu theo sau (nếu nó tồn tại), và như vậy, cho đến khi tất cả các liên kết của ban đầu của bạnTrang đã được theo sau. Sau đó liên kết trên các trang một tầng được theo sau, trang của trang,và như vậy.
đang được dịch, vui lòng đợi..
![](//viimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)