- Python 3.11.0
Instalar las siguientes dependencias con pip:
pip install xmltodict
Ejecutar el siguiente comando en donde se haya descargado el proyecto.
$ py main.py
- 3.1. DFS
- 3.2. BFS
- 3.3. Componentes Conexas
- 3.4. Cantidad de Componentes Conexas
- 3.5. Es Conexo
- 3.6. Camino más corto entre dos nodos
- 3.7. Largo del camino más corto
- 3.8. Verificar si un camino es el más corto
Búsqueda en profundidad. Dado un nodo como enttrada, devolver el recorrido realizado por la búsqueda en profundidad partiendo de dicho nodo.
Dado un Nodo como entrada, devolver el recorrido realizado por la búsqueda en amplitud partiendo de dicho nodo. Si el nodo no existe, retornar la lista vacía.
Dado un grafo, devolver una lista de listas de nodos. Cada sub lista representara una componente conexa del grafo.
Dado un grafo, retorna la cantidad de componentes conexas que lo componen.
Dado un grafo, se devuelve True si el grafo es conexo. False en cualquier otro caso
Dados dos Nodos, devolver el camino mas corto partiendo del primero y llegando al segundo. Este camino debe ser representado como una lista de nodos. En caso de que el camino no exista, se devuelve la lista vacía.
Dados dos nodos se retorna la distancia entre ellos.
Dado una lista de nodos, verificar si el camino representado por ella, es el más corto.
(Pueden existir varios caminos más cortos)
Lunes 5 de diciembre de 2022
- Breve informe detallando los siguientes puntos:
- Motivo de elección de la implementación de grafos realizada, fundamentada sobre las características solicitadas de los grafos a representar, así como las funcionalidades requeridas por la tarea.
- Observaciones de implementación de funciones (ej. elección de algoritmos recursivos sobre iterativos, o viceversa)
- Comentarios que los estudiantes consideren pertinentes.