"Descrivi un caso d'uso per la ricerca in profondità (depth first search)."
La ricerca in profondità (DFS) è un algoritmo utilizzato per attraversare e cercare un grafo. Viene utilizzato per esplorare un grafo o un albero da un nodo al successivo in modo profondo, il che significa che il nodo in esplorazione viene completamente esplorato prima di passare al successivo. Questo algoritmo è utile per risolvere vari problemi come trovare il percorso più breve tra due nodi in un grafo o trovare tutti i nodi connessi a un dato nodo. Può anche essere utilizzato per risolvere labirinti o trovare componenti connesse.