Strongly Connected Component হলো একটি ডিরেক্টড গ্রাফ G = (V, E) এর ভার্টিক্স এর সেট C∈V যেখোনে C এর প্রতিটি ভার্টেক্স u থেকে v তে যাবার একটি পথ আছে এবং v থেকে u তে যাবারও পথ আছে। অর্থাৎ, u এবং v নোড দুটি থেকে পরষ্পরকে ভিজিট করা যাবে। বিষয়টা ভালোভাবে বোঝার জন্য নিজের গ্রাফটি দেখা […]
Recent Comments