Introduzione

Benvenuto alla serie Algoritmi sui grafi! Un grafo è un insieme di vertici collegati da archi e rappresenta qualsiasi cosa, dalle mappe stradali ai social network.

Iniziamo con la ricerca in profondità (DFS), uno dei due metodi fondamentali per esplorare un grafo. La DFS si addentra il più possibile lungo ogni ramo prima di tornare indietro e provarne un altro.

In questa serie, un grafo viene fornito nel formato seguente:

• n - il numero di vertici, etichettati da 0 a n - 1.
• edges - un array lineare in cui ogni coppia consecutiva rappresenta un arco non orientato: [u0, v0, u1, v1, ...].

Questo corso includerà teoria, un'implementazione che realizzerai tu e sfide pratiche. Cominciamo!