BFS ایک گراف کو سطح درجہ سطح سے تلاش کرتا ہے، کسی نوڈ کے تمام ہمسایوں کو گہرائی میں جانے سے پہلے دیکھتا ہے۔ یہ ایک queue استعمال کرتا ہے اور سب سے مختصر راستہ (سب سے کم edges) غیر وزنی گرافس میں تلاش کرتا ہے۔
خیال
ایک source سے شروع کریں، اسے enqueue کریں، پھر بار بار ایک نوڈ کو dequeue کریں، اس کے unvisited ہمسایوں کو دیکھیں، اور انہیں enqueue کریں۔ ایک visited set دوبارہ دیکھے جانے سے روکتا ہے۔
