Eficiência: Não é difícil perceber que esse algoritmo é, de fato, bastante eficiente, pois leva apenas o tempo proporcional ao tamanho da estrutura de dados usada para representar o gráfico em questão. Assim, para a representação da matriz de adjacência, o tempo de passagem é em (| V | 2), e para a representação da lista de adjacência, é em (| V | + | E |) onde | V | e | E | são o número de vértices e arestas do gráfico, respectivamente.