2011-06-21 24 views
5

में निर्देशित ग्राफ में चक्रों का पता लगाने के लिए सरल कार्यान्वयन मुझे आश्चर्य है कि क्या आप सरल के साथ सी # में निर्देशित ग्राफ में चक्रों का पता लगाने के लिए मुझे मदद कर सकते हैं।सी #

मैंने algorithms के बारे में पढ़ा है, लेकिन मैं पहले से ही कुछ सरल और छोटा लागू करना चाहता हूं।

मुझे प्रदर्शन की परवाह नहीं है क्योंकि डेटा का आकार सीमित है।

+4

जो कोई भी पास करने के लिए मतदान करता है उसे टिप्पणी क्यों पोस्ट करनी चाहिए। यह एक बिल्कुल वैध सवाल प्रतीत होता है –

उत्तर

1

QuickGraph देखें - इसमें एल्गोरिदम लागू किए गए हैं और यह उपयोग करने के लिए काफी अच्छी लाइब्रेरी है।

2

जी पर एक डीएफएस चलाएं और बैकजेस की जांच करें।

आपके द्वारा विस्तारित प्रत्येक नोड पर यह जांचें कि यह पहले से ही धारावाहिक पथ में है या नहीं।