Considere cada vértice como el nodo inicial para la búsqueda en profundidad. Si se puede acceder a todos los nodos del gráfico mediante una búsqueda en profundidad, entonces ese nodo es el nodo raíz. De esta manera, cada nodo puede encontrar todas las raíces realizando una búsqueda en profundidad como punto de partida.
Algoritmo:
La búsqueda en profundidad es un algoritmo muy simple, simplemente establezca un bucle afuera.