در نظریهٔ گراف، جستجوی اول سطح (به انگلیسی: Breadth-first Search، به اختصار: BFS) یکی از الگوریتم های پیمایش گراف است.پیدا کردن مؤلفه های همبندیپیدا کردن کوتاهترین مسیرها از مبدأ واحد در گراف های بدون وزنآزمایش دوبخشی بودن یک گرافاستراتژی جستجوی سطح اول برای پیمایش گراف، همان طور که از نامش پیداست «جستجوی سطح به سطح گراف» است.الگوریتم از ریشه شروع می کند (در گراف ها یا درخت های بدون ریشه رأس دلخوا...
