Etiqueta: Tarjan
2 artículos encontrados
grafos-avanzados
Componentes Fuertemente Conexas (SCC)
Encuentra grupos de nodos mutuamente alcanzables en grafos dirigidos
OOI Oaxaca9 feb 20263 min read
grafos-avanzados
Puntos de Articulación y Puentes
Identifica nodos y aristas críticas cuya eliminación desconecta el grafo
OOI Oaxaca9 feb 20262 min read