यह समस्या, मेरे लिए, बहुत दिलचस्प लग रही है। यह एक निर्देशित चक्र में एक सरल चक्र (यानी चक्र जहां दोहराए गए नोड्स नहीं हैं) को खोजने वाला था।
मेरा समाधान इस तरह से हो रहा है, यानी, यह ग्राफ एक समस्या है:
मुझे पता है कि एक ग्राफ में एक चक्र होता है, जब आप "बैक किनारों" को गहराई से पहली-खोज में खोज सकते हैं (DFSTree में मेरी तस्वीर में धराशायी), और एक पल के लिए मैं कुछ चक्रों के लिए सुनिश्चित कर सकता हूं, लेकिन इसके लिए नहीं सभी, सरल चक्र। क्योंकि, निर्देशित अहंकार चक्र से इतना महत्वपूर्ण है, अर्थात (0123)! = (0321)
मैं बैक-एज के साथ प्रत्येक नोड के लिए डीएफएस बनाने की सोच रहा हूं, लेकिन मुझे यकीन नहीं है, और यह स्पष्ट नहीं है। इसलिए, मैं आपसे पूछता हूं, अगर आप मेरा मार्गदर्शन करते हैं। धन्यवाद!।
यहाँ मेरे मामले की समस्या के लिए सरल छोरों की मेरी गिनती है।