8 Grafo con busqueda

list Instrucciones

Descarga del respositorio de actividades formativas el archivo main con los casos prueba correspondientes a esta actividad. Escribe tu programa como un .h para que puedas correr las pruebas automatizadas. Tu trabajo se califica con un archivo similar al main pero con diferentes valores de prueba, si tu programa no es compatible con el main, no tendrás la ponderación correspondiente.

Ecribe un programa en C++ donde implementes un Grafo y sus búsquedas, sigue la aproxición vista en clase.

Usa como base el archivo graph.h que viene en la misma carperta del main para que puedas ser compatible con los modos de lectura de archivo. También consulat los archivos star.txt y g.txt para ver grafos en archivos de texto

  • loadGraphList

    Descripción: Cargue los arcos del grafo y los almacene en una lista de adjacencia. Puedes basarte en la funcion loadGraphMat que viene en la carpeta para ver como leer de un archivo.

    Entrada: Dos enteros positivos:
    n (Cantidad de Vertices)
    m (Cantidad de Arcos)
    y un string con el nombre del archivo de texto con la lista de arcos del grafo en el formato que viene en el archivo "star.h" que viene en la carpeta del main

    Salida: Nada.

    Precondición: n y m son enteros positivos, el archivo debe existir.

    Postcondición: El grafo cargado en una lista de adyacencia.

  • DFS

    Descripción: Imprima el Recorrido de DFS (Profundidad) a partir de nodo inicial.

    Entrada: nodo inicial y nodo meta.

    Salida: string con la lista de nodos visitado y el path.

    Precondición: El nodo incial debe existir y el grafo debera de estar correctamente cargado.

    Postcondición: No se modifica el grafo

  • BFS

    Descripción: Imprima el Recorrido de DFS (Profundidad) a partir de nodo inicial.

    Entrada: nodo inicial y nodo meta.

    Salida: string con la lista de nodos visitado y el path.

    Precondición: El nodo incial debe existir y el grafo debera de estar correctamente cargado.

    Postcondición: No se modifica el grafo

attachmentRecursos
offline_pin Especificaciones de entrega
  • Prueba tu archivo .h con el main de tu repositorio de github de la actividad correspondiente. Una vez que estes listo y pases todas las pruebas entrega el .h en la actividad correspondiente de canvas antes de la siguiente sesión.