Parte 3 "Killed"

[balliende]

Hola!
En la parte 3, los test 1 y 2 me corren perfecto, pero a partir del 3, el código deja de correr y me entrega como output "Killed" (debajo del limite de los 10 segundos). ¿Me podrían dar consejos de como puedo optimizar mi código?

[benjavicente]

Hola! Al correrlo con valgrind, no te sale la razón?

[balliende]

No. Solamente Killed.

[4n1t4]

Al ver tu repo me suena extraño la forma en que generas las relaciones al pedir un calloc de cantidad de n nodos , esto para cada nodo. Por ende, dado q la tarea es identificar grafos conexos es que no aprovecharás toda la memoria que pediste en ese calloc. Intenta representar de otra manera las relaciones de forma q solamente trabajes con la memoria necesaria.

[balliende]

Gracias, ahora si me funciona. Tenía una duda con respecto a los outputs. ¿Se les debe poner el salto de línea (\n)?

[4n1t4]

Si te refieres al salto de línea final puede no ser necesario dado q diff-b al comparar no revisa el salto de línea final.

[4n1t4]

Hola, q método usas para la representación de grafos, lista o matriz? Lo digo dado q podría ser un problema de memoria .

[DiegoVarela11]

Hola!
Yo presento el mismo error, pero únicamente en el test-3. Estoy utilizando matriz para representar el grafo.

[4n1t4]

Intenta cambiar la forma en la cual representas , dado q en matriz probablemente haces un calloc o malloc de nxn siendo n la cantidad de nodos. Sin embargo no aprovechas todas las celdas dado que no es grafo completo. De esta forma puede ser mucho más conveniente explorar la otra forma de representación usando lista ligadas para relaciones de cada nodo

[DiegoVarela11]

yap, gracias!