Proyecto · 2026 · Escuela / laboratorio

02 · Grafos

Laboratorios de teoría de grafos aplicada: recorridos en profundidad y anchura, algoritmo de Dijkstra y experimentación con distintas representaciones (matriz vs lista de adyacencia).

Carpeta local 02-Grafos

Destacados

  • Recorridos — DFS y BFS sobre grafos dirigidos y no dirigidos.
  • Ponderados — Dijkstra y colas de prioridad del STL.
  • Documentación — README con complejidades y casos de prueba.

Stack

C++17 · CMake · STL