Câu trích dẫn mà bạn đưa ra nói rằng "biên giới giữa các đỉnh được phát hiện và chưa được khám phá". Vì vậy, đó là biên giới mà tác giả đang nói đến: biên giới giữa các đỉnh được phát hiện và chưa được khám phá. Bạn có một số đỉnh mà bạn chưa thấy gì cả. Bạn cũng có một số đỉnh mà bạn đã thấy mọi thứ. Và sau đó bạn có các đỉnh ở giữa. Đây là những đỉnh mà bạn đã xem, nhưng bạn chưa tải tất cả con của chúng. Đây là biên giới.
Các cuộc thảo luận này thêm về:
Để theo dõi tiến trình màu BFS mỗi đỉnh trắng, xám hoặc đen. Tất cả các đỉnh bắt đầu màu trắng và sau đó có thể trở thành màu xám và sau đó là màu đen. Đỉnh được phát hiện lần đầu tiên khi nó gặp trong quá trình tìm kiếm, tại thời điểm nó trở thành màu trắng. Các đỉnh xám và đen, do đó, đã được phát hiện, nhưng BFS phân biệt giữa chúng để đảm bảo rằng việc tìm kiếm tiến hành theo cách BF.
...
mỗi đỉnh ban đầu có màu trắng, có màu xám khi được phát hiện trong tìm kiếm và bị đen khi kết thúc, nghĩa là khi danh sách kề của nó đã được kiểm tra hoàn toàn.
Vì vậy, tất cả các đỉnh bắt đầu ra màu trắng (chưa được khám phá). Khi một nút được phát hiện, nó có màu xám (biên giới). Khi mọi thứ nó chỉ ra đã được phát hiện, nó có màu đen (hoàn toàn được phát hiện). Biên giới là tập hợp các điểm đã được phát hiện, nhưng có những đứa trẻ chưa được khám phá.
Giả sử bạn đang tìm kiếm một cái gì đó trên trang web. Trước tiên bạn vào trang chính. Giả sử đó là nhãn "động vật". Biên giới hiện là {"động vật"}. Bạn nhìn qua trang chính và không thấy những gì bạn đang tìm kiếm. Nhưng bạn nhận thấy rằng nó có liên kết đến hai trang nữa, "bốn lần" và "sâu". Vì vậy, bạn nhấp vào liên kết đến "tăng gấp bốn". Bây giờ biên giới là {"động vật", "tứ phương"}. Bạn xem qua "tứ phương" và không tìm thấy những gì bạn đang tìm kiếm. Bạn sẽ làm gì tiếp theo? Bạn có thể tìm kiếm các liên kết trên "bốn con" và theo dõi chúng, hoặc quay lại "động vật" và nhấp vào liên kết đến "giun". Đầu tiên là tìm kiếm theo chiều sâu và thứ hai là tìm kiếm theo chiều rộng.
"Độ sâu" chỉ số lượng liên kết từ nút gốc cần đến một nút, trong khi "chiều rộng" chỉ các nút có cùng độ sâu. Trong ví dụ trên, BFS bắt đầu từ "động vật" và đầu tiên nhìn vào tất cả các nút ở độ sâu một, do đó, nó nhìn vào "tứ giác" và "sâu" trước tiên. Sau khi nó đã xem xét tất cả các nút độ sâu 1, nó sẽ mở rộng biên giới trên tất cả các nút đó; nghĩa là, nó nhìn vào các con của tất cả các nút độ sâu 1 trước khi nhìn vào bất kỳ con nào của các nút độ sâu 2. Vì vậy, ví dụ, nếu một trong các liên kết trên trang "tăng gấp bốn" là "linh trưởng", nó sẽ xem xét tất cả các liên kết trên trang "sâu" trước khi xem bất kỳ liên kết nào trên trang "linh trưởng".