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

ما معنى topological sort؟

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

اسممصطلح متقدم

topological sort: ترتيب طوبولوجي، فرز طوبولوجي

ترتيب لعقد رسم بياني موجه لا دوري، بحيث تسبق كل تبعية العنصرَ الذي يعتمد عليها.

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

يُستخدم لحل التبعيات وجدولة المهام وأنظمة البناء عندما يجب تنفيذ خطوة قبل أخرى. ولا يصلح إلا إذا خلا الرسم البياني من الدورات.

The build tool uses a topological sort to decide which packages must compile first before the API module.
تستخدم أداة البناء ترتيبًا طوبولوجيًا لتحديد الحزم التي يجب ترجمتها أولًا قبل وحدة واجهة البرمجة.
يرتب التبعيات في تسلسل بناء صالح، فلا تُترجم وحدة قبل الحزم التي تحتاج إليها.
During the interview, she explained why a topological sort fails when the dependency graph contains a cycle.
شرحت في المقابلة سبب فشل الترتيب الطوبولوجي عندما يحتوي رسم التبعيات على دورة.
إذا عادت التبعيات إلى نقطة البداية في حلقة، يستحيل إيجاد ترتيب يضع كل متطلب قبل العنصر المعتمد عليه.

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