Diagnóstico

El último vértice sin vecinos

Un CSR propio devuelve bien los vecinos de todos los vértices salvo el último, que siempre aparece sin vecinos aunque tenga. El array inicio tiene V posiciones.

Un CSR propio devuelve bien los vecinos de todos los vértices salvo el último, que siempre aparece sin vecinos aunque tenga varios. El array inicio tiene V posiciones. ¿Qué hipótesis explica el síntoma?El bucle que coloca los vecinos se detiene en el vértice V − 2 y nunca coloca los del últimoEl último vértice tiene una arista a sí mismo (un bucle), y el código descarta esos casosFalta la posición V de inicio, la que cierra la última lista: sin ella se trata como vacíavecinos está desordenado dentro del último tramo, y la búsqueda se detiene al ver un valor menor