שאלה לגבי DFS

מנהל: TA_Isana

שלח תגובה
rubichi
הודעות: 77
הצטרף: 18:50 22/10/2009

שאלה לגבי DFS

שליחה על ידי rubichi » 17:03 25/06/2010

באלגוריתם DFS בוחרים תמיד קודקודים מדרגת כניסה 0 או שאפשר לבחור כל קודקוד שהוא? בפרט האם ניתן לעשות סריקת DFS כך שנקבל יער של קודקודים בודדים?

Shahar
הודעות: 160
הצטרף: 16:49 29/10/2009

Re: שאלה לגבי DFS

שליחה על ידי Shahar » 17:17 25/06/2010

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

שלח תגובה

חזור אל “- מבני נתונים 2010”