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

[bella]

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

[TA_Gila]

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