C++ প্রোগ্রাম: আনডায়রেক্টেড গ্রাফে অয়লার পাথ আছে কিনা চেক করা

আনডায়রেক্টেড গ্রাফে অয়লার পাথ থাকার শর্তাবলী সহজ:

1. গ্রাফটি কানেক্টেড হতে হবে।
2. যদি কোনো ভার্টেক্সের ডিগ্রি বিজোড় (odd) না হয়, তবে অয়লার সার্কিট (যেটি পাথও) থাকে।
3. যদি ঠিক দুটি ভার্টেক্সের ডিগ্রি বিজোড় হয়, তবে অয়লার পাথ থাকে (সার্কিট নয়)।
4. অন্যথায় অয়লার পাথ নেই।

ইনপুট: অ্যাডজেসেন্সি ম্যাট্রিক্স

আউটপুট

The graph has Eulerian path.

এলগরিদম

• traverse() - DFS ট্রাভার্সাল
• isConnected() - সব নোড রিচেবল কিনা চেক
• isEulerian() - বিজোড় ডিগ্রি কাউন্ট করে ০ বা ২ কিনা চেক

সম্পূর্ণ C++ কোড সোর্সে দেওয়া আছে। অয়লার সার্কিট চেক করার জন্য আলাদা আর্টিকেল (ID: 1006082241) রয়েছে।