glasgow-subgraph-solver
glasgow-subgraph-solver copied to clipboard
ciaranm
A solver for subgraph isomorphism problems, based upon a series of papers by subsets of McCreesh, Prosser, and Trimble.
[Nauty](https://pallini.di.uniroma1.it/)'s geng is a tool for generating graphs, but currently it does not support checking whether there exist (induced) subgraphs, Its encoding is mainly in the graph6 format. Can these...
I am considering an example: finding all isomorphic copies of the claw $K_{1,3}$ as subgraphs in the complete multipartite graph $K_{2,2,2,2}$, and, of course, counting their number. claw: ``` 4...
Thank you for writing this useful program. For graphs with more than 40K vertices, the subgraph solver and the clique solver both give `Error: std::bad_array_new_length` at random times. E.g, searching...
It seems the output format is fixed to a simple text based thing. Would it be possible to have a flag to output JSON? I suggest JSON not because it...
When I use glasgow-subgraph-solver, I find that the parallel version is slower than sequential version in most cases. I wonder if I am using it wrong. My script is: ```shell...
Hi, The graph I used is with labelled nodes, no direct, no edge label. So, the CSV format should be: ``` v1, v2, v3, v3, v1, l1, v2, l2, v3,...
This PR elaborates (in the README) on which boost libraries to install prior to installing glasgow. Resolves #3 I'm installing on ubuntu. macos might need some additional libraries. Looks like...
Hello, I am trying to address the following problem with the Glasgow Solver: Given a possibly large undirected and unlabelled graph G, I need to enumerate all the (not-induced) subgraphs,...
Hi -- I see in your papers that you often discuss the importance of having good benchmark instance across a wide variety of graphs for benchmarking these kinds of algorithms....
Installing glasgow with `make CXX=g++-7`, I was getting some errors like ``` g++-7 -o glasgow_subgraph_solver -pthread -lstdc++fs intermediate/glasgow_subgraph_solver/src/glasgow_subgraph_solver.o libcommon.a -lboost_thread -lboost_system -lboost_program_options -lboost_iostreams -lstdc++fs /usr/lib64/gcc/x86_64-suse-linux/7/../../../../x86_64-suse-linux/bin/ld: cannot find -lboost_system /usr/lib64/gcc/x86_64-suse-linux/7/../../../../x86_64-suse-linux/bin/ld: cannot...