কিছু দয়া করে আমাকে কীভাবে লেফ্যান্সের শর্তে গ্রাফগুলিতে সাইকেলটি আবিষ্কার করবেন তা বুঝতে সহায়তা করতে পারেন?
আমি অন্যান্য প্রশ্নগুলি পড়েছি যেমন এই এক এবং উইকিপিডিয়া পৃষ্ঠাগুলির কিছু, তবে এগুলি গাণিতিক জারগনে আরও দ্রুত নেমে আসে বলে মনে হয়।
আমার কাছে জাভা, মডেলিং নোড এবং 'ইন' এবং 'আউট' প্রান্তগুলিতে গ্রাফের একটি মডেল রয়েছে - এবং মডেল কেবল একটি দিকের সাথে সংযুক্ত নোডগুলি জানে, এটি আমাকে পয়েন্ট নোডগুলি একটি সূচনা পয়েন্ট হিসাবে সন্ধান করতে দেয়, আমার পরিকল্পনা ছিল এই রুটির প্রতিটি নোড থেকে গ্রাফটি ব্যাক আপ করতে, প্রতিটি "হাঁটাচলা" জন্য, আমি আমার পথে যে সমস্ত নোড পেয়েছি তার একটি তালিকা রেখে। যদি আমি তালিকায় ইতিমধ্যে কোনও পর্যায়ে কিছু দেখতে পাই তবে আমি জানতে পারি যে আমি গ্রাফটিতে একটি চক্র পেয়েছি। এটি তবে কিছুটা সরলতা বোধ করে।
আমি নিশ্চিত যে এটি একটি সমাধান সমস্যা, এটি খুব সহজ হবে যদি এটি সহজ ভাষায় ব্যাখ্যা করা যায়।
-ace