आपके द्वारा दिया गया उद्धरण "खोजे गए और अनदेखे सिरों के बीच की सीमा" कहता है। तो यह है कि फ्रंटियर लेखक के बारे में बात कर रहा है: खोजे गए और अनदेखे सिरों के बीच का सीमांत। आपके पास कुछ कोने हैं जिन्हें आपने अभी तक कुछ भी नहीं देखा है। आपके पास कुछ कोने भी हैं जिनके लिए आपने सब कुछ देखा है। और फिर आपके बीच में कोने हैं। ये आपके द्वारा देखे गए कोने हैं, लेकिन आपने उनके सभी बच्चों को अभी तक लोड नहीं किया है। यह सीमांत है।
इस पर आगे चर्चा करता है:
प्रगति का ट्रैक रखने के लिए बीएफएस रंग प्रत्येक सफेद, ग्रे या काले रंग के होते हैं। सभी लम्बे सफेद निकलते हैं और बाद में भूरे और फिर काले हो सकते हैं। खोज के दौरान पहली बार सामने आए वर्सेटेक्स की खोज की जाती है, जिस समय यह गैर-सफेद हो जाता है। इसलिए, ग्रे और काले रंग के कोने खोजे गए हैं, लेकिन BFS उनके बीच अंतर सुनिश्चित करता है कि खोज BF तरीके से आगे बढ़े।
...
प्रत्येक शीर्ष शुरू में सफेद होता है, जब यह खोज में खोजा जाता है, तो धूसर हो जाता है और समाप्त होने पर इसे काला कर दिया जाता है, जब इसकी आसन्न सूची पूरी तरह से जांच की जाती है।
तो सभी चक्कर सफेद (अनदेखा) शुरू होते हैं। जब एक नोड की खोज की जाती है, तो यह रंगीन ग्रे (फ्रंटियर) होता है। जब सब कुछ यह पता चला है की ओर इशारा करते हैं, तो यह काले रंग का है (पूरी तरह से खोजा गया)। सीमांत उन बिंदुओं का समूह है जिन्हें खोजा गया है, लेकिन अनदेखे बच्चे हैं।
मान लीजिए आप वेबसाइट पर कुछ ढूंढ रहे हैं। आप पहले मुख्य पृष्ठ पर जाएं। मान लीजिए कि "जानवरों" को लेबल किया गया है। सीमांत वर्तमान में {"जानवर"} हैं। आप मुख्य पृष्ठ को देखते हैं और यह नहीं देखते हैं कि आप क्या देख रहे हैं। लेकिन आप ध्यान दें कि इसके दो और पेजों के लिंक हैं, "क्वाड्रुपेड्स" और "वर्म्स"। तो आप "quadrupeds" के लिंक पर क्लिक करें। अब सीमांत {"जानवर", "चौगुनी"} हैं। आप "चौगुनी" के माध्यम से देखते हैं और आप जो खोज रहे हैं वह नहीं मिलता है। इसके बाद क्या करेंगे? आप या तो "चौगुनी" लिंक देख सकते हैं और उन पर अमल कर सकते हैं, या "जानवरों" पर वापस जा सकते हैं और "चिंताजनक" लिंक पर क्लिक कर सकते हैं। पहली गहराई-पहली खोज है, और दूसरी चौड़ाई-पहली खोज है।
"गहराई" रूट नोड से कितने लिंक को संदर्भित करता है एक नोड को पाने के लिए, जबकि "चौड़ाई" नोड्स को समान गहराई के रूप में संदर्भित करता है। उपरोक्त उदाहरण में, बीएफएस "जानवरों" पर शुरू होता है और पहले गहराई के सभी नोड्स को देखता है, इसलिए यह पहले "चौगुनी" और "कीड़े" को देखता है। यह सभी गहराई -1 नोड्स को देखने के बाद, इसका विस्तार उन सभी नोड्स में सीमांकित करता है; वह है, यह गहराई -2 नोड्स के किसी भी बच्चे को देखने से पहले सभी गहराई -1 नोड्स के बच्चों को देखता है। इसलिए, उदाहरण के लिए, यदि "क्वाड्रुपेड्स" पृष्ठ पर मौजूद लिंक में से एक "प्राइमेट्स" है, तो यह "प्राइमेट्स" पेज के किसी भी लिंक को देखने से पहले "वर्म्स" पेज के सभी लिंक को देखेगा।
