क्या कुछ कृपया मुझे यह समझने में मदद कर सकते हैं कि आम शब्दों में ग्राफ में चक्र कैसे खोजे जा सकते हैं?
मैंने अन्य प्रश्नों को पढ़ा है, जैसे कि यह एक और विकिपीडिया पृष्ठों में से कुछ, लेकिन वे गणितीय शब्दजाल में जल्दी से उतरते प्रतीत होते हैं।
मेरे पास जावा, मॉडलिंग नोड्स, और 'इन और' आउट 'किनारों में ग्राफ का एक मॉडल है - और मॉडल केवल एक दिशा में जुड़े नोड्स को जानता है, यह मुझे एक प्रारंभिक बिंदु के रूप में लीफ नोड्स खोजने की अनुमति देता है, मेरी योजना थी प्रत्येक "वॉक" के लिए इन पत्ती नोड्स में से प्रत्येक के ग्राफ को वापस चलने के लिए, मैंने अपने मार्ग पर पाए गए सभी अन्य नोड्स की एक सूची रखते हुए। अगर मुझे किसी भी बिंदु पर सूची में पहले से ही कुछ दिखाई देता है, तो मुझे पता चलेगा कि मैंने ग्राफ में एक चक्र पाया है। यह हालांकि थोड़ा सरल लगता है।
मुझे यकीन है कि यह एक सुलझी हुई समस्या है, यह अच्छा होगा यदि इसे सरल शब्दों में समझाया जा सके।
-ace