Prossegue de maneira concêntrica, visitando primeiro todos os vértices adjacentes a um vértice, então todos os vértices não visitados, duas arestas além dele, e assim por diante, até que todos os vértices no mesmo componente conectado que o vértice inicial tenham sido visitados. Se ainda houver vértices não visitados, o algoritmo deve ser reiniciado em um
vértice arbitrário de outro componente conectado do gráfico.