我正在编写一个处理某种社交网络数据的应用程序,因此理想的底层数据结构是加权有向图。我希望直接在数据上进行操作(和搜索),而不是先将整个图加载到内存中并进行序列化。
这可以通过使用标准SQL数据库或键值存储来模拟,但这样做效率非常低(对于我想要使用的图遍历算法,例如最短路径等)。
我有些想自己编写,因为谷歌搜索没有找到任何有用的结果,但我更愿意使用现有的解决方案(如果有的话,我可能错过了它),而不是重新发明轮子。该项目是为了娱乐/个人研究,因此软件必须是开源的(最好能够在Linux下运行)。
那么,是否有符合上述描述的项目呢?
谢谢!
这可以通过使用标准SQL数据库或键值存储来模拟,但这样做效率非常低(对于我想要使用的图遍历算法,例如最短路径等)。
我有些想自己编写,因为谷歌搜索没有找到任何有用的结果,但我更愿意使用现有的解决方案(如果有的话,我可能错过了它),而不是重新发明轮子。该项目是为了娱乐/个人研究,因此软件必须是开源的(最好能够在Linux下运行)。
那么,是否有符合上述描述的项目呢?
谢谢!