Am 05.06.21 um 21:35 schrieb chaitanyaagarwal291(a)gmail.com:
I am working on a project where I need to use the maximum cardinality matching algorithm.
My graphs are complete and weighted. However, even for moderately large graph instances, I
am facing a segmentation fault error. I have complete graphs with 400-5000 vertices (I
would like to run the algorithm on much bigger graphs too). The algorithm works fine for
smaller instances. It seems that this is a memory issue. My machine has more than enough
memory to run such instances (16 GB).
Further, earlier I wasn't even able to run graphs with 100-200 nodes. I was able to
run them after changing the edge weight property type from "double" to
Please let me know if there is something else I can do to run this code. It's a
pretty large and distributed codebase, so it would be difficult for me to post my code for
reference over here.
On the other hand, if you feel that this is an issue with the library itself, please fix
If you want us to address any problem in the library, please provide a
minimal working example that shows the problem.
Just saying you got a segfault is not actionable information, since we
cannot easily reproduce it.
Tiago de Paula Peixoto <tiago(a)skewed.de>