אלגוריתם חיפוש לרוחב
חיפוש לרוחב (BFS) הוא דרך למצוא צמתים (נקודות) בגרף. גרף זה אוסף נקודות שמחוברות בקווים שנקראים קשתות. מתחילים מנקודה אחת. קודם בודקים את כל הנקודות שמחוברות אליה ישירות. אחר כך בודקים את הנקודות שמחוברות למאלה. האלגוריתם משתמש בתור. תור אומר: מוסיפים לסוף ומוציאים מהתחלה. כל פעם שמוצאים שכן שלא נ...
תור (מבנה נתונים)
בתוכנה, תור (queue) הוא דרך לארגן דברים לפי סדר. נכנס ראשון - יוצא ראשון: מי שנכנס ראשון יוצא ראשון. זה שונה ממחסנית, שבה מי שנכנס אחרון יוצא ראשון. הפעולות בתור מהירות ולא תלויות בגודל התור. ישנם שני מימושים נפוצים לתור. תורים עוזרים בחיפוש כמו חיפוש לרוחב. הם גם מעבירים הודעות בין חלקים של תוכנה, ...