Matrice di adiacenza
Verificato
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