BFS ਇੱਕ ਗ੍ਰਾਫ ਨੂੰ ਪੱਧਰ ਦਰ ਪੱਧਰ ਖੋਜਦਾ ਹੈ, ਇੱਕ ਨੋਡ ਦੇ ਸਾਰੇ ਗੁਆਂਢੀਆਂ ਨੂੰ ਗਹਿਰਾਈ ਵਿੱਚ ਜਾਣ ਤੋਂ ਪਹਿਲਾਂ ਵਿਜ਼ਿਟ ਕਰਦਾ ਹੈ। ਇਹ ਇੱਕ ਕਿਊ ਵਰਤਦਾ ਹੈ ਅਤੇ ਅਵਜ਼ਨ ਕੀਤੇ ਗ੍ਰਾਫ਼ਾਂ ਵਿੱਚ ਸਭ ਤੋਂ ਛੋਟਾ ਮਾਰਗ (ਘੱਟ ਤੋਂ ਘੱਟ ਕਿਨਾਰੇ) ਲੱਭਦਾ ਹੈ।
ਵਿਚਾਰ
ਇੱਕ ਸਰੋਤ 'ਤੇ ਸ਼ੁਰੂ ਕਰੋ, ਇਸ ਨੂੰ ਕਿਊ ਵਿੱਚ ਸ਼ਾਮਲ ਕਰੋ, ਫਿਰ ਬਾਰ-ਬਾਰ ਇੱਕ ਨੋਡ ਨੂੰ ਕਿਊ ਤੋਂ ਹਟਾਓ, ਇਸ ਦੇ ਅਵਿਜ਼ਿਟ ਗੁਆਂਢੀਆਂ ਨੂੰ ਵਿਜ਼ਿਟ ਕਰੋ, ਅਤੇ ਉਹਨਾਂ ਨੂੰ ਕਿਊ ਵਿੱਚ ਸ਼ਾਮਲ ਕਰੋ। ਇੱਕ visited ਸੈੱਟ ਦੁਬਾਰਾ ਵਿਜ਼ਿਟ ਨੂੰ ਰੋਕਦਾ ਹੈ।
