I’m trying to perform an SPQR-tree decomposition on a given graph using IGraphM in Mathematica. However, it seems there is no built-in function for this in the current version.
Is there any workaround or way to achieve this using existing IGraphM functions? Any suggestions or guidance would be appreciated.
I don’t have a solution to this.
It would be good to implement SPQR decomposition in the igraph C core. It’s been on my radar for a while, but currently there are many higher priority tasks.
If you’re feeling up for the task, and you’re comfortable with C, you’re welcome to give it a go. But I will likely won’t have the time for review a PR on this for at least two months. There’s a long backlog of PRs to take care of, and this is not a trivial algorithm, thus it requires a significant time investment from the reviewer as well …
Thank you for the information. I’d like to contribute, but unfortunately, I’m not at that level yet.
You are welcome to open a feature request here:
Please do fill out the form with as much information as you can, and explain your specific use case. While I could open the issue myself, it’s easier for us to prioritize if issues are opened by external people, and we can gauge demand for a feature.