গ্রাফ হলো একটি নন-লিনিয়ার ডেটা স্ট্রাকচার, যাতে সীমিত সংখ্যক নোড এবং এজের একটি সেট থাকে যা নোডের একটি জোড়া কানেক্ট করতে ব্যবহৃত হয়।
রিয়েল-টাইম সমস্যা সমাধান করার জন্য গ্রাফ ব্যবহৃত হয়, নেটওয়ার্ক উপস্থাপন করার জন্য ইত্যাদি। বিভিন্ন সোশ্যাল নেটওয়ার্কে গ্রাফ ব্যবহৃত হয়।
এই সেকশনে আমরা নিম্নলিখিত বিষয়গুলো আলোচনা করব −
- বাই-কানেক্টেড গ্রাফ চেকিং
- গ্রাফের জন্য ব্রেডথ ফার্স্ট সার্চ (BFS)
- গ্রাফে ব্রিজ
- দেওয়া গ্রাফ ট্রি কিনা চেক করা
- ডিরেক্টেড গ্রাফে কানেক্টিভিটি
- গ্রাফের জন্য ডেপথ ফার্স্ট সার্চ (DFS)
- অনডিরেক্টেড গ্রাফে সাইকেল ডিটেক্ট করা
- ডিরেক্টেড গ্রাফে সাইকেল ডিটেক্ট করা
- ডিরেক্টেড গ্রাফে ইউলার সার্কিট
- ইউলারিয়ান পাথ এবং সার্কিট
- ফ্লুরি’স অ্যালগরিদম
- গ্রাফ কালারিং
- একটি গ্রাফ বাইপার্টাইট কিনা চেক করা
- ডিরেক্টেড অ্যাসাইক্লিক গ্রাফে লংগেস্ট পাথ
- ডিরেক্টেড অ্যাসাইক্লিক গ্রাফে শর্টেস্ট পাথ
- ম্যাক্সিমাম বাইপার্টাইট ম্যাচিং
- ঠিক k এজসহ শর্টেস্ট পাথ
- স্নেক অ্যান্ড ল্যাডার সমস্যা
- স্ট্রংলি কানেক্টেড গ্রাফস
- স্ট্রংলি কানেক্টেড কম্পোনেন্টের জন্য টারজান’স অ্যালগরিদম
- টপোলজিক্যাল সর্টিং
- গ্রাফের ট্রানজিটিভ ক্লোজার
- ফোর্ড ফুলকারসন অ্যালগরিদম
- স্টার গ্রাফ চেক করা
- শর্টেস্ট পাথের জন্য বেলমান-ফোর্ড অ্যালগরিদম
