Saltar al contenido
wandres
.
dev
Repaso
pendientes
Progreso
Practicar
⌘K
Progreso
Cerrar sesión
Iniciar sesión
Sistema
Claro
Oscuro
Estructuras de datos
›
CSR: todo el grafo en dos arrays
›
Pruebas
Pruebas
Probar CSR
CSR tiene invariantes fáciles de comprobar.
¿Qué comprobaciones atrapan un CSR mal construido?
inicio[0] = 0, inicio[V] = E, y cada valor de inicio es mayor o igual que el anterior
inicio crece estrictamente, de modo que todo vértice tiene al menos un vecino
Las aristas coinciden con las de unas listas de adyacencia hechas con los mismos datos
vecinos entero está ordenado de menor a mayor, de la primera a la última posición
Comprobar respuesta