|
|
עמוד:290
נראה מיון טופולוגי של הגרף הזה כסידור של קדקודיו לאורך קו אופקי כך שכל הקשתות פונות משמאל לימין . לקדקודים B-t A אין קדקודים מקדימים , ולכן נבחר אחד מהם באופן מקרי ונצרף אותו לרשימה המייצגת מיון טופולוגי . נניח שבחרנו בקדקוד A מבין הקדקודים A , B שאין להם קדקודים מקדימים . לאחר שהפעילות A בוצעה , אנו מסירים אה הקדקוד A ואת כל הקשתות היוצאות מן הקדקוד הזה בגרף , ולכן תמונת הרשת עתה היא / בשלב זה לקדקוד B אין קדקוד מקדים ( והוא היחיד . ( עתה נבצע את הפעילות B נסיר את הקדקוד B מן הגרף , ואת כל הקשתות היוצאות מן הקדקוד הזה בגרף , ולכן תמונת הרשת עתה היא : בשלב הזה רק לקדקוד ם אין קדקוד מקדים . עתה נבצע את הפעילות D ותמונת הרשת היא :
|
|