TopoSort: مكتبة Zig عالية الكفاءة لفرز الطوبولوجيا
2025-04-01
TopoSort هي مكتبة Zig عالية الكفاءة لأداء الفرز الطوبولوجي على الرسم البياني للتابعات. تتميز بميزات مثل بناء رسم بياني للتابعات، والفرز الطوبولوجي، وتوليد مجموعات فرعية خالية من التبعيات للمعالجة المتوازية، والكشف عن الدورات والإبلاغ عنها، ودعم أنواع العقد المختلفة. أداة واجهة سطر الأوامر، `toposort-cli`، تبسط الاستخدام. يتم تحسين الأداء عن طريق تعيين معلمة `max_range`، مما قد يسرع بناء شجرة التبعيات من 3 إلى 4 مرات. TopoSort مرخص بموجب رخصة MIT.
التطوير
الفرز الطوبولوجي