Versione delle 00:07, 2 apr 2013 modifica Luca Ghio (discussione \| contributi) Autoverificati 833 modifiche using an external editor		Versione attuale delle 17:10, 4 ott 2018 modifica annulla Wim bot (discussione \| contributi) Bot 1 486 modifiche m Bot: Correggo errori comuni (tramite La lista degli errori comuni V 1.1) Etichetta: PAWS [1.2]
Riga 26: ===Analisi di complessità=== ;Lista delle adiacenze :<math>T \left( n \right) = \Theta \left( \left\| V \right\| + \left\| E \right\| \right)</math> * inizializzazione: legata al numero dei vertici (<math>\Theta \left( \left\| V \right\| \right)</math>) * visita ricorsiva: legata al numero di archi (<math>\Theta \left( \left\| E \right\| \right)</math>) ;Matrice delle adiacenze :<math>T \left( n \right) = \Theta \left( {\left\| V \right\|}^2 \right)</math> ==Visita in ampiezza (BFS)== Riga 46: ===Analisi di complessità=== ;Lista delle adiacenze :<math>T \left( n \right) = \Theta \left( \left\| V \right\| + \left\| E \right\| \right)</math> ;Matrice delle adiacenze :<math>T \left( n \right) = \Theta \left( {\left\| V \right\|}^2 \right)</math> [[Categoria:Algoritmi\|{{SUBPAGENAME}}]]

Algoritmi/Gli algoritmi di visita dei grafi: differenze tra le versioni