ছবি: ইউনিয়ন-ফাইন্ড (ডিসজয়েন্ট সেট) অ্যালগরিদম - ভিজ্যুয়াল ওভারভিউ

প্রকাশিত: ২৬ জানুয়ারী, ২০২৬ এ ১০:৩৭:০৫ AM UTC
সর্বশেষ আপডেট: ১০ জানুয়ারী, ২০২৬ এ ৮:২৩:১৫ PM UTC

একটি পরিষ্কার, প্রারম্ভিক-বান্ধব ইনফোগ্রাফিক যা কল্পনা করে যে কীভাবে ইউনিয়ন-ফাইন্ড (ডিসজয়েন্ট সেট) অ্যালগরিদম উপাদানগুলি গ্রুপ করে, সেটগুলি একত্রিত করে এবং দক্ষতার সাথে শিকড়গুলি খুঁজে পায়।


এই পৃষ্ঠাটি যতটা সম্ভব মানুষের কাছে পৌঁছানোর জন্য ইংরেজি থেকে মেশিন অনুবাদ করা হয়েছে। দুর্ভাগ্যবশত, মেশিন অনুবাদ এখনও একটি নিখুঁত প্রযুক্তি নয়, তাই ত্রুটি হতে পারে। আপনি যদি চান, আপনি এখানে মূল ইংরেজি সংস্করণটি দেখতে পারেন:

Union–Find (Disjoint Set) Algorithm – Visual Overview

ইনফোগ্রাফিক প্রাথমিক সেট, ইউনিয়ন অপারেশন, পাথ কম্প্রেশন এবং ফাইন্ড অপারেশনগুলির জন্য বিভাগগুলির সাথে ইউনিয়ন-ফাইন্ড বা ডিসজয়েন্ট সেট অ্যালগরিদম ব্যাখ্যা করে।

এই ছবির উপলব্ধ সংস্করণগুলি

নিচে ডাউনলোডের জন্য উপলব্ধ ছবির ফাইলগুলি কম সংকুচিত এবং উচ্চ রেজোলিউশনের - এবং এর ফলে, উচ্চ মানের - এই ওয়েবসাইটের নিবন্ধ এবং পৃষ্ঠাগুলিতে এমবেড করা ছবির তুলনায়, যা ব্যান্ডউইথ খরচ কমাতে ফাইলের আকারের জন্য আরও অপ্টিমাইজ করা হয়েছে।

নিয়মিত আকার (1,536 x 1,024)

বড় আকার (3,072 x 2,048)

খুব বড় আকারের (4,608 x 3,072)

অতিরিক্ত বড় আকার (6,144 x 4,096)

কৌতুকপূর্ণভাবে বড় আকারের (1,048,576 x 699,051)

  • এখনও আপলোড করা হচ্ছে... ;-)

ছবির বর্ণনা

ছবিটি নীল গ্রেডিয়েন্ট ব্যাকগ্রাউন্ডের সাথে একটি বিস্তৃত, ল্যান্ডস্কেপ-ভিত্তিক শিক্ষামূলক ইনফোগ্রাফিক। একেবারে শীর্ষে, একটি বড় সাহসী শিরোনাম "ইউনিয়ন-ফাইন্ড অ্যালগরিদম" এর নীচে একটি ছোট সাবটাইটেল "(ডিসজয়েন্ট সেট)" সহ পড়ে, যা তাত্ক্ষণিকভাবে পরিষ্কার করে দেয় যে কোন অ্যালগরিদম ব্যাখ্যা করা হচ্ছে। লেআউটটি পাশাপাশি স্থাপন করা তিনটি উল্লম্ব প্যানেলে বিভক্ত, প্রতিটি প্যানেল নরম বৃত্তাকার বাক্স এবং উজ্জ্বল উচ্চারণ রঙ ব্যবহার করে যাতে ধারণাগুলির প্রবাহ অনুসরণ করা সহজ।বাম প্যানেলের শিরোনাম হলুদ ফিতা স্টাইলের ব্যানারে "প্রাথমিক সেটস"। শিরোনামের নীচে বৃত্তাকার নোডগুলির বেশ কয়েকটি ছোট, পৃথক গ্রুপের চিত্র রয়েছে। প্রতিটি নোডকে একটি রঙিন বৃত্ত হিসাবে দেখানো হয় এবং একই গ্রুপের নোডগুলি সহজ রেখা দ্বারা সংযুক্ত থাকে, যা ক্ষুদ্র গাছের মতো কাঠামো গঠন করে। বিভিন্ন গ্রুপ বিভিন্ন রঙ ব্যবহার করে, জোর দেয় যে তারা শুরুতে স্বাধীন উপাদান। এই প্যানেলের নীচে একটি লেবেল "পৃথক সেটস" পড়ে, যা আরও জোরদার করে যে কোনও ক্রিয়াকলাপের আগে, উপাদানগুলি গ্রুপগুলির মধ্যে সংযুক্ত থাকে না।মাঝের প্যানেলের শিরোনাম রয়েছে কমলা রঙের ব্যানারে 'ইউনিয়ন অপারেশনস'। এই বিভাগটি দেখায় যে পূর্বে পৃথক সেটগুলি কীভাবে একীভূত হয়। প্যানেলের উপরের অংশে, বাম দিকে দুটি ছোট রঙিন গ্রুপ প্রদর্শিত হয়, ডানদিকে নির্দেশ করে "ইউনিয়ন" লেবেলযুক্ত একটি বড় তীর রয়েছে, যেখানে সেই গ্রুপগুলিকে এখন একটি একক বৃহত্তর কাঠামোতে সংযুক্ত দেখানো হয়েছে। এটি নির্দিষ্ট ডেটা মানগুলির উপর নির্ভর না করে একটি ইউনিয়ন অপারেশনের প্রভাব দৃশ্যমানভাবে প্রদর্শন করে। এর নীচে, "পাথ কম্প্রেশন" লেবেলযুক্ত আরেকটি সারি বাম দিকে নোডগুলির একটি চেইন-জাতীয় কাঠামো দেখায় যা ধীরে ধীরে তীরের মাধ্যমে ডানদিকে আরও কমপ্যাক্ট গাছে রূপান্তরিত হয়। নোডগুলি পুনরায় সাজানো হয় যাতে তারা আরও সরাসরি একটি কেন্দ্রীয় নোডের দিকে নির্দেশ করে, এই ধারণাটি চিত্রিত করে যে প্রযুক্তিগত বাস্তবায়নের বিবরণ এড়াতে ভবিষ্যতের ক্রিয়াকলাপগুলি দ্রুত করার জন্য সময়ের সাথে সাথে পথগুলি সংক্ষিপ্ত করা হয়।ডান প্যানেলের শিরোনাম দেওয়া হয়েছে 'ফাইন্ড অপারেশনস' একটি সবুজ ব্যানারে। এই প্যানেলের শীর্ষে, বাম দিকে একটি একক নোড দেখানো হয়েছে যার সাথে "সন্ধান" লেবেলযুক্ত একটি তীর ডানদিকে একটি ছোট গাছের দিকে নির্দেশ করে, যা একটি প্রতিনিধিত্বমূলক উপাদানে পৌঁছানোর জন্য তার লিঙ্কগুলির মাধ্যমে একটি নোডকে সনাক্ত করার প্রক্রিয়াটি নির্দেশ করে। মাঝখানে, একটি বড় নোড "ফলাফল" লেবেলের অধীনে অন্য নোডকে নির্দেশ করে, যা একটি সন্ধান অপারেশনের ফলাফল দেখায়। নীচে, সংযুক্ত নোডগুলির একটি কমপ্যাক্ট গ্রুপ "রুটের সাথে সংযুক্ত" ক্যাপশনের সাথে প্রদর্শিত হয়, জোর দেয় যে একটি সেটের সমস্ত নোড শেষ পর্যন্ত একটি সাধারণ মূল উপাদানকে উল্লেখ করে।সমস্ত প্যানেল জুড়ে, তীর, পরিষ্কার টাইপোগ্রাফি এবং রঙের ধারাবাহিক ব্যবহার পৃথক সেট থেকে ইউনিয়ন অপারেশনগুলির মাধ্যমে অগ্রগতিকে স্বজ্ঞাত করে তোলে। চিত্রটি নির্দিষ্ট সূচক, অ্যারে লেআউট বা পারফরম্যান্স সংখ্যাগুলি এড়িয়ে চলে, পরিবর্তে একটি স্পষ্ট, উচ্চ-স্তরের ভিজ্যুয়াল পদ্ধতিতে ইউনিয়ন-ফাইন্ড বা ডিসজয়েন্ট সেট অ্যালগরিদমের ধারণাগত আচরণের উপর দৃষ্টি নিবদ্ধ করে।

ছবিটি এর সাথে সম্পর্কিত: পিএইচপিতে বিচ্ছিন্ন সেট (ইউনিয়ন-ফাইন্ড অ্যালগরিদম)

ব্লুস্কাইতে শেয়ার করুনফেসবুকে শেয়ার করুনলিংকডইনে শেয়ার করুনটাম্বলারে শেয়ার করুনX-এ শেয়ার করুনপিন্টারেস্টে পিন করুনরেডডিটে শেয়ার করুন