¿Podemos transformar un gráfico de tal manera que aplicar DFS al nuevo gráfico resultaría en el mismo orden de recorrido que aplicar BFS en el primer gráfico?
Esta pregunta es puramente teórica. Digamos que tienes un grafo A, un algoritmo de búsqueda en profundidad (DFS, por sus siglas en inglés) y una búsqueda en amplitud (BFS, por sus siglas en inglés) que buscan en el grafo los nodos que coinciden con un predicado dado y devuelven la . . . Read more