Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

FcoManueel/directed-flow

Open more actions menu

Repository files navigation

Grafos

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

About

Librería de algoritmos para grafos dirigidos (redes de flujo) escrita en Python

Topics

Resources

Stars

Watchers

Forks

Languages

Morty Proxy This is a proxified and sanitized view of the page, visit original site.