Representación de una red mediante un Grafo, el cual es una estructura de dato conformado por nodo y adjacencias. Dicha estructura de datos es usada en protocolos de enrutamiento dinámico como OSPF y para protocolos de capa 2 (Spanning Tree Protocol).
Este repositorio contiene una archivo llamada "graph" que contiene la estructura de dato del Grafo. De igual forma, tenemos un archivo llamada "deserealize" que contiene el código utilizado para deserealizar archivo en el formato JSON e introducir estos datos en el Grafo. Por último, está el archivo "graphicRepresentation" con el código utilizado para grafica el Grafo, realizado con la librería Dash para Python.
El programa contiene las siguiente opciones:
- Agregar nodo.
- Eliminar nodo.
- Agregar adjacencia.
- Eliminar adjacencia.
- Identificar camino más corto entre dos nodos.
- Sugerencias de relaciones.
- Comprobar existencia de un nodo.
- Comprobar existencia de una adjacencia.