泰坦和卡桑德拉的最短路徑

Question

當前，我們將Titan Graph DB與Cassandra一起用作電信應用程序的后端。 該數據庫由網絡拓撲詳細信息組成。 我們需要基於Dijkstra算法來計算網絡節點之間的最短路徑。 贊賞您對以下問題的建議1我們認為使用簡單遍歷在各個頂點之間進行迭代遍歷效率不高，請建議使用map / reduce是對此的最佳選擇。 2我們需要使用Faunus來滿足此要求嗎，否則Faunus jar /庫的現有設置將使我們能夠執行此操作。 （使用Furnace Dijkstra實現？）

提前致謝

Answer 1

為了完整起見，在Aurelius Graphs郵件列表中回答了這個問題：

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

簡而言之，Faunus並不是從事這項工作的最佳工具。 有關此主題的更多討論可以在這里找到：

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