Troquei a lista de nós visitados por um hash-table. O resultado foi uma melhora considerável na velocidade do código. Além disso, criei mais alguns benckmarks.