10.2.1 רשימת
הקדומניים (Predecessor List)
מבנה נתונים
ואלגוריתמים
רשימת
הקדומניים הינה מערך של אינדקסים, אחד עבור כל קדקוד של גרף. כל כניסה של
קדקוד מכילה את
האינדקס של הקדומניים שלו במסלול דרך הגרף.
בדוגמא הבאה,
החצים האדומים מראים את הקשרים הקדומניים:
כך שרשימת
הקדומניים תהיה:
|
קדומני - pi |
קדקוד |
|
S* |
S |
|
X |
U |
|
X |
V |
|
S |
X |
|
X |
Y |
* כל מוסכמה להגדרת קדקוד ללא קדומניים יהיה טוב: הוא
יכול יצביע לעצמו, כמו כאן, או יקבל את הערך 1-.
חזור ל: אלגוריתם דיאקסטרה
חזור
ל: תוכן עניינים