Sure, you can find some datasets to run the gSpan
algorithms from SPMF
Scroll to the bottom of the page, and you will find:
: a database of 340 graphs
: a database of 422 graphs
These two datasets have been used in many papers.
Also, if you want some simple toy datasets just for debugging and testing, there are a few on my blog: