Grafos Avanzados
Algoritmos avanzados de grafos: caminos cortos, MST, SCC y más
Ordenamiento Topológico
Ordena nodos de un DAG respetando las dependencias
OOI Oaxaca9 feb 20262 min read
c++ordenamiento topológicoDAG
Detección de Ciclos
Detecta ciclos en grafos dirigidos y no dirigidos
OOI Oaxaca9 feb 20263 min read
c++ciclosgrafos
Union-Find (DSU)
Estructura eficiente para manejar conjuntos disjuntos y consultas de conectividad
OOI Oaxaca9 feb 20263 min read
c++Union-FindDSU
Caminos más Cortos
Algoritmos de Dijkstra, Bellman-Ford y Floyd-Warshall para encontrar rutas óptimas
OOI Oaxaca9 feb 20264 min read
c++DijkstraBellman-Ford
Árbol de Expansión Mínima (MST)
Conecta todos los nodos con el menor costo total usando Kruskal o Prim
OOI Oaxaca9 feb 20263 min read
c++MSTKruskal
Grafos Bipartitos
Identifica y trabaja con grafos que se pueden dividir en dos grupos
OOI Oaxaca9 feb 20263 min read
c++grafo bipartitocoloración
Componentes Fuertemente Conexas (SCC)
Encuentra grupos de nodos mutuamente alcanzables en grafos dirigidos
OOI Oaxaca9 feb 20263 min read
c++SCCKosaraju
Puntos de Articulación y Puentes
Identifica nodos y aristas críticas cuya eliminación desconecta el grafo
OOI Oaxaca9 feb 20262 min read
c++puntos de articulaciónpuentes