কম্পিউটার

গ্রাফ অ্যালগরিদম পরিচিতি


গ্রাফ হল একটি নন-লিনিয়ার ডাটা-স্ট্রাকচার, যাতে সীমিত সংখ্যক নোড এবং প্রান্তের একটি সেট থাকে যা একজোড়া নোড সংযোগ করতে ব্যবহৃত হয়।

গ্রাফগুলি নেটওয়ার্ক ইত্যাদির প্রতিনিধিত্ব করার জন্য কিছু রিয়েল-টাইম সমস্যা সমাধানের জন্য ব্যবহার করা হয়৷ বিভিন্ন সামাজিক নেটওয়ার্কে, গ্রাফগুলি ব্যবহার করা হয়৷

এই বিভাগে আমরা −

কভার করতে যাচ্ছি
  • দ্বি-সংযুক্ত গ্রাফ চেকিং
  • গ্রাফের জন্য ব্রেডথ ফার্স্ট সার্চ (BFS)
  • একটি গ্রাফে সেতু
  • প্রদত্ত গ্রাফটি গাছ কিনা তা পরীক্ষা করুন
  • একটি নির্দেশিত গ্রাফে সংযোগ
  • একটি গ্রাফের জন্য গভীরতার প্রথম অনুসন্ধান (DFS)
  • একটি অনির্দেশিত গ্রাফে চক্র সনাক্ত করুন
  • একটি নির্দেশিত গ্রাফে চক্র সনাক্ত করুন
  • একটি নির্দেশিত গ্রাফে অয়লার সার্কিট
  • ইউলেরিয়ান পাথ এবং সার্কিট
  • ফ্লুরির অ্যালগরিদম
  • গ্রাফ কালারিং
  • একটি গ্রাফ দ্বিপক্ষীয় হলে কীভাবে খুঁজে বের করবেন?
  • একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফে দীর্ঘতম পথ
  • একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফে সবচেয়ে ছোট পথ
  • সর্বোচ্চ দ্বিপক্ষীয় মিল
  • ঠিক k প্রান্ত সহ সবচেয়ে ছোট পথ
  • সাপ এবং মই সমস্যা
  • দৃঢ়ভাবে সংযুক্ত গ্রাফগুলি
  • দৃঢ়ভাবে সংযুক্ত উপাদানগুলির জন্য টারজানের অ্যালগরিদম
  • টপোলজিক্যাল বাছাই
  • একটি গ্রাফের ট্রানজিটিভ ক্লোজার
  • ফোর্ড ফুলকারসন অ্যালগরিদম
  • স্টার গ্রাফের জন্য চেক করুন
  • শর্টেস্ট পাথের জন্য বেলম্যান-ফোর্ড অ্যালগরিদম

  1. গ্রাফ এবং এর ট্রাভার্সাল অ্যালগরিদম

  2. পাইথনে নির্দেশিত গ্রাফে সবচেয়ে বড় রঙের মান খুঁজে বের করার প্রোগ্রাম

  3. পাইথনে নির্দেশিত গ্রাফটি বিপরীত করার জন্য প্রোগ্রাম

  4. একটি নির্দেশিত গ্রাফে চক্র সনাক্তকরণের জন্য পাইথন প্রোগ্রাম