BFS గ్రాఫ్ను స్థాయిలో-స్థాయి ద్వారా అన్వేషిస్తుంది, నోడ్ యొక్క అన్ని పొరుగువారిని దర్శించిన తర్వాత లోతుకు వెళ్లటానికి ముందు. ఇది క్యూ ను ఉపయోగిస్తుంది మరియు అతి-చిన్న పాత (కనీస అంచులు) బరువులేని గ్రాఫ్లలో కనుగొంటుంది.
ఆలోచన
మూలం నుండి ప్రారంభించండి, దానిని క్యూలో నిక్షేపించండి, తర్వాత నోడ్ను పదేపదే ఎంపిక చేయండి, దాని సందర్శించని పొరుగువారిని సందర్శించండి మరియు వాటిని క్యూలో నిక్షేపించండి. సెట్ పునరాবృత్తి సందర్శనను నిరోధిస్తుంది.
