DFS, מיון טופולוגי ו-SCC | מבני נתונים ואלגוריתמים | HUJI | Orin Summaries

דלג לתוכן

HUJI/מבני נתונים ואלגוריתמים/DFS, מיון טופולוגי ו-SCC

Brewing coffee...

תוכן עניינים

1. DFS — חיפוש לעומק
1.1 סקירה כללית
1.2 פסאודו-קוד
1.3 תכונות מפתח
2. משפט המסלול הלבן (Visited Path Theorem)
3. מיון טופולוגי
3.1 מוטיבציה
3.2 האלגוריתם
4. רכיבי קשירות חזקה (SCC)
4.1 הגדרות
4.2 מציאת SCCs

© 2026 Orin Levi

נכתב עם ai ודמעות

צור קשר התחברות תנאי שימוש פרטיות מדיניות החזרים