আমরা জানি গ্রাফ বিভিন্ন ভেরিয়েশনে ক্লাসিফাই করা যায়। সেগুলো ডিরেক্টেড বা অনডিরেক্টেড, এবং ওয়েটেড বা আনওয়েটেড হতে পারে। এখানে আমরা দেখব কিভাবে ওয়েটেড গ্রাফ মেমরিতে রিপ্রেজেন্ট করা যায়। নিচের গ্রাফটি বিবেচনা করুন −
অ্যাডজেসেন্সি ম্যাট্রিক্স রিপ্রেজেন্টেশন
অ্যাডজেসেন্সি ম্যাট্রিক্স ফর্মে ওয়েটেড গ্রাফ স্টোর করতে, আমরা ম্যাট্রিক্সকে কস্ট ম্যাট্রিক্স বলি। এখানে পজিশন M[i, j]-এ থাকা সেল এজ i থেকে j-র ওয়েট ধারণ করে। যদি এজ না থাকে, তবে এটি ইনফিনিটি হবে। একই নোডের জন্য এটি ০ হবে।
| 0 | ∞ | 6 | 3 | ∞ |
| 3 | 0 | ∞ | ∞ | ∞ |
| ∞ | ∞ | 0 | 2 | ∞ |
| ∞ | 1 | 1 | 0 | ∞ |
| ∞ | 4 | ∞ | 2 | 0 |
অ্যাডজেসেন্সি লিস্ট রিপ্রেজেন্টেশন
অ্যাডজেসেন্সি লিস্টে, লিস্টের প্রতিটি এলিমেন্টের দুটি ভ্যালু থাকবে। প্রথমটি হলো ডেস্টিনেশন নোড, এবং দ্বিতীয়টি হলো এই দুটি নোডের মধ্যে ওয়েট। রিপ্রেজেন্টেশন নিচের মতো।
