Librería de algoritmos sobre grafos implementados en python para la clase de análisis de redes. De momento incluye:
- Implementación de grafo no dirigido
- Implementación de grafo dirigido
- Chequeo de bipartiticidad (c;)
- Búsqueda a lo ancho en grafos
- Búsqueda a profundidad en grafos
- Max/Min Heap
- Algoritmo de Prim para arboles de mínima expansión
- Algoritmo de Kruskall para bosques de mínima expansión
- Algoritmo de Dijkstra para rutas más cortas (y sus generalizaciones)
- Algoritmo de Floyd-Warshall para rutas más cortas de un nodo a todos los demas (implementación matricial)
- Algoritmo de Ford-Fulkerson para encontrar flujo máximo en una red