← Laboratorio · Capitolo: Grafi

Ricerca su grafo: BFS e DFS

La ricerca generica un'iterazione alla volta, con LIST come coda (BFS) o come pila (DFS): ordine di etichettatura, albero dei predecessori e livelli d(j). Scegli BFS o DFS e la sorgente; ◀ ▶ un'iterazione alla volta, «Esegui» per vederle tutte; il menu «Istanza», «Casuale» e «Modifica…» cambiano il grafo.