Matrice di adiacenza
Verificato
Aggiornato il 14/08/2026
Significato di «Matrice di adiacenza»
Rappresentazione di un grafo tramite una matrice in cui ogni cella indica se due nodi sono collegati. Consente di verificare un collegamento in tempo costante, ma occupa molto spazio sui grafi sparsi.
Fonti: Matrice V x V, spazio O(V^2); verifica di un arco in O(1); onerosa sui grafi sparsi. CLRS cap. 22; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Matrice di adiacenza
Cosa significa «Matrice di adiacenza»?
Rappresentazione di un grafo tramite una matrice in cui ogni cella indica se due nodi sono collegati. Consente di verificare un collegamento in tempo costante, ma occupa molto spazio sui grafi sparsi.
A quale glossario appartiene «Matrice di adiacenza»?
«Matrice di adiacenza» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.