Table of Contents
বিভিন্ন যন্ত্রে যে যন্ত্রগুলো ব্যবহার করা হয় সেগুলো হল, কম্পিউটার বিজ্ঞানের মূল গঠন ।
বিচ্ছিন্ন অংশ সনাক্ত করা হচ্ছে
গ্রাফের একটি সংযুক্ত অংশ হচ্ছে নোডের একটি অংশ যেখানে প্রত্যেক নোড একই সাব-বিশিষ্ট কোন নোড থেকে সংযুক্ত থাকে না, কিন্তু এই সাব-টার বাইরে নোডের কোন সংযোগ নেই। চিহ্নিত অংশগুলো গ্রাফের সংযোগকে চিহ্নিত করতে সাহায্য করে এবং নেটওয়ার্ক সংরক্ষণ ও পরিক্রমণে কাজ করে।
বিচ্ছিন্ন অংশ সনাক্ত করার উদ্দেশ্যে চিহ্নিত কর্মের পদ্ধতি
গ্রাফে সংযুক্ত কয়েকটি অ্যালগরিদম সনাক্ত করতে ব্যবহৃত হতে পারে। অধিকাংশ সাধারণ পদ্ধতি সহ ডিপথ-অন্তর্থ (DFS), BIBS-F অনুসন্ধানের (BS), এবং ইউনিয়ন-FF (DOF) উপাত্তের কাঠামো।
কার্যকর বৈশিষ্ট্যের টেকনেটিক
DFS অথবা BFS ব্যবহার করে ের মধ্যে উপস্থিত সকল IRCTRECT নোডের সাহায্যে আরম্ভ করা হয়। সকল সংযুক্ত নোডের সাহায্যে এই প্রক্রিয়াটি পুনরায় চিহ্নিত করা হয়। সকল উত্তর- নির্ধারিত না হলে সকল নোড গণনা ও চিহ্নিত করা হবে।
ইউনিয়ন- অ্যালগরিদম এই অ্যালগরিদমটি নির্দিষ্ট সাব-সেটের জন্য সংরক্ষণ করে এবং কার্যকরভাবে তাদের পরস্পরের সাথে সংযুক্ত করে । এটি বিশেষ করে যখন নির্দিষ্ট সময়ের মধ্যে বের হয়, তখন দ্রুত গ্রাফের জন্য কার্যকর ।
অংশ সরিয়ে ফেলা হচ্ছে
বিচ্ছিন্ন অংশগুলোকে সনাক্ত করা হলে, সেগুলি পরিচালনার ওপর নির্ভরশীল । সাধারণ প্রত্যেক অংশ আলাদা আলাদা আলাদা আলাদা আলাদা আলাদা উপাদানের সাথে সংযোগ করার প্রণালী রয়েছে, একটি সংযুক্ত গ্রাফের অংশ গঠন করতে অথবা স্বতন্ত্র তথ্যের ভিত্তিতে তথ্য সংগ্রহ করতে ব্যবহৃত হয় ।
উদাহরণস্বরূপ, নেটওয়ার্ক বিশ্লেষণে, সংযোগ করার ক্ষেত্রে দ্বন্দ্বগুলো হয়তো আরও বেশি উন্নতি করতে পারে ।
সারাংশ
বিচ্ছিন্ন অংশ সনাক্ত করা হচ্ছে গ্রাফের বিশ্লেষণের ক্ষেত্রে গুরুত্বপূর্ণ পদক্ষেপ। অ্যালগরিদমটি ডি. এস. এস., বি. এস., অথবা ইউনিয়ন-অনুসন্ধানের মতো অ্যালগরিদম ব্যবহার করা যায়। এই অংশগুলোকে সঠিকভাবে পরিচালনা করা গ্রাফের সঙ্গে যুক্ত বিভিন্ন অ্যাপ্লিকেশনের কার্যকারিতা বাড়াতে পারে।