פורטל:מדעי המחשב/תמונה נבחרת/30

מטריצת שכנות (adjacency matrix) היא שיטת יצוג מקובלת לגרף כללי.
כל צומת מיוצג על ידי שורה ועל ידי עמודה. תא $\ (i,j)$ במטריצה מכיל "1" אם ישנה בגרף קשת מהצומת של $\ i$ לצומת של $\ j$, ו-"0" אחרת.