BFS एक आलेख स्तर-दर-स्तर शोधते, एका नोडचे सर्व शेजारी भेट दिल्यानंतर खोलीत जाते. हा रांग वापरतो आणि सर्वात लहान मार्ग (सर्वात कमी किनारे) अवजन केलेल्या आलेखांमध्ये शोधतो.
कल्पना
स्रोतापासून प्रारंभ करा, त्यास रांगेत टाका, त्यानंतर वारंवार नोड काढून घ्या, त्याचे अपरिदर्शक शेजारी भेट द्या आणि त्यांना रांगेत टाका. visited संच पुनः भेटीस प्रतिबंध करतो.
