कस्टम विज़िटर का उपयोग करते समय बूस्ट ग्राफ लाइब्रेरी का उपयोग करके चौड़ाई-पहली खोज को कैसे रोकूं?

Question

कहें कि मुझे नोड मिला जो मेरे मानदंडों को पूरा करता है और मुझे खोज को रोकने की आवश्यकता है।

Answer 1

समाधान आपके ज्ञात प्रकार का अपवाद फेंकना है - फिर उसे कॉलिंग पक्ष पर पकड़ें। FAQ से:

मैं बीएफएस जैसे एल्गोरिदम से प्रारंभिक निकास कैसे करूं?

एक विज़िटर बनाएं जो अपवाद फेंकता है जब आप खोज को काटना चाहते हैं, तो अपनी कॉल को उचित प्रयास/पकड़ ब्लॉक के अंदर breadth_first_search पर रखें। यह कई प्रोग्रामर को अपवादों के दुरुपयोग के रूप में हमला करता है, हालांकि, अपवादों को जल्दी से बाहर निकलने का पसंदीदा तरीका रखने का निर्णय लिया गया था। अधिक जानकारी के लिए बढ़ावा ईमेल चर्चा देखें।