דף 1 מתוך 1

שאלה לגבי DFS

נשלח: 17:03 25/06/2010
על ידי rubichi
באלגוריתם DFS בוחרים תמיד קודקודים מדרגת כניסה 0 או שאפשר לבחור כל קודקוד שהוא? בפרט האם ניתן לעשות סריקת DFS כך שנקבל יער של קודקודים בודדים?

Re: שאלה לגבי DFS

נשלח: 17:17 25/06/2010
על ידי Shahar
כן, הבחירה היא שרירותית.
גם לא תמיד קיים קודקוד מדרגת כניסה 0...
אתה יכול לעשות סריקת DFS ולקבל יער של קודקודים בודדים רק אם אין מעגלים. (לא בטוח אם זה תנאי מספיק)