דף 1 מתוך 1

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

נשלח: 14:39 23/07/2009
על ידי bella
בגרף עם משקלים, האם מטריצת השכנויות היא עם המשקלים או עם 1,0?

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

נשלח: 17:17 23/07/2009
על ידי TA_Gila
אם ייצוג הגרף הוא ע"י מטריצת שכנויות אז אפשר להשתמש במטריצה עצמה ע"מ לשמור את המשקלים.
יש לדאוג לכך שיהיה ערך מתאים שאינו משמש אף פעם כמשקל אמיתי של צלע והוא יסמן "אין צלע", למשל אם כל המשקלים גדולים מ-0, אפשר להשתמש ב-0 ע"מ לסמן שאין צלע.
כמובן שאם כל ערך מספרי יכול להיות משקל של צלע, אז אי-אפשר להשתמש בייצוג כזה.