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