Interface with other subgraph isomorphism solvers

Open Joseph-Edwards opened this issue 8 months ago • 2 comments

The Digraphs package implements a subgraph isomorphism solver in the form of DigraphEmbedding. It would good if we could interface with other subgraph isomorphism solver tools, such as https://github.com/ciaranm/glasgow-subgraph-solver.

Apr 07 '25 10:04 Joseph-Edwards

PathLad is another option for a Subgraph Isomorphism Solver. That same link contains the benchmark set that is used widely in the SIP community.

I believe there might be a new version of PathLAD coming but am not sure when.

Apr 07 '25 12:04 ruthhoffmann

Looking at the gss at:

https://github.com/ciaranm/glasgow-subgraph-solver

it requires C++20 + boost (at least maybe more), which I think rules it out for our use cases at the moment, which is a shame.

Apr 08 '25 08:04 james-d-mitchell