2009 מועד א' שאלה 1.א

מנהל: TA_Isana

שלח תגובה
kes6
הודעות: 25
הצטרף: 12:14 22/09/2008

2009 מועד א' שאלה 1.א

שליחה על ידי kes6 » 12:45 26/06/2010

משהו כאן חשוד -

בפתרון טוענים שבהרצת DFS, נקבל שני עצים שונים (כתלות באיך מסודרת רשימת השכנויות של X)
אך העצים שהתקבלו הם זהים לגמרי מבחינת מצביעים, ובשניהם רכיב קשירות אחד. ההבדל היחיד הוא איזו צלע תוגדר כ - CROSS, מ - X ל - Y או מ - X ל - Z.
האם לכך הכוונה? האם שני עצים כאלה מוגדרים להיות שונים?

תודה

Shahar
הודעות: 160
הצטרף: 16:49 29/10/2009

Re: 2009 מועד א' שאלה 1.א

שליחה על ידי Shahar » 18:36 26/06/2010

העצים שונים, כי אין להם אותן צלעות.
שתי הרצות:
1. נתחיל מX, נמשיך לV, ואז לZ.
העץ שקבלנו הוא:
x-->v-->z

2. נתחיל מX, נמשיך לZ. נתקענו, אז נחזור לX. עכשיו נלך לV. לא נמשיך לZ כי היינו בו כבר.
העץ שקבלנו הוא:
v<--x-->z

שלח תגובה

חזור אל “- מבני נתונים 2010”