BFS বা Breadth-First Search অ্যালগরিদমে আমরা গ্রাফের এক লেভেল থেকে অন্য লেভেলে ধাপে ধাপে এগিয়ে যাই। এই কাজটি নিখুঁতভাবে করার জন্য আমাদের এমন একটি ডেটা স্ট্রাকচার প্রয়োজন যা আগে আসা নোডকে আগে প্রসেস করবে। এখানে সঠিক উত্তর হলো queue, কারণ:

• BFS-এর মূলনীতি হলো FIFO (First-In-First-Out), অর্থাৎ যে নোডটি সবার আগে ভিজিট করা হবে, সেটিকেই সবার আগে প্রসেস করতে হবে।
• queue ডেটা স্ট্রাকচারটি ঠিক এই FIFO নিয়ম মেনেই কাজ করে।
• আমরা যখন কোনো নোড ভিজিট করি, তার প্রতিবেশী নোডগুলোকে সারিবদ্ধভাবে queue-তে রাখি, যাতে ক্রমানুসারে তাদের এক্সপ্লোর করা যায়।

সহজ কথায়, গ্রাফের লেভেল-বাই-লেভেল ট্রাভার্সাল নিশ্চিত করতে queue-এর কোনো বিকল্প নেই।