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

מנהל: TA_Isana

שלח תגובה
bella
הודעות: 4
הצטרף: 16:04 09/06/2009

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

שליחה על ידי bella » 14:39 23/07/2009

בגרף עם משקלים, האם מטריצת השכנויות היא עם המשקלים או עם 1,0?

TA_Gila
הודעות: 66
הצטרף: 14:56 24/04/2009
יצירת קשר:

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

שליחה על ידי TA_Gila » 17:17 23/07/2009

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

שלח תגובה

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