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

ما معنى depth-first search؟

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

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

depth-first search: البحث بالعمق أولًا، اجتياز العمق أولًا

طريقة لاجتياز رسم بياني أو شجرة تتبع مسارًا إلى أقصى عمق ممكن قبل الرجوع لاستكشاف المسارات الأخرى.

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

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

The intern implemented depth-first search to detect cycles in the dependency graph before the build pipeline starts.
نفّذ المتدرب البحث بالعمق أولًا لاكتشاف الدورات في رسم التبعيات قبل بدء مسار البناء.
يتتبع الاجتياز كل مسار إلى عمقه، ويسجل العقد النشطة ليكتشف العودة إلى عقدة سبق أن بدأ معالجتها.
When exporting nested folders, we used depth-first search so each subdirectory is processed completely before the next sibling.
عند تصدير المجلدات المتداخلة، استخدمنا البحث بالعمق أولًا لمعالجة كل مجلد فرعي بالكامل قبل الانتقال إلى المجلد المجاور.
يكمل النظام فرعًا واحدًا من بنية المجلدات إلى نهايته ثم يرجع لمعالجة الفروع الشقيقة.

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