É DFS e BFS um algoritmo para enumerar uma conectado Gráfico?

Question

É DFS e BFS um algoritmo para enumerar uma conectado Gráfico ?Estou na dúvida se esses algoritmos é usado para fazer uma enumeração para um Gráfico ?

por favor, explique-me, se possível ?

Answer 1

Se eu entendi bem, você está perguntando se o DFS e BFS são algoritmo para verificar se o Grafo é conectado.

Se essa foi a sua pergunta, em seguida, Sim.
BFS, DFS, como você pode ler na wiki, são excelentes, O(n) soluções para verificar se o Grafo é conectado.Isso pode ser feito, mas de incremento a cada novo vértice que você encontrar e, em seguida, verificar se ela é igual para o gráfico dado vértice lista de contagem.