คำพูดที่คุณให้จะบอกว่า "พรมแดนระหว่างจุดยอดที่ค้นพบและจุดที่ไม่ถูกค้นพบ" นั่นคือขอบเขตที่ผู้เขียนกำลังพูดถึง: เขตแดนระหว่างจุดยอดที่ค้นพบและจุดที่ยังไม่ถูกค้นพบ คุณมีจุดยอดที่คุณยังไม่เห็นอะไรเลย คุณมีจุดยอดที่คุณเห็นทุกอย่าง แล้วคุณก็มีจุดยอดระหว่าง นี่คือจุดยอดเยี่ยมที่คุณได้ดู แต่คุณยังไม่ได้โหลดลูกของพวกเขาทั้งหมด นี่คือชายแดน
การอภิปรายนี้เพิ่มเติมเกี่ยวกับ:
เพื่อติดตามความคืบหน้าของ BFS สีแต่ละจุดสุดยอดสีขาวสีเทาหรือสีดำ จุดยอดทั้งหมดเริ่มเป็นสีขาวและต่อมาอาจกลายเป็นสีเทาและสีดำ จุดสุดยอดจะถูกค้นพบในครั้งแรกที่พบในระหว่างการค้นหาซึ่งในเวลานั้นจะกลายเป็นสีขาว ดังนั้นจุดสีเทาและสีดำจึงถูกค้นพบ แต่ BFS แยกแยะระหว่างพวกเขาเพื่อให้แน่ใจว่าการค้นหาดำเนินไปในลักษณะ BF
...
จุดเริ่มต้นแต่ละจุดเริ่มต้นเป็นสีขาวเป็นสีเทาเมื่อมีการค้นพบในการค้นหาและถูกทำให้เป็นสีดำเมื่อเสร็จสิ้นนั่นคือเมื่อรายการ adjacency ของมันได้รับการตรวจสอบอย่างสมบูรณ์
ดังนั้นจุดเริ่มต้นทั้งหมดจะเป็นสีขาว (ยังไม่ถูกค้นพบ) เมื่อค้นพบโหนดจะมีสีเทา (ชายแดน) เมื่อทุกสิ่งที่ชี้ไปถูกค้นพบก็คือสีดำ (ค้นพบทั้งหมด) ชายแดนคือชุดของจุดที่ถูกค้นพบ แต่มีลูกที่ยังไม่ถูกค้นพบ
สมมติว่าคุณกำลังมองหาบางอย่างบนเว็บไซต์ คุณไปที่หน้าหลักก่อน สมมติว่านั่นคือ "สัตว์" ปัจจุบันชายแดนคือ "สัตว์"} คุณมองผ่านหน้าหลักและไม่เห็นสิ่งที่คุณกำลังมองหา แต่คุณสังเกตเห็นว่ามันมีลิงค์ไปยังอีกสองหน้า "สี่เท่า" และ "หนอน" ดังนั้นคุณคลิกที่ลิงก์เพื่อ "quadrupeds" ตอนนี้พรมแดนคือ {"animals", "quadrupeds"} คุณมองผ่าน "สี่เท่า" และไม่พบสิ่งที่คุณมองหา คุณจะทำอย่างไรต่อไป คุณสามารถค้นหาลิงก์ใน "quadrupeds" และติดตามลิงก์เหล่านั้นหรือกลับไปที่ "animals" และคลิกที่ลิงก์ไปยัง "Worms" ที่แรกก็คือการค้นหาครั้งแรกที่ลึกและที่สองคือการค้นหาที่กว้างแรก
"ความลึก" หมายถึงจำนวนลิงก์จากรูทโหนดที่ใช้เพื่อไปยังโหนดในขณะที่ "ความกว้าง" หมายถึงโหนดที่มีความลึกเท่ากัน ในตัวอย่างข้างต้น BFS เริ่มต้นที่ "animals" และก่อนอื่นจะดูที่โหนดทั้งหมดของความลึกหนึ่งดังนั้นจึงดูที่ "quadrupeds" และ "เวิร์ม" ก่อน หลังจากดูที่โหนดความลึก 1 ทั้งหมดโหนดจะขยายขอบเขตข้ามโหนดเหล่านั้นทั้งหมด นั่นคือมันจะดูที่ลูกของโหนดความลึก 1 ทั้งหมดก่อนที่จะดูโหนดลูกใด ๆ ของความลึก 2 ตัวอย่างเช่นหากลิงก์ใดลิงก์หนึ่งในหน้า "quadrupeds" คือ "primates" มันจะดูลิงก์ทั้งหมดในหน้า "Worms" ก่อนที่จะดูลิงก์ใด ๆ ในหน้า "primates"