מבוא

ברוכים הבאים לסדרת אלגוריתמים על גרפים! גרף הוא קבוצה של קודקודים המחוברים באמצעות קשתות, והוא מדמה הכול, ממפות דרכים ועד לרשתות חברתיות.

נתחיל בחיפוש לעומק (DFS), אחת משתי הדרכים הבסיסיות לחקור גרף. חיפוש לעומק מתקדם עמוק ככל האפשר לאורך כל ענף, לפני שהוא חוזר לאחור ומנסה ענף אחר.

לאורך הסדרה הזו, הגרף יינתן לכם כך:

• n - מספר הקודקודים, המסומנים 0 עד n - 1.
• edges - מערך שטוח שבו כל זוג איברים עוקבים מייצג קשת לא מכוונת: [u0, v0, u1, v1, ...].

הקורס הזה יכלול תיאוריה, מימוש שתבנו בעצמכם ואתגרי תרגול. בואו נתחיל!