|
|
صفحة: 183
דוגמה ? נתון הגרף שלהלן קודם מקצים מערך שגודלו , 11 מאחר שהצמתים של הגרף מיוצגים על-ידי מערך עם קריאת הקלט . בכל פעם שנקרא בקלט שלושה מספרים , < a , b , w > נצרף צומת חדש לכבוד הקשת החדשה < a , b > לרשימת הסמיכות של הצומת . a בתום קריאת הקלט המבנה המקושר ייראה כך י להלן אלגוריתם לבניית המבנה המקושר : צור מערך ) G שגודלו , (« כאשר כל תא במערך G [ i ] יקבל את הערך ^ סא - כל עוד קיים קלט , בצע : מבנה הקלט הוא -
|
|