في نظرية الرسم البياني وعلوم الكمبيوتر ، المصفوفة المجاورة هي مصفوفة مربعة تستخدم لتمثيل رسم بياني محدود. تشير عناصر المصفوفة إلى ما إذا كانت أزواج الرؤوس متجاورة أم لا في الرسم البياني. في الحالة الخاصة للرسم البياني البسيط المحدود ، تكون مصفوفة التقارب عبارة عن مصفوفة بها أصفار على قطرها.
ماذا تعني مصفوفة الجوار وقائمة الجوار؟
Adjacency List: قائمة المحاذاة هيمصفوفة تتكون من عنوان جميع القوائم المرتبطة. … مصفوفة الجوار: مصفوفة التجاذب هي مصفوفة ثنائية الأبعاد بحجم V x V حيث V هو عدد الرؤوس في الرسم البياني. لنفترض أن المصفوفة ثنائية الأبعاد تكون متجاورة ، تشير ميزة تعديل الفتحة [j]=1 إلى وجود حافة من الرأس i إلى الرأس j.
ماذا تعني قائمة الجوار؟
في نظرية الرسم البياني وعلوم الكمبيوتر ، تعد قائمة التقارب عبارة عن مجموعةمن القوائم غير المرتبة المستخدمة لتمثيل رسم بياني محدود. تصف كل قائمة غير مرتبة ضمن قائمة الجوار مجموعة الجوار لرأس معين في الرسم البياني.
ما هي مصفوفة الجوار وتشرح القائمة بالمثال؟
المصفوفة المجاورة ، التي تسمى أحيانًا مصفوفة الاتصال ، للرسم البياني المسمى البسيط هيمصفوفة بها صفوف وأعمدة مسماة برؤوس الرسم البياني، مع 1 أو 0 في الموضع وفقًا لما إذا كان و. متجاورة أم لا. لرسم بياني بسيط بدون حلقات ذاتية ، يجب أن تحتوي المصفوفة المجاورة على أصفار على القطر.
ما هوالفرق الأساسي بين مصفوفة الجوار وقائمة الجوار؟
تحتل مصفوفة الجوار
2/ 8 بايت مسافة(بت واحد لكل إدخال). تشغل قائمة التقارب مساحة 8e ، حيث يمثل e عدد الحواف (كمبيوتر 32 بت). لذلك مع هذه الأرقام (لا تزال محددة 32 بت) ، تهبط نقطة التوقف عند 1/64.
