Graph traversal

Enviado por mbalsells el Jue, 17/10/2019 - 19:43

Recorrer un grafo es, sin lugar a dudas, uno de los procesos más útiles al tratar con grafos. En esta sección veremos los dos métodos más frecuentes a la hora de recorrer un grafo, es decir, dado un nodo visitar todos los vértices conectados a él.

DFS

Etiquetas