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

מנהל: TA_Isana

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

הודעהעל ידי kes6 » 11:45 26/06/2010

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

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

תודה
kes6
 
הודעות: 25
הצטרף: 11:14 22/09/2008

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

הודעהעל ידי Shahar » 17:36 26/06/2010

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

2. נתחיל מX, נמשיך לZ. נתקענו, אז נחזור לX. עכשיו נלך לV. לא נמשיך לZ כי היינו בו כבר.
העץ שקבלנו הוא:
v<--x-->z
Shahar
 
הודעות: 160
הצטרף: 16:49 29/10/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים

cron