Saltar al contenido
wandres.dev
Iniciar sesión

Reinventarlo

Añadir una arista

Quieres añadir la arista 0→3 al CSR del modelo por capas.

Un CSR tiene inicio = [0, 2, 3, 5, 5] y vecinos = [1, 2, 2, 0, 3]. Añades la arista 0→3 al final de la lista del vértice 0. ¿Cuántas entradas de vecinos hay que desplazar una posición y a cuántas posiciones de inicio hay que sumarles 1?