Titan和Cassandra的最短路径

Question

目前我们使用Titan Graph DB和Cassandra作为电信应用程序的后端。数据库由网络拓扑细节组成。我们有要求基于Dijkstra算法计算网络节点之间的最短路径。感谢您对以下内容的建议 1我们觉得使用简单遍历来遍历顶点运行迭代遍历效率不高，请建议map/reduce是否是最佳选择。 2我们是否需要使用Faunus来满足这一要求，或者使用Faunus jar /库的现有设置将使我们能够执行此操作。 （随炉Dijkstra算法的实现？）

在此先感谢

Answer 1

为了完整起见，这个问题得到回答在奥勒留图表邮件列表：

https://groups.google.com/forum/#!topic/aureliusgraphs/Im3y93YOkz0

总之，法乌努斯是不是最好的这项工作的工具。关于这个话题的更多讨论可以在这里找到：

https://groups.google.com/d/msg/aureliusgraphs/67m_5Uc34Yk/CMVLsKLHYOwJ