Implementation (Part 1)
الدرس 5 من 9 في دورة الترتيب الطبوغرافي - خوارزميات المخططات على Coddy.
نبدأ بدرجات الدخول (in-degrees)، وهي قلب خوارزمية كان (Kahn's algorithm).
التحدي
سهلمحرك خوارزمية Kahn هو الدرجة الداخلة (in-degree) لكل رأس. لنقم بحساب ذلك أولاً.
اكتب دالة باسم inDegrees تأخذ n ومصفوفة edges المسطحة (أزواج موجهة u -> v)، وتعيد مصفوفة حيث الموضع v هو عدد الحواف التي تشير إلى الرأس v.
على سبيل المثال، inDegrees(4, [0,1, 0,2, 1,3, 2,3]) تعيد [0, 1, 1, 2].
جرّب بنفسك
#include <stdlib.h>
int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
// اكتب الكود هنا
*returnSize = 0;
return edges;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس الترتيب الطبوغرافي - خوارزميات المخططات
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity