Logo ar.boatexistence.com

ما هي قائمة الجوار؟

جدول المحتويات:

ما هي قائمة الجوار؟
ما هي قائمة الجوار؟

فيديو: ما هي قائمة الجوار؟

فيديو: ما هي قائمة الجوار؟
فيديو: ميزه في فيسبوك هي اصدقاء بالجوار ازاي تعرف الاصدقاء القربين لك ♥️✅ 2024, يمكن
Anonim

في نظرية الرسم البياني وعلوم الكمبيوتر ، تعد قائمة التقارب عبارة عن مجموعة من القوائم غير المرتبة المستخدمة لتمثيل رسم بياني محدود. تصف كل قائمة غير مرتبة ضمن قائمة الجوار مجموعة الجوار لرأس معين في الرسم البياني.

ما هو مثال قائمة الجوار؟

تمثل القائمة المجاورة رسمًا بيانيًا كمصفوفة من القوائم المرتبطة. يمثل فهرس المصفوفة قمة ويمثل كل عنصر في قائمته المرتبطة الرؤوس الأخرى التي تشكل حافة مع الرأس. على سبيل المثال ، لدينا رسم بياني أدناه.

كيف تمثل قائمة مجاورة؟

في قائمة الجوار ، نستخدم مصفوفة من القائمة لتمثيل الرسم البياني. حجم القائمة يساوي عدد الرأس (n). تحتوي قائمة Adjlist [0] على جميع العقد المتصلة بالرأس 0. وستحتوي Adjlist [1] على جميع العقد المتصلة بالرأس 1 وما إلى ذلك.

هل قائمة الجوار هي بنية بيانات؟

في علوم الكمبيوتر ، قائمة الجوار هي بنية بيانات لتمثيل الرسوم البيانية.

ما هي Java القائمة المجاورة؟

قائمة الجوار. قائمة التقارب هي لا شيء سوى مجموعة من القوائم. حجم المصفوفة يعادل عدد الرؤوس في الرسم البياني. تمثل القائمة الموجودة في فهرس معين من المصفوفة الرؤوس المجاورة للرأس الممثلة بواسطة فهرس المصفوفة هذا.

موصى به: