|
|
עמוד:285
( בדקו (! צעד 2 ניצור גרף " י ס ( שקשתותיו הפוכות . ( תמונת המצב מוצגת באיור שלהלן י צעד 3 כעת נריץ את האלגוריתם DFS על הגרף , G לפי הסדר , כפי שמופיע ברשימה L אשר התקבלה בצעד . 1 תמונת המצב בסיום השלב הזה מוצגת באיור שלהלן 1 העצים הפורשים DFS שמתקבלים הם ו
|
|