search

ldionne / hawick_circuits

Implementation of an algorithm to find all the elementary circuits in a directed (multi)graph.
10 stars 2 forks source link

Crash when running the algorithm on a certain circuit #2

Open bpshop opened 5 years ago

bpshop commented 5 years ago

Hi I am using your algorithm as part of boost. Thank you very much for this great piece of work. I use it for instance when trying to figure out the outline of a lake, after using CGAL's alpha-shape function.

However, when running simple circuits (only one loop), the algorithm crashes. I could not figure out the problem. I attached an example of a circuit which does not work.

Thank you very much. Daniel. buggy_circuit.txt

CodeFinder2 commented 4 years ago

I guess you should provide a MWE ...

ldionne commented 4 years ago

@bpshop Sorry for the delay -- I don't have a lot of time to maintain this anymore. If you provide a minimal working example, I'll try to make some time to look at it and fix it both here and in Boost.

bpshop commented 4 years ago

Thank you very much for taking the time to reply. Here is the MWE. Cheers, bpshop

main.zip

CodeFinder2 commented 4 years ago

I just tried your example and it was working for me. Can you provide a stacktrace of the error in debug mode?

bpshop commented 4 years ago

Hi Thank you very much for your help. I attached the stacktrace (I am new so these advanced debugging feature, so just tell me if you need anything else). I am running the example on Windows, with Visual Studio. stack_trace.txt