Búsqueda primero en profundidad (DFS).
DFS puede recorrer todo el gráfico y encontrar todos los componentes conectados. Durante el proceso DFS, encontrar un nodo que ya ha sido visitado significa que el componente conectado donde se encuentra el nodo actual ha completado el recorrido y puede continuar buscando el siguiente componente conectado.
DFS puede marcar claramente los componentes conectados a los que pertenece cada nodo accediendo recursivamente a todos los puntos adyacentes del nodo, lo que facilita las estadísticas posteriores del número de componentes conectados. Por lo tanto, DFS puede resolver fácilmente los componentes conectados individuales. . número.