gSpan Implementations

As part of my work on subgraph mining, I needed a new implementation of gSpan. Most implementations are written in C++. I find C++ really hard to read, with too many levels of abstraction. So I wrote a simple (proceedural) implementation in Python, and used GLib’s hash functions to make a GLib version in C. This last part was done for a class so at some point I’ll break it out into a standalong repository.

These are available on github.