|
|
עמוד:299
שאלה 5 . 24 בצעו הרצה ידנית של אלגוריתם המיון הטופולוגי על הקלט הנתון להלן , בצורת רשימות סמיכות . התשובה צריכה להינתן בטבלה . הטבלה צריכה לתאר את תוכן התור ואת ערכי indgree-r \ של הקדקודים בכניסה לכל איטרציה של לולאת ה, while וכן את הפלט . מומלץ לצייר את הגרף , אך שימו לב , על הריצה להראות כיצד יפעל האלגוריתם על מבנה הנתונים הספציפי הנתון . להלן הקלט ( שמות הקדקודים מצוינים באותיות ) ו , שאלה 5 . 25 הראו את סידור הקדקודים הנוצר על-ידי אלגוריתם המיון הטופולוגי כאשר מריצים אותו על הגרפים הבאים אם לא ניתן למצוא את הסידור המבוקש , ציינו מה הסיבה לכך . א .
|
|