গ্রাফের নোডের সংখ্যা যদি অনেক বেশী হয়, তখন Adjacency Matrix ব্যবহার করে গ্রাফ তৈরী করা অসুবিধাজনক। সেক্ষেত্রে Linked List ব্যবহার করে গ্রাফ তৈরী করা হয়। গ্রাফের এই ধরনের উপস্থাপনাকে Adjacency List বলে।
Directed Graph আর Undirected Graph এর মধ্যে বিশেষ তফাৎ নেই। শুধুমাত্র পেছনে আসার রাস্তাটা বন্ধ করে দিলেই Undirected Graph টা Directed হয়ে যাবে।
কোডঃ[sourcecode language=”cpp”]//Directed graph//Author: Milon
যে গ্রাফের প্রত্যেকটা এজের(edge) একটা Weight বা মান দেয়া থাকে তাকে Weighted Graph বলে। Weighted graph তৈরীর কৌশল হল-
কোডঃ[sourcecode language=”cpp”]//Weighted graph//Author: Milon
গ্রাফ অত্যন্ত গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। বাস্তবধর্মী সমস্যা সমাধানে গ্রাফের কোন বিকল্প নেই।
গ্রাফ তৈরী করার কয়েকটি পদ্ধতি রয়েছে। এদের মধ্যে সবচেয়ে সহজ হচ্ছে Adjacency Matrix. Adjacency Matrix এর মাধ্যমে আনডিরেক্টেড গ্রাফ তৈরী করার পদ্ধতি…