কম্পিউটার টিউটোরিয়াল

ডেটা স্ট্রাকচরেyclic ডাইগ্রাফ


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

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

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

ডেটা স্ট্রাকচরেyclic ডাইগ্রাফ

দুই নোডসহ DAG-এর উদাহরণ −

ডেটা স্ট্রাকচরেyclic ডাইগ্রাফ

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

ডেটা স্ট্রাকচরেyclic ডাইগ্রাফ


  1. ডেটা স্ট্রাকচরে ইন্টারভাল ট্রি

  2. ডেটা স্ট্রাকচরে B+ ট্রি কুয়েরি

  3. ডেটা স্ট্রাকচরে B+ ট্রি

  4. হাফ-এজ ডেটা স্ট্রাকচার