I grafi visita in ampiezza

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Ogni vertice viene posto nella coda una singola volta la complessità è quindi la somma su n vertici del numero di lati incidenti -> O(n) per le liste di adiacenza.
Rimane O(n2) per le matrici di adiacenza.
Dal punto di vista della complessità è equivalente alla precedente.