גרפים ו-BFS | מבני נתונים ואלגוריתמים | HUJI | Orin Summaries

דלג לתוכן

HUJI/מבני נתונים ואלגוריתמים/גרפים ו-BFS

Thinking...

תוכן עניינים

1. מוטיבציה
2. הגדרות בסיסיות
גרף לא-מכוון
גרף מכוון
דרגות
מסלולים ומרחקים
קשירות
עצים
3. ייצוגי גרפים
3.1 מטריצת שכנויות
3.2 רשימת שכנויות
4. BFS — חיפוש לרוחב
4.1 בעיית המסלול הקצר ביותר
4.2 האלגוריתם
4.3 הוכחת נכונות
4.4 פונקציית כיוון ומציאת מסלולים

© 2026 Orin Levi

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

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