Saltar al contenido

Construir CSR

Construyes CSR para un grafo dirigido de 4 vértices con las aristas 0→3, 1→0, 1→2, 3→0, 3→1 y 3→2. El método: contar las aristas que salen de cada vértice, acumular esos conteos para obtener inicio y después colocar cada vecino.

Construyes el CSR del grafo dirigido con 4 vértices y aristas 0→3, 1→0, 1→2, 3→0, 3→1 y 3→2. Con el método de contar las aristas que salen de cada vértice y acumular, ¿qué valores tienen inicio[1], inicio[2], inicio[3] e inicio[4]?