Table of Contents
কম্পিউটার বিজ্ঞানে গাছ ও গ্রাফ অনুসন্ধানের জন্য উজ্জ্বল অ্যালগরিদম অপরিহার্য ।
ট্রি-লকাল অ্যালগরিদম
ট্রি-স্যুয়াল অ্যালগরিদম একটি নির্দিষ্ট পদ্ধতিতে কোন নির্দিষ্ট পদ্ধতিতে দেখতে পারে। অধিকাংশ সাধারণ পদ্ধতি হচ্ছে 'প্রাই-ক্রম', পূর্ব-ক্রমিক' এবং পোস্ট-প্রজেক্টের তালিকা। প্রতিটি নির্দিষ্ট উদ্দেশ্যে ভিন্ন উদ্দেশ্যে কাজ করে এবং একটি ভিন্ন ভ্রমণ পদ্ধতি অনুসরণ করা।
ইন-অডার জার্সি
অর্ডার অনুসারে বাম সারি দিয়ে বাম- উপ- রেখা পরিদর্শনের সময় বর্তমান নোড, তারপর ডানদিকের অধীন, প্রায়ই বাইনারি সন্ধান অর্থাৎ গাছ থেকে তথ্য উদ্ধারের জন্য ব্যবহৃত হয় ।
উদাহরণস্বরূপ: নোডসহ বাইনারি গাছ, ৪, ৫, ৫, ৩, ৫, ৬, ৬, ৭, ১৫, ১৭.
প্রি-ফিল্টারিংার উজ্জ্বল
প্রি- অর্ডার প্রথমে বর্তমান নোডের সাথে প্রথম দেখা করে তারপর বাম সারির অধীন, তারপর ডান উপট্রিতে এটি গাছ কপি বা প্রেফিক্স অভিব্যক্তি তৈরির জন্য কার্যকর।
উদাহরণস্বরূপ: একই গাছ ব্যবহার করে, পূর্ব অর্ডারের পদ্ধতি ৪, ২, ৩, ৫.
পোস্ট-অরদার জার্সি
পোস্ট-প্রজেক্টের বিপরীত সারি, ডান উপ কারখানা, তারপর বর্তমান নোডটি ব্যবহার করা হয় গাছ মুছে ফেলা বা পোস্ট করার মত শব্দগুলোকে মুছে ফেলার জন্য।
উদাহরণস্বরূপ: একই গাছের জন্য পোস্ট- অর্ডারের ধারা ১, ২, ৫, ৪.
গ্রাফ ট্রাভেরাল অ্যালগোরিদম
গ্রাফের অ্যালগরিদম একটি গ্রাফের মধ্যে দিয়ে তৈরি। দ্বিতীয় প্রধান পদ্ধতি হচ্ছে বি-টিউ-এ অনুসন্ধান এবং ডিপথ-এস (DFS)-এর মাধ্যমে খোঁজা অনুসন্ধানের জন্য তারা নেটওয়ার্ক বিশ্লেষণ, পাথ যাচাই, এবং আরও অনেক বেশী করে ব্যবহার করা হয়।
ButhF অনুসন্ধান (BFS)
বিএসএস-এর প্রতিবেশীদের স্তরকে লেভেলে আবিষ্কার করে, একটি উৎস নোড থেকে শুরু করে, এটি একটি লাইন ব্যবহার করে পরবর্তী নোডের ট্র্যাকের অবস্থান চিহ্নিত করতে।
উদাহরণস্বরূপ: নোড এ এ. বি. এস. এর (g০১ ১০ / ৮) থেকে শুরু করে ডি., বিল, সি., যার ভিত্তি হল দক্ষিণ আফ্রিকার নোডগুলো ।
D- Bus অনুসন্ধান (DFS)
এটা একটা স্ট্যাক অথবা পুনরাবৃত্তিকে ব্যবহার করে ।
উদাহরণস্বরূপ: নোড A. ডি. এস. থেকে ডি. আরম্ভ করে নোডগুলো দেখতে পারেন: A, B., ডি., সি.