If your Graphs could be represented as RDF graphs then you could use Jena since that is entirely free and open source
http://jena.sourceforge.net
Whether that's in any way useful to you depends on why you need a Graph database and what type of Graphs you need to store in it.