After doing a ton of searching - and being extremely picky - I ended up writing a thin two way wrapper for sqlite and networkx. The only graph database that was easy to get started with that I felt comfortable using was Neo4j, and it's definitely not a sqlite equivalent.