En mathématiques, une matrice d'adjacence pour un graphe fini  à n sommets est une matrice de dimension n × n dont l'élément non-diagonal a_ij est le nombre d'arêtes liant le sommet au sommet . L'élément diagonal a_ii est le nombre de boucles au sommet (ou deux fois ce nombre, selon certains usages).