এই নিবন্ধে, আমরা গ্রাফ ডেটা কাঠামো কিভাবে বাস্তবায়ন করতে হবে তা বুঝব। আমরা হ্যাশম্যাপ সংগ্রহ ব্যবহার করে জাভাতে গ্রাফ বাস্তবায়ন করি গ্রাফ ডেটা কাঠামো। হ্যাশম্যাপ উপাদানগুলি কী-মান জোড়া আকারে থাকে। আমরা হ্যাশম্যাপে গ্রাফ সংলগ্নতা তালিকা উপস্থাপন করতে পারি।
নীচে একই -
এর একটি প্রদর্শন রয়েছে৷ধরুন আমাদের ইনপুট হল −
উল্লম্বের সংখ্যা:5 প্রান্তের সংখ্যা:5
কাঙ্খিত আউটপুট হবে −
গ্রাফের নোডগুলির মধ্যে সংযোগগুলি হল:1 - 21 - 31 - 42 - 42 - 53 - 43 - 54 - 5
অ্যালগরিদম
ধাপ 1 - STARTধাপ 2 - গ্রাফ_অবজেক্ট নামে একটি গ্রাফ ক্লাসের একটি অবজেক্ট ঘোষণা করুন, 'এজ' ক্লাসে দুটি পূর্ণসংখ্যা যেমন উৎস এবং গন্তব্য, এবং 'প্রধান' ফাংশনে দুটি পূর্ণসংখ্যা যথা vertices_count, edges_count। ধাপ 3 - মানগুলি সংজ্ঞায়িত করুন ধাপ 4 - শীর্ষবিন্দু এবং গণনার জন্য মানগুলি শুরু করুন৷ ধাপ 5 - পূর্বে সংজ্ঞায়িত ক্লাসের একটি নতুন দৃষ্টান্ত তৈরি করুন৷ ধাপ 6 - প্রাসঙ্গিক মান সহ দৃষ্টান্তটি শুরু করুন৷ ধাপ 7 - একটি 'ফর' লুপ ব্যবহার করে দৃষ্টান্তের উপর পুনরাবৃত্তি করুন, এবং কনসোলে আউটপুট প্রদর্শন করুন৷ ধাপ 8 - ফলাফল প্রদর্শন করুন ধাপ 9 - থামুন
উদাহরণ 1
এখানে, আমরা 'প্রধান' ফাংশনের অধীনে সমস্ত ক্রিয়াকলাপ একসাথে আবদ্ধ করি।
<প্রি> পাবলিক ক্লাস গ্রাফ { ক্লাস এজ { int সোর্স, গন্তব্য; } int শীর্ষবিন্দু, প্রান্ত; প্রান্ত [] প্রান্ত; গ্রাফ(int vertices, int edges) { this.vertices =vertices; this.edges =প্রান্ত; প্রান্ত =নতুন প্রান্ত [প্রান্ত]; for(int i =0; iআউটপুট
একটি গ্রাফ অবজেক্ট সংজ্ঞায়িত করা হয়েছে৷ গ্রাফের প্রান্তগুলির মধ্যে সংযোগগুলি হল:1 - 21 - 31 - 42 - 42 - 53 - 43 - 54 - 5
উদাহরণ 2
এখানে, আমরা ক্রিয়াকলাপগুলিকে অবজেক্ট-ওরিয়েন্টেড প্রোগ্রামিং প্রদর্শনকারী ফাংশনে অন্তর্ভুক্ত করি।
<প্রি> পাবলিক ক্লাস গ্রাফ { ক্লাস এজ { int সোর্স, গন্তব্য; } int শীর্ষবিন্দু, প্রান্ত; প্রান্ত [] প্রান্ত; গ্রাফ(int vertices, int edges) { this.vertices =vertices; this.edges =প্রান্ত; প্রান্ত =নতুন প্রান্ত [প্রান্ত]; for(int i =0; iআউটপুট
একটি গ্রাফ অবজেক্ট সংজ্ঞায়িত করা হয়েছে৷ গ্রাফের প্রান্তগুলির মধ্যে সংযোগগুলি হল:1 - 21 - 31 - 42 - 42 - 53 - 43 - 54 - 5
