¿Es DFS y BFS un algoritmo para enumerar un gráfico conectado?

https://stackoverflow.com/questions/19842907

algorithm
data-structures
graph-theory

29-07-2022
|

Pregunta

¿Es DFS y BFS un algoritmo para enumerar un gráfico conectado? Estoy dudo si estos algoritmos se usan para hacer una enumeración para un gráfico.

por favor explíqueme si es posible.

Solución

Si lo entiendo correctamente, está preguntando si DFS y BFS son algoritmo para verificar si el gráfico está conectado.

Si esa era tu pregunta, entonces Sí.
BFS, DFS como puede leer en Wiki, son excelentes soluciones O (n) para verificar si el gráfico está conectado. Esto se puede hacer, pero incrementa cada nuevo vértice que encuentre y luego verifique si es igual al recuento de listas de vértices gráficos dados.

Licenciado bajo: CC-BY-SA con atribución

No afiliado a StackOverflow