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