Logo bn.boatexistence.com

সংলগ্নতা তালিকা কি?

সুচিপত্র:

সংলগ্নতা তালিকা কি?
সংলগ্নতা তালিকা কি?

ভিডিও: সংলগ্নতা তালিকা কি?

ভিডিও: সংলগ্নতা তালিকা কি?
ভিডিও: UPSSSC PET গ্রাফ ও টেবিল (গ্রাফ ও টেবিল) ধারণা 😍 | সাহিল স্যারের দ্বারা UPSSSC PET গণিত ক্লাস 2024, মে
Anonim

গ্রাফ তত্ত্ব এবং কম্পিউটার বিজ্ঞানে, একটি সংলগ্ন তালিকা হল একটি সসীম গ্রাফ প্রতিনিধিত্ব করতে ব্যবহৃত অক্রমহীন তালিকার একটি সংগ্রহ। একটি সংলগ্ন তালিকার মধ্যে প্রতিটি অবিন্যস্ত তালিকা গ্রাফে একটি নির্দিষ্ট শীর্ষবিন্দুর প্রতিবেশীদের সেট বর্ণনা করে৷

সংলগ্ন তালিকার উদাহরণ কী?

একটি সংলগ্ন তালিকা একটি গ্রাফকে লিঙ্ক করা তালিকার অ্যারে হিসেবে উপস্থাপন করে। অ্যারের সূচকটি একটি শীর্ষবিন্দুকে উপস্থাপন করে এবং এর লিঙ্কযুক্ত তালিকার প্রতিটি উপাদান অন্য শীর্ষবিন্দুগুলিকে উপস্থাপন করে যা শীর্ষবিন্দুর সাথে একটি প্রান্ত তৈরি করে। উদাহরণস্বরূপ, আমাদের নীচে একটি গ্রাফ রয়েছে৷

আপনি একটি সংলগ্ন তালিকা কীভাবে উপস্থাপন করবেন?

সংলগ্ন তালিকায়, আমরা গ্রাফ উপস্থাপন করতে একটি তালিকার অ্যারে ব্যবহার করি। তালিকার আকার শীর্ষবিন্দুর সংখ্যার সমান (n)। Adjlist[0]-এ সমস্ত নোড থাকবে যা vertex 0-এর সাথে সংযুক্ত। Adjlist[1]-এ সমস্ত নোড থাকবে যা vertex 1 এর সাথে সংযুক্ত।

সংলগ্নতা তালিকা কি একটি ডেটা কাঠামো?

কম্পিউটার সায়েন্সে, একটি সংলগ্ন তালিকা হল একটি ডেটা স্ট্রাকচার যা গ্রাফ উপস্থাপনের জন্য।

সংলগ্ন তালিকা জাভা কি?

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

প্রস্তাবিত: