-
Notifications
You must be signed in to change notification settings - Fork 9
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Bug report #73
Comments
Evidentemente el error está en la clonación del grafo. Quizás las aristas no se incorporan bien a los |
Revisaré los métodos de clonación y trabajaré de nuevo el método |
Me gustaría llamar la atención de @cdrobaina01 al problema, en caso de que encuentre modo de solucionar el bug. |
@JoseCarlosGarcia gracias por reportar el issue 😀 La información aportada es super valiosa. |
Me gustaría llamar la atención sobre el resto de colaboradores: @SnowBlackQueen, @Amy-Mendez, que estén al tanto y cualquier otro bug que encuentren en el código sea reportado como issue en forma similar a como fue este, con vistas a la liberación de la versión 1.0. |
Ya el bug fue cerrado con el commit #80 |
Al inicio de un algoritmo duplico el grafo para poder eliminar nodos y aristas y obtener el resultado deseado sin variar el grafo original. Durante la ejecución del algoritmo elimino un nodo del grafo clonado y luego al llamar a un nuevo iterardor para el grafo clonado, me encuentro que sí se eliminan los nodos pero cuando accedo a uno de los nodos aun presente en el grafo y veo sus aristas que llegan o salen encuentro algunas de las aristas que lo conectaban con los nodos que se eliminaron.
En la siguiente imagen se muestra un caso, en la variable conectionsToVertex se encuentra una arista 2-> 4 sin embargo, el nodo 2 fue eliminado anteriormente.
En la imagen que se encuentra a continuación encontré lo siguiente:
Al eliminar un nodo del grafo clonado encontró que tenía tres aristas hacia él, entró al for de eliminar estas aristas 3 veces pero dos de ellas no las eliminó y se quedan a pesar de haber eliminado el vértice después.
Tener en cuenta también:
The text was updated successfully, but these errors were encountered: