Saltar al contenido

Memoria de CSR

Un grafo sin dirección con 2 500 vértices y 12 000 aristas, con pesos. Cada arista se guarda en la lista de sus dos extremos.

Un grafo sin dirección tiene 2 500 vértices y 12 000 aristas con pesos, guardado en CSR. ¿Cuántas posiciones tiene inicio? Si cada posición ocupa 4 bytes, ¿cuántos bytes ocupan vecinos y pesos juntos?