Olimpiada Oaxaqueña de Informática
Inicio¿Qué es?BeneficiosConvocatoriaFAQGuía De Estudio
Introducción a GrafosBFS en GrafosDFS en GrafosComponentes Conexas
  1. Guía De Estudio
  2. Grafos

Grafos

Fundamentos de teoría de grafos: representación, BFS, DFS y componentes

Introducción a Grafos
Entiende qué son los grafos, sus tipos y cómo representarlos en código
OOI Oaxaca9 feb 20264 min read
c++grafoslista de adyacencia
BFS en Grafos
Búsqueda en amplitud aplicada a grafos para caminos más cortos y exploraciones nivel a nivel
OOI Oaxaca9 feb 20264 min read
c++BFSgrafos
DFS en Grafos
Búsqueda en profundidad para detectar ciclos, clasificar aristas y más
OOI Oaxaca9 feb 20263 min read
c++DFSgrafos
Componentes Conexas
Identifica y cuenta los grupos de nodos conectados en un grafo
OOI Oaxaca9 feb 20264 min read
c++componentes conexasgrafos