|
|
עמוד:278
4 . 1 . 1 הוסף את הקשת ( v , ' 14 ) לקבוצת הקשתות המהוות עץ פורש T P [ w ] < - v 4 . 1 . 2 Search _ DFS ( w ) 4 . 1 . 3 . riKb ^ n qio . 5 דוגמה : נתון הגרף הלא מכוון G שלהלן ו נפעיל על הגרף הנתון את האלגוריתם הרקורסיבי DFS ( G ) שתואר לעיל . קל לבדוק שתמונת המצב לאחר הפעלת האלגוריתם היא זאת המוצגת באיור שלהלן ( בדקו : (! והעץ הפורש המתאים לסדר התיוג הוא ו
|
|