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