जब स्पष्ट रूप से प्रतिनिधित्व किए गए अनंत ग्राफ पर लागू किया जाता है , तो विस्तार-प्रधान खोज में अंततः लक्ष्य स्थिति मिल जाएगी , लेकिन गहराई-प्रधान खोज ग्राफ़ के उन हिस्सों में खो सकती है , जिनके पास कोई लक्ष्य स्थिति नहीं है ।
Entity: विस्तार-प्रधान खोज — Type: /algorithm