Vicinanze paraggi

Curiosità su vicinanze paraggi: La matrice delle adiacenze o matrice di connessione costituisce una particolare struttura dati comunemente utilizzata nella rappresentazione dei grafi finiti. Dato un qualsiasi grafo la sua matrice delle adiacenze è costituita da una matrice binaria quadrata che ha come indici di righe e colonne i nomi dei vertici del grafo. Nel posto ${\displaystyle (i,j)}$ della matrice si trova un 1 se e solo se esiste nel grafo un arco che va dal vertice ${\displaystyle i}$ al vertice ${\displaystyle j,}$ altrimenti si trova uno 0.