Introduction
الدرس 1 من 9 في دورة الترتيب الطبوغرافي - خوارزميات المخططات على Coddy.
مرحباً بكم مجدداً في سلسلة خوارزميات الرسوم البيانية (Graph Algorithms)! هذه المرة نعمل مع رسم بياني موجه، حيث يكون لكل حافة اتجاه: الحافة u -> v تعني أن u يجب أن يأتي قبل v.
يقوم الفرز الطوبولوجي (Topological Sort) بترتيب رؤوس الرسم البياني الموجه غير الدوري (DAG) في خط بحيث تشير كل حافة إلى الأمام. إنه يجيب على أسئلة مثل "بأي ترتيب يمكنني دراسة الدورات التدريبية بالنظر إلى متطلباتها المسبقة؟"
يتم إعطاء الرسم البياني كـ n (الرؤوس من 0 إلى n - 1) و edges، وهي مصفوفة مسطحة من الأزواج الموجهة [u0, v0, u1, v1, ...] حيث يعني كل زوج u -> v.
لنبدأ!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
