تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى adjacency list؟

المعنى في مجال تطوير البرمجيات مع أمثلة

عبارةمصطلح متقدم

adjacency list: قائمة التجاور، قائمة العقد المتصلة

طريقة لتمثيل رسم بياني بتخزين قائمة بالعقد المتصلة مباشرةً بكل عقدة.

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

شائعة في خوارزميات الرسوم البيانية والتنفيذات المقتصدة للذاكرة. وتناسب الرسوم المتناثرة التي لا ترتبط فيها معظم أزواج العقد.

We switched from a matrix to an adjacency list because the route graph had thousands of cities but relatively few direct connections.
انتقلنا من مصفوفة إلى قائمة تجاور لأن رسم الطرق يضم آلاف المدن لكن عدد الوصلات المباشرة قليل نسبيًا.
يستهلك تمثيل الاتصالات الموجودة فقط مساحة أقل من تخزين كل زوج ممكن من المدن.
During the interview, she implemented breadth-first search using an adjacency list so neighbors could be visited without scanning empty cells.
نفذت في المقابلة بحثًا بعرض المستوى باستخدام قائمة تجاور كي أزور الجيران دون فحص الخانات الفارغة.
تتيح القائمة الوصول مباشرة إلى العقد المجاورة، بدل مسح مصفوفة كاملة بحثًا عن الروابط.

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: