মডিউল ১৩_৭ঃ এজ লিস্ট টু এডজেসেন্সি লিস্ট

এখন আমরা দেখবো কিভাবে এজ লিস্ট থেকে এডজেসেন্সি লিস্ট এ কনভার্ট করা যায়।

এই এজ গুলো নিয়েই চিন্তা করি। প্রথমে আমরা একটা এ্যারে অফ ভেক্টর ডিক্লেয়ার করবো। এরপর এজ গুলো ইনপুট নিব। সাথে সাথেই সোর্স নোড এর লিস্ট এ ডেস্টিনেশন নোড ও তার কস্টকে পুশ করে দিব। ব্যাস এতটুকু করলেই হয়ে যাবে আমাদের কাজ।

// Some code
    vector<pair<int, int>> v[n];
    while (e--)
    {
        int a, b, c;
        cin >> a >> b >> c;
        v[a].push_back({b, c});
    }

সম্পূর্ণ কোডঃ

// Some code
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, e;
    cin >> n >> e;
    vector<pair<int, int>> v[n];
    while (e--)
    {
        int a, b, c;
        cin >> a >> b >> c;
        v[a].push_back({b, c});
    }
    for (int i = 0; i < n; i++)
    {
        cout << i << " -> ";
        for (pair<int, int> child : v[i])
        {
            cout << "{" << child.first << ", " << child.second << "} ";
        }
        cout << endl;
    }
    return 0;
}