La clase fue sobre representación de grafos y búsqueda sobre grafos (búsqueda en amplitud y búsqueda en profundidad)
Las búsquedas sobre gráfos son técnicas sencillas para recorrer ordenadamente todos los vértices del grafo. En la práctica sirven para resolver muchos tipos de problemas.
En los apuntes de CSE392 (Week 9) hay más discusión al respecto.
Pueden bajar los programas desarrollados en clases.
- 110904 Maze
- 110903 The Tourist Guide
- 110901 Bicoloring