মডিউল ১_৪ঃ অ্যাডজাসেন্সি লিস্ট

অ্যাডজাসেন্সি লিস্ট

অ্যাডজাসেন্সি লিস্টটি আমরা ইমপ্লিমেন্ট করি একটি array of vector দিয়ে।

এখন array of vector নিয়ে বিস্তারিত আলোচনা করছি। Array of vector সম্পর্কে জানার আগে array of int বিষয়টি একটু জেনে নি। Array of int আমরা এইভাবে declare করে থাকি, int arr[5]; তাহলে উপরে statement এর ফলে ৫ সাইজের একটি array declare হবে, যেইটির প্রতিটি index এআমরা int types এর data রাখতে পারবো।

Array of vector কে আমরা এইভাবে declare করে থাকি, vector<int> arr[5]; তাহলে উপরে statement এর ফলে ৫ সাইজের একটি array declare হবে, যেইটির প্রতিটি index এ আমরা একটি করে vector রাখতে পারবো।

গ্রাফের ইনপুট

6 6 0 1 1 5 0 4 0 3 3 4 2 4 এইখানে গ্রাফের প্রথমে ইনপুট নেয়া N ( Number of nodes ) এবং E ( Number of edges ) উপরের ইনপুটে N=6 এবং E=6 , এই এরপরই E বার ইনপুট নিয়া হয়েছে কোন নোড কোন নোডের সাথে connection আছে।

উপরের দেয়া ইনপুটে আমরা দেখতেছি, 0 নোড 1 , 3 , 4 নোডের সাথে connected. 1 নোড 0, 5 নোডের সাথে connected. 2 নোড 4 নোডের সাথে connected. 3 নোড 0, 4 নোডের সাথে connected. 4 নোড 0, 3, 2 নোডের সাথে connected. 5 নোড 1 নোডের সাথে connected. এখন আমরা এই গ্রাফের ইনপুটকে অ্যাডজাসেন্সি লিস্ট এর মধ্যে রাখতে array of vector টি এইরকম হবে।

এইভাবে আমরা অ্যাডজাসেন্সি লিস্টটি ইমপ্লিমেন্ট করতে পারি array of vector দিয়ে।