מטריצת שכנויות בגרף עם משקלים

מנהל: TA_Isana

מטריצת שכנויות בגרף עם משקלים

הודעהעל ידי bella » 13:39 23/07/2009

בגרף עם משקלים, האם מטריצת השכנויות היא עם המשקלים או עם 1,0?
bella
 
הודעות: 4
הצטרף: 15:04 09/06/2009

Re: מטריצת שכנויות בגרף עם משקלים

הודעהעל ידי TA_Gila » 16:17 23/07/2009

אם ייצוג הגרף הוא ע"י מטריצת שכנויות אז אפשר להשתמש במטריצה עצמה ע"מ לשמור את המשקלים.
יש לדאוג לכך שיהיה ערך מתאים שאינו משמש אף פעם כמשקל אמיתי של צלע והוא יסמן "אין צלע", למשל אם כל המשקלים גדולים מ-0, אפשר להשתמש ב-0 ע"מ לסמן שאין צלע.
כמובן שאם כל ערך מספרי יכול להיות משקל של צלע, אז אי-אפשר להשתמש בייצוג כזה.
TA_Gila
 
הודעות: 66
הצטרף: 13:56 24/04/2009


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

מי מחובר

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