গ্রাফ এবং বৃক্ষের মধ্যে পার্থক্য

গ্রাফ বনাম গাছ

গ্রাফ এবং ট্রি ডাটা স্ট্রাকচারে ব্যবহৃত হয়। গ্রাফ এবং ট্রি মধ্যে কিছু পার্থক্য অবশ্যই আছে একটি বাইনারি সম্পর্ক থাকা কোণগুলির একটি সেটকে গ্রাফ বলা হয় তবে বৃক্ষটি একটি ডাটা স্ট্রাকচার যা একে অপরের সাথে সংযুক্ত নোডগুলির একটি সেট।

গ্রাফ

একটি গ্রাফ একটি সেট যা প্রান্ত দ্বারা সংযুক্ত এবং প্রতিটি আইটেম নোড বা শিরোনাম হিসাবে পরিচিত হয়। অন্য কথায়, একটি গ্রাফ অক্ষর সেট হিসাবে সংজ্ঞায়িত করা যেতে পারে এবং এই কোণে মধ্যে একটি বাইনারি সম্পর্ক আছে।

একটি গ্রাফ বাস্তবায়নে, নোড অবজেক্ট বা স্ট্রাকচার হিসাবে প্রয়োগ করা হয়। প্রান্ত বিভিন্ন উপায়ে প্রতিনিধিত্ব করা যেতে পারে। একটি উপায় হল প্রতিটি নোড একটি ঘটনা প্রান্ত বেণ্ড সাথে যুক্ত করা যেতে পারে। যদি তথ্যগুলি প্রান্তের পরিবর্তে নোডগুলিতে সংরক্ষণ করা হয় তবে অ্যারে নোডের পয়েন্টার হিসাবে কাজ করে এবং প্রান্তগুলির প্রতিনিধিত্ব করে। এই পদ্ধতির সুবিধার একটি হল অতিরিক্ত নোডগুলি গ্রাফে যোগ করা যেতে পারে। বিদ্যমান নোড অ্যারে উপাদান যোগ করে সংযুক্ত করা যাবে। কিন্তু একটি অসুবিধা আছে কারণ নোডের মধ্যে একটি প্রান্ত আছে কি না তা নির্ধারণ করার জন্য সময় প্রয়োজন।

--২ ->

এটি করার অন্য উপায় হল একটি দ্বিমাত্রিক অ্যারে অথবা ম্যাট্রিক্স এম যা বুলিয়ান মান রাখে। নোড আমি থেকে জে থেকে প্রান্তের অস্তিত্ব মিজ দ্বারা এন্ট্রি হয়। এই পদ্ধতির সুবিধার একটি হল দুটি নোডের মধ্যে কোনও প্রান্ত আছে কিনা তা খুঁজে বের করা।

গাছ

বৃক্ষ কম্পিউটার বিজ্ঞানে ব্যবহৃত একটি তথ্য কাঠামো। এটা বৃক্ষের কাঠামোর অনুরূপ এবং একে অপরের সাথে যুক্ত নোডগুলির একটি সেট রয়েছে।

একটি গাছের একটি নোড একটি শর্ত বা মান থাকতে পারে। এটি নিজের একটি গাছ হতে পারে বা এটি একটি পৃথক ডেটা গঠন প্রতিনিধিত্ব করতে পারে। জিরো বা আরো নোড একটি ট্রি ডেটা কাঠামোতে উপস্থিত। যদি একটি নোড একটি শিশু থাকে তবে এটি যে সন্তানের পিতামাতা নোড বলা হয়। একটি নোডের সর্বাধিক এক পিতা বা মাতা হতে পারে। নোড থেকে দীর্ঘতম নীচের দিকে একটি পাতার পাতাটি নোডের উচ্চতা। নোডের গভীরতা তার রুটটির পথ দ্বারা উপস্থাপিত হয়।

একটি গাছের মধ্যে, সর্বাধিক নোডটিকে রুট নোড বলা হয়। রুট নোড কোন বাবা নেই কারণ এটি শীর্ষ সবচেয়ে এক। এই নোড থেকে, সব গাছ অপারেশন শুরু। লিঙ্ক বা প্রান্তগুলি ব্যবহার করে, অন্যান্য নোডগুলি রুট নোড থেকে পৌঁছে যেতে পারে। নীচে সবচেয়ে স্তরের নোডগুলি পাতার নোডগুলি বলা হয় এবং তাদের কোন সন্তান নেই। নোডের মধ্যে রয়েছে শিশু নোড সংখ্যা যার নাম ভিতরের নোড বা অভ্যন্তরীণ নোড।

গ্রাফ এবং বৃক্ষের মধ্যে পার্থক্য: • একটি বৃক্ষকে কোনও স্ব-লুপ এবং সার্কিট ছাড়া গ্রাফের একটি বিশেষ কেস হিসাবে বর্ণনা করা যায়। • একটি গাছের মধ্যে কোনও লুপ নেই তবে একটি গ্রাফের লুপ থাকতে পারে। • একটি গ্রাফ মধ্যে তিনটি সেট আছে। ঙ। প্রান্ত, কোণ এবং একটি সেট যা তাদের সম্পর্ক প্রতিনিধিত্ব করে যখন একটি বৃক্ষ নোড যা একে অপরের সাথে সংযুক্ত থাকে।এই সংযোগগুলি প্রান্ত হিসাবে উল্লেখ করা হয়। • বৃক্ষের মধ্যে অনেকগুলি নিয়ম রয়েছে যা নথগুলির সংযোগ ঘটতে পারে, তবে গ্রাফের কোন নিয়ম নেই নোডগুলির মধ্যে সংযোগকে নির্ধারণ করা।