Implementation (Part 1)
الدرس 5 من 9 في دورة البحث بالعرض أولاً - خوارزميات المخططات على Coddy.
نبدأ من البحث عن الجيران.
التحدي
سهلكما هو الحال مع أي عملية انتقال (traversal)، نحتاج أولاً إلى جيران كل رأس. (إذا كنت قد أخذت دورة DFS، فهذه هي نفس الوظيفة المساعدة.)
اكتب دالة باسم getNeighbors تأخذ مصفوفة edges المسطحة (أزواج غير موجهة) ورأسًا node، وتعيد قائمة مرتبة لجيران الـ node، بدون تكرار.
على سبيل المثال، getNeighbors([0,1, 0,2, 1,2, 3,0], 0) تعيد [1, 2, 3].
جرّب بنفسك
#include <stdlib.h>
int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
// اكتب الكود هنا
*returnSize = 0;
return edges;
}
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس البحث بالعرض أولاً - خوارزميات المخططات
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity