Diferencia entre BFS y DFS

Estoy leyendo sobreDFS in Introducción a los algoritmos por Cormen. Lo siguiente es un fragmento de texto.

A diferencia de BFS, cuyo subgrafo predecesor forma un árbol, el subgrpah predecesor producido por DFS puede estar compuesto por varios árboles, porque la búsqueda puede repetirse desde múltiples fuentes.

Además de las notas anteriores, se menciona lo siguiente.

Puede parecer arbitrario que BFS se limite a una sola fuente, ya que DFS puede buscar desde múltiples fuentes. Aunque conceptualmente, BFS podría proceder de múltiples fuentes y DFS podría limitarse a una sola fuente, nuestro enfoque refleja cómo se usan típicamente los resultados de estas búsquedas.

Mi pregunta e

¿Puede alguien dar un ejemplo de cómo se usa BFS con múltiples fuentes y DFS con una sola fuente?

Respuestas a la pregunta(2)

Su respuesta a la pregunta