Ogre lets you effectively query graphs. It's a young library built on top of a solid stack. If you are looking for a way to create and store graphs from within Clojure, you should check out Titanium. If you want to get involved, shoot @Clojurewerkz a tweet and we'll direct you to the coolest features and most pressing issues.
Please take a moment to tell us what you think about this guide on Twitter or the Titanium mailing list.
Let us know what was unclear or what has not been covered. Reader feedback is key to making the documentation better. If we know people are reading the documentation, we'll be much more inclined to make the documentation that much better. Please speak up!