ডেটা স্ট্রাকচারে অ্যাসাইক্লিক ডিগ্রাফ

এখানে আমরা দেখব অ্যাসাইক্লিক ডিগ্রাফ কী। অ্যাসাইক্লিক ডিগ্রাফ হল নির্দেশিত গ্রাফ যাতে কোন নির্দেশিত চক্র থাকে না। নির্দেশিত অ্যাসাইক্লিক গ্রাফগুলিকে সংক্ষেপে DAG বলা হয়।

প্রতিটি সীমিত DAG-তে কমপক্ষে একটি নোড থাকে যার আউট-ডিগ্রী 0.

একটি নোড সহ DAG-এর উদাহরণ -

দুটি নোড সহ DAG-এর উদাহরণ -

তিনটি নোড সহ DAG-এর উদাহরণ -