עבור לתוכן

בניית מחלקה של צומת כמו ברשימה מקושרת

Featured Replies

פורסם

איך אני מגדיר מחלקה של צומת שתהיה חד כיוונית ?

פורסם

מה הכוונה שתהיה חד כיוונית ? לפי איך שאני מבין את זה, הקישור בין שתי צמתים הוא תמיד רק מהראשונה לשניה, ולא שתי הכיוונים (לכל קשת בגרף, שבמחלקה הראשונה יהיה קישור לשניה ולא להיפך).

פורסם
  • מחבר

כן בדיוק וכך זה ימשיך לאורך כל הרשימה.. שכחתי לציין שזה אמור להיות ב c++

פורסם

מה הבעיה?

תגדיר קלאס עם שני ממברים - data (מאיזה סוג שאתה רוצה) ו-next (מסוג מצביע לקלאס עצמו)

וכמובן תבנה פונקציות גישה בהתאם...

פורסם

אתה מתכוון בעתם לגרף מכוון שבו אסור שיהיה מעבר מצומת אחד לשני וגם מהצומת השני לצומת המקורי?

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים