vf3lib
vf3lib copied to clipboard
MiviaLab
VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs
I compiled Makefile successfully on Ubuntu 20.04 LTS (WSL on Windows 10 64-bit). Error when inputting labeled edges. ``` $ ./bin/VF3 ./data/pattern_vf3lib_1.lg ./data/grami_vf3lib_graph.lg ERROR: Error in file format reading edge...
Should fix getting inconsistent results as pointed in issues #7, #5 and #6.
When there is one or few solutions ( or mappings) exist, vf3p can achieve a good speedup. But when there are a million or more solutions, vf3p often slower than...
Fixes #4 - Created fresh template instances for Integer label types - Abstract out a `solve` template function to handle any data type for labels and states - Added an...
Hello, I'm looking at both VF2 and VF3 libraries, and noticed VF2 node_id is limited to unsigned short, while VF3 is limited to unsigned int. Is it ok to change...
I just noticed that whenever there is an edge whose output and input nodes are the same, the output is just: `ERROR: Error in file format reading edge` The following...
I want to use VF3 on PPI dataset. This dataset has a attribute dimension of 50 for each node. Can I use VF3 directly? If yes, how do I change...
I did some digging around and found that VF3L works with non-induced subgraphs, which means look-ahead in VF3 probably breaks monomorphism. Disabling that for non-induced subgraphs in `IsFeasiblePair` makes it...
