ما معنى adjacency matrix؟

طريقة الاستخدام

شائع في نظرية الرسوم البيانية والعمل على الخوارزميات عندما يكون الاستعلام عن وجود حافة أمرًا بسيطًا. وغالبًا ما يُقارن بقائمة التجاور عند التعامل مع الرسوم المتناثرة.

أمثلة

1. For the classroom demo, the instructor used an adjacency matrix so students could check edge existence with a single lookup.

   استخدم المدرّس مصفوفة تجاور في العرض الصفي كي يتمكن الطلاب من التحقق من وجود حافة بعملية بحث واحدة.

   يتيح هذا التمثيل الوصول المباشر إلى خانة الزوج المطلوب لمعرفة ما إذا كان الاتصال موجودًا.

2. The team replaced the adjacency matrix after memory usage grew too much on sparse network graphs in production analysis.

   استبدل الفريق مصفوفة التجاور بعدما ارتفع استهلاك الذاكرة كثيرًا عند تحليل رسوم شبكات متناثرة في بيئة الإنتاج.

   تستهلك المصفوفة مساحة كبيرة حتى للخلايا التي لا تمثل اتصالات؛ لذا لم تناسب رسمًا بيانيًا قليل الحواف.

تراكيب شائعة

• adjacency matrix
• weighted adjacency matrix
• matrix representation

مصطلحات ذات صلة

• data structureبنية بيانات
• algorithmخوارزمية

مصطلحات أخرى: هياكل البيانات والخوارزميات

• array · مصفوفة
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• queue · طابور
• linked list · قائمة مترابطة
• tree · شجرة