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