org.neo4j.graphalgo libraris中singlesourceshortestpath函数中的direction参数

Question

我正在使用graphalgo库提供的中间性函数来计算项目中的中介性。此函数使用SingleSourceShortestPathDijkstra（）函数，该函数采用具有Direction类型的参数。 Direction是一个包含三个可能值的枚举（INCOMING，OUTGOING和BOTH）。我不明白这个参数是如何工作的以及这些值如何影响算法流和最终输出。我想计算有向加权图中节点的中介中心性。我应该为哪个值设置方向参数？

Answer 1

这种双向遍历的方向参数具有

的含义

OUTGOING ：从开始和结束节点开始，我们只在传出方向上跟踪关系（与“箭头”的方向相同）

INCOMING ：从您的起点和终点节点开始，我们只在传入方向上跟踪关系（与“箭头”相反的方向）

BOTH ：我们不关心方向。在djikstra的大多数用例中，这是正确的选择。