متغير خوارزمية الفرز الطوبولوجي: التعامل مع التبعيات بكفاءة

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