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 (procedural) 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.

These are my personal code and not meant to be professionally tested and used as-is, but they may provide basis for others to build upon.

These are available on github gitlab.