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

فهم الاختراعات الطبوغرافية

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

تنفيذ مبدأ " الغوريث "

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

تطبيقات في الهندسة البرمجية

وتستخدم الفرز الطبقي في مختلف المجالات، بما في ذلك:

  • نظم البناء لتحديد نظام التجميع
  • جدول المهام في إدارة المشاريع
  • تسوية الإعالة في مديري مجموعات الموظفين
  • التشغيل الآلي لتدفقات العمل