寻找开源图(如在数据结构中)数据库引擎

我正在编写一个操纵某种社交网络数据的应用程序,因此理想的底层数据结构是加权有向图.我想直接对数据进行操作(和搜索),而不是先将整个图形加载到内存中并在之后进行序列化.

这可以使用标准SQL数据库或键/值存储进行模拟,但效率非常低(对于我想使用的图遍历算法,例如最短路径等).

因为谷歌搜索并没有发现任何有用的结果,所以我只想写自己的想法,但我宁愿使用现有的解决方案(如果有的话,我错过了它),而不是重新发明轮子.该项目是为了有趣/个人研究,因此该软件必须是开源的(并且能够在Linux下运行).

那么,有没有符合上述描述的项目？

谢谢!

如果您使用的是Java,可以尝试http://neo4j.org/