Algoritmos de Grafos: Programación en C++

Realizamos la correcta descarga e instalación del IDE Visual Studio.

Analizamos la estructura principal de un programa C++.

Describimos el concepto de input y output en programación.

Estudiamos los tipos de datos principales en la sintaxis de C++.

Realizamos una pequeña incisión para aclarar el uso de comentarios.

En esta clase aprenderemos cómo implementar un grafo en programación mediante una

Matriz de Adyacencia.

Se trata de una clase teórico dónde explicamos los fundamentos del algoritmo DFS y su estructura de implementación.

Planteamos el primer problema de algoritmos de búsqueda en profundidad ( DFS ).

Se trata de un problema basado en un laberinto muy ocasional dentro de los

problemas DFS.

Resolvemos en nuestro entorno de desarrollo el problema de Tesoros en un Mapa 1.

Hacemos uso de un algoritmo DFS recursivo que retorna un valor booleano.

El estudiante puede consultar cuando desee la solución en el código adjunto.

Planteamos un problema muy común de k-coloreable en un grafo. En nuestro caso, se trata

de un problema decisional para ver si un grafo es 2-coloreable o no.

En esta clase resolvemos el problema Two Colors mediante un algoritmo

DFS booleano y una función auxiliar.

Planteamos el enunciado del problema Tesoros en un Mapa 3.

Resolvemos el problema Tesoros en un Mapa 3.

Planteamos el primer problema de algoritmos de búsqueda en anchura ( BFS ).

Se trata de un problema basado en un laberinto muy similar al de la sección anterior de algoritmos DFS.

Sin embargo, en este problema trabajamos con distancias.

Resolvemos en nuestro entorno de desarrollo el problema de Tesoros en un Mapa 2.

Hacemos uso de un algoritmo BFS que retorna un valor entero.

El estudiante puede consultar cuando desee la solución en el código adjunto.

Planteamos el problema Tesoros en un Mapa 4.

Resolvemos el problema Tesoros en un Mapa 4.

En esta clase se define de manera teórica el algoritmo de ordenamiento topológico así como

se explica su funcionamiento.

Planteamos el problema preferencias de trabajo.

Resolvemos el problema Preferencias de Trabajo.