El recorrido de un gráfico es diferente del árbol porque
(A) Puede haber un bucle en el gráfico, por lo que debemos mantener una marca visitada para cada vértice
(B) El DFS de un gráfico usa la pila, pero en orden el recorrido de un árbol es recursivo
(C) El BFS de un gráfico usa una cola, pero un BFS eficiente en el tiempo de un árbol es recursivo.
(D) Todas las
respuestas anteriores: (A)
Explicación: Consulte https://www.geeksforgeeks.org/ depth-first-traversal-for-a-graph/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA