מטריצת שכנות – הבדלי גרסאות

יחד עם זאת, אלגוריתמים בסיסיים רבים (כמו [[DFS]], [[BFS]], מיון טופולוגי וכו') רצים בזמן <math>\ O(|V|+|E|)</math> כאשר <math>\ |V|</math> מסמן את מספר הקודקודים ו-<math>\ |E|</math> את מספר הקשתות. בשימוש במטריצת שכנות, הסיבוכיות היא לכל הפחות כגודל המטריצה, כלומר <math>\ O(|V|^2)</math>.

 

[[קטגוריה:מטריצות]]

[[קטגוריה:תורת הגרפים]]